冲压车间调度的动态拥挤度NSGA-Ⅱ多目标优化方法

• 作者: 刘世平 刘武发
• 来源期刊: 锻压技术
• 学科: 工学
• 关键词: 冲压车间调度 多目标优化 动态拥挤度策略 NSGA-Ⅱ算法 Pareto前沿解集
• 年，卷（期）: 2021,（1）
• 所属期刊栏目: 板料成形
• 页码范围: 76-82
• 页数: 7页
• 分类号: TH186
• 语种: 中文
• DOI: 10.13330/j.issn.1000-3940.2021.01.013

摘要

为了降低冲压车间总能耗、缩短冲压件完成时间,提出了基于动态拥挤度NSGA-Ⅱ算法的冲压车间调度优化方法.分析了冲压机各工作状态,针对多制件、多工序调度问题,建立了以能耗最低、完成时间最短为优化目标的多目标优化模型.针对NSGA-Ⅱ算法中拥挤度比较算子会降低基因的多样性的问题,给出了动态拥挤度策略,该策略在删除多余染色体的同时,动态更新各染色体拥挤度,从而提出了基于动态拥挤度NSGA-Ⅱ算法的模型求解方法.经实例验证,NSGA-Ⅱ算法搜索的Pa-reto前沿解集不是真正的前沿解,而是陷入了局部最优,动态拥挤度NSGA-Ⅱ算法搜索出了Pareto前沿解集,其优化结果在能耗和完成时间上均优于NSGA-Ⅱ算法.