线上期刊服务咨询,发表咨询:400-808-1701 订阅咨询:400-808-1721

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

张超勇 管在林 刘琼 邵新宇 李培根 机械工程学报 2008年第10期

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

关键词:作业车间调度遗传算法交货期调度

单位:华中科技大学数字制造装备与技术国家重点实验室 武汉430074

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

机械工程学报

北大期刊

¥2020.00

关注 27人评论|2人关注