用多种群并行自适应遗传算法求解多机多阶段Flowshop提前/拖期调度问题

摘要：

多机多阶段流水车间(Flowshop)提前/拖期调度问题的目标是使工件的提前/拖期惩罚成本最小,这是一个NP完全问题,很难用一般的方法解决.本文首先给出了问题的数学模型,然后构造并采用多种群并行自适应遗传算法求解该问题.仿真结果表明此算法不仅具有较强的全局收敛性,而且有更快的寻优速度,是求解复杂调度问题的有效算法.

关键词：多机多阶段、Flowshop调度、提前/拖期、多种群并行、自适应遗传算法

所属期刊栏目：20

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

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

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

页数：共4页

页码：58-61