论文部分内容阅读
本文主要研究对流水作业车间环境下,最小化加权的提前/拖期惩罚的加工调度问题.提出了两阶段算法,首先运用改进NEH-T(Nawaz-Enscore-Ham-Tardiness)算法找到一个最优工件排序,保证拖期交货的可能性最低,再设计插入空闲段的ISA(Insert-space algorithm)启发式算法减少提前惩罚值,达到提前/拖期调度策略最优,并通过实例验证了该算法的有效性.