基于关键机器的无等待流程车间调度问题启发式算法

摘要

No-wait流程车间调度问题的特性是工件加工一旦开始,必须连续进行,不允许工件完成某一加工工序后在机器上滞留等待.文章针对目标函数为Makespan的No-wait流程车间调度问题,从对目标函数结构的分析入手,提出一种基于关键机器的初始排序策略和插入方法的启发式算法.通过与文献中已有的3种启发式算法的比较,在对大量典型算例的实验后验证了提出算法的有效性.