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

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