工件工序可并行的作业车间调度模型与求解

摘要：

针对传统作业车间调度模型没有考虑工件工序存在并行性的不足,提出一种以最小化完工时间为目标的工件工序可并行作业车间调度模型,且在模型中考虑了工序加工设备柔性；设计了基于遗传算法的调度算法,其中染色体编码采用分段编码方式,并提出一种适用于工件工序存在并行性的染色体解码方法.实验结果表明,文中算法能够有效地解决工件工序可并行的作业车间调度问题.

关键词：作业车间调度、工序并行、机器柔性、遗传算法

所属期刊栏目：24

分类号：TP391.7(计算技术、计算机技术)

资助基金：国家自然科学基金61070124

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

页数：共8页

页码：120-127