论文部分内容阅读
No-Wait流水车间调度问题的特性是工件加工一旦开始，必须连续进行，不允许工件完成某一加工工序后在机器上滞留等待．本文针对目标函数为Makespan的No-Wait流水车间调度问题，从对目标函数结构的分析人手，提出了一种基于最小化工件间距离的初始排序策略和插入方法的启发式算法．通过对大量典型算例的实验后验证了提出的算法的有效性．