面向多目标流水车间调度的多种群多目标遗传算法

• 作者: 付亚平 王兴伟 王洪峰 黄敏
• 来源期刊: 控制理论与应用
• 学科: 工学
• 关键词: 多种群 遗传算法 多目标优化 流水车间调度
• 年，卷（期）: 2016,（10）
• 所属期刊栏目: 论文与报告
• 页码范围: 1281-1288
• 页数: 8页
• 分类号: TP13
• 字数: 6429字
• 语种: 中文
• DOI: 10.7641/CTA.2016.50666

摘要

针对制造型企业普遍存在的流水车间调度问题，建立了以最小化最迟完成时间和总延迟时间为目标的多目标调度模型，并提出一种基于分解方法的多种群多目标遗传算法进行求解。该算法将多目标流水车间调度问题分解为多个单目标子问题，并分阶段地将这些子问题引入到算法迭代过程进行求解。算法在每次迭代时，依据种群的分布情况选择各子问题的最好解及与其相似的个体分别为当前求解的子问题构造子种群，通过多种群的进化完成对多个子问题最优解的并行搜索。通过对标准测试算例进行仿真实验，结果表明所提出的算法在求解该问题上能够获得较好的非支配解集。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王兴伟	东北大学信息科学与工程学院流程工业综合自动化国家重点实验室	347	1979	22.0	33.0
2	黄敏	东北大学信息科学与工程学院流程工业综合自动化国家重点实验室	284	1586	18.0	30.0
3	王洪峰	东北大学信息科学与工程学院流程工业综合自动化国家重点实验室	32	263	9.0	15.0
4	付亚平	东北大学信息科学与工程学院流程工业综合自动化国家重点实验室	2	15	2.0	2.0