求解多目标作业车间调度问题的双种群遗传算法

• 作者: 李俊芳 王伟玲 王晶
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 多目标优化 作业车间调度 遗传算法 Giffler&Thompson算法
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 产品创新开发技术
• 页码范围: 808-815
• 分类号: TP278
• 字数: 7030字
• 语种: 中文

摘要

针对多目标作业车间调度问题,提出一种将正逆序调度方法与生成调度活动的遗传算法相结合的双种群遗传算法.该算法利用活动调度缩减解空间,提出采用正、逆序遗传调度算法分别在不同种群优化不同目标函数,将多目标问题分解成多个单目标问题.在进化过程中,通过个体迁移算子加快多个目标的并行搜索,并提出了一种构造Pareto解集的精英锦标赛法则.通过基于Benchmark算例的仿真实验,验证了该算法求解多目标作业车间调度问题的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王晶	北京科技大学经济管理学院	63	296	8.0	15.0
3	李俊芳	北京科技大学经济管理学院	9	106	4.0	9.0
6	王伟玲	北京科技大学经济管理学院	9	144	5.0	9.0