一种新调度类型及其在作业车间调度中的应用

摘要：

研究改进遗传算法解决作业车间调度问题,问题染色体的编码采用基于工序的编码.针对传统的调度类型的局限性,提出全主动调度及其基于工序编码的产生机制.为了克服传统遗传算法求解调度问题易于早熟收敛的缺点,设计基于优先工序交叉(Precedence operation crossover,POX)和改进子代产生模式的遗传算法.用改进的遗传算法求解传统调度问题、交货期调度问题和提前/拖期(Earliness/Tardiness, E/T)调度问题,研究半主动、主动和全主动三种不同的调度解码机制对遗传算法提供解质量的影响.

关键词：作业车间调度、遗传算法、交货期调度、E/T调度问题

所属期刊栏目：44

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

资助基金：国家重点基础研究发展计划973计划,2005CB724107;国家高技术研究发展计划863计划,2007AA04Z107, 2007AA04Z190, 2006AA04Z131

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

页数：共8页

页码：24-31