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