一种基于分解交货期的Job Shop 启发式调度算法

针对以拖期加权和为目标的Job Shop调度问题,提出一种基于分解交货期的启发式调度方法.首先根据工件的允许流比率确定每道工序的初始交货期;然后在活动调度框架下应用改进的MOD 规则确定工件在机器上的加工顺序.在迭代优化过程中不断调整关键工序的交货期以改善调度的质量, 并考虑了工件之间的相互影响.算例仿真研究表明,该算法可以在较短计算时间内得到较好解,可以满足实际Job Shop 系统对调度质量和计算效率的要求.