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

作者：张超勇; 管在林; 刘琼; 邵新宇; 李培根

来源：机械工程学报, 2008, (10): 24-31.

• 作业车间调度
• 遗传算法
• 交货期调度
• E/T调度问题 Job-shop scheduling
• Genetic algorithm
• Due-dates scheduling
• Earliness/Tardiness scheduling problem

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

• 单位
  数字制造装备与技术国家重点实验室; 华中科技大学