可动态生成具有优先级工序集的动态Job-Shop调度算法

摘要：

为了在满足约束条件的前提下使不同时刻加入到作业集合中的全部作业所用的加工总时间尽可能地少,提出算法:根据动态的作业集合构造虚拟加工树,虚拟加工树上的叶结点代表最先加工的工序,虚拟根节点代表最后一道工序,边代表偏序关系;以层优先为虚拟加工树上的工序设置优先级,工序的优先级可作为调度过程中考虑的一个因素;除了在工序需要动态调整的情况下,在调度过程中始终遵循着机器忙原则.在调度过程中,首先根据虚拟加工树动态地生成备选工序集合,然后根据工序的优先级并且结合其它的调度策略从备选集合中调度工序,直到备选集合为空,即所有作业加工完毕.这里提到的调度策略包括短用时策略、长路径策略和动态调整策略.通过实例验证,该算法对于动态Job-Shop问题可以获得比较好的解.

关键词：车间调度、虚拟加工树、优先级、备选工序集、动态调整

所属期刊栏目：31

分类号：TP278(自动化技术及设备)

资助基金：国家自然科学基金50575062;黑龙江省自然科学基金F0309;F200608;黑龙江省教育厅重大科学研究项目1055120008;黑龙江省哈尔滨市科技攻关项目2005AA1CG061-11

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

页数：共7页

页码：502-508