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

• 作者: 田国会 路飞
• 来源期刊: 电工技术学报
• 学科: 工学
• 关键词: 多机多阶段 Flowshop调度 提前/拖期 多种群并行 自适应遗传算法
• 年，卷（期）: 2005,（4）
• 所属期刊栏目: 理论研究
• 页码范围: 58-61
• 页数: 4页
• 分类号: TP273
• 字数: 3755字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-6753.2005.04.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	路飞	山东大学控制科学与工程学院	43	1396	18.0	37.0
2	田国会	山东大学控制科学与工程学院	117	2087	22.0	41.0