论文部分内容阅读
无等待（No-wait）流程车间调度问题要求每个工件从加工开始至结束，必须连续进行，不允许其在完成某一工序后滞留在任一机器上．基于对目标函数的结构分析，提出一种基于最小化工件间距离的初始排序策略，结合插入方法的启发式算法．通过与文献中的启发式算法在对大量典型算例的比较后，实验数据验证了提出的算法在解的质量上超越了其它算法．