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

摘要：

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

关键词：车间调度、拖期、MOD规则

所属期刊栏目：21

分类号：TP301(计算技术、计算机技术)

资助基金：中国科学院资助项目60274013,60474002;上海市科委资助项目04dz11008

在线出版日期：2006-04-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：253-257