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