利用历史信息和限制算子求解MOFJSP

• 作者: 吉训生 蔡益青
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 多目标进化算法 历史信息 限制信息 收敛速度
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 工程与应用
• 页码范围: 272-278
• 页数: 7页
• 分类号: TH186
• 字数: 3914字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1810-0324

摘要

在绿色车间实际生产中,生产者要求在尽量短的时间内获得符合要求的多目标柔性作业车间的调度方案.提出一种使用个体历史信息和限制算子求解柔性作业车间优化调度问题的方法.该方法将多个优化目标分解为一组标量子问题,利用多目标进化算法优化子进行目标优化;在进化过程中,子代生成阶段使用历史信息,提高个体的改变量,加快收敛;在选择阶段,利用带有限制信息的稳定匹配选择策略选择多样性好的染色体种群作为下一次进化的父代种群,保证种群的多样性.实例仿真表明:相比已有算法,所提算法在效率、成本以及能效三个目标上分别提升0.8％、0.8％、2.5％,同时优于NSGA-II求解方案的1.4％、1.8％、4.8％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吉训生	江南大学物联网工程学院	54	470	10.0	20.0
5	蔡益青	江南大学物联网工程学院	1	0	0.0	0.0