基于员工学习行为的多目标柔性车间调度

摘要

针对考虑存在异质性员工的多目标柔性作业车间调度问题,构建行为调度模型,并提出了变邻域杂草算法解决之.首先,基于随机键编码方式,构造二段式单链杂草,实现了杂草空间与调度空间的相互映射.其次,迭代后期执行变邻域搜索,对精英杂草局部深入挖掘,并通过反解码过程将调度空间的优良解反馈回杂草空间.对一柔性作业车间基准问题求解,变邻域杂草算法在求解数量及质量上较之其他三种算法有一定优势.与两种启发式方法的实验对比表明,改进算法能实现合理派工,从而提高柔性车间运营水平及降低用工成本.变邻域杂草算法是解决车间行为运作的一种有效方法.