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

摘要：

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

关键词：冲压车间调度、多目标优化、动态拥挤度策略、NSGA-Ⅱ算法、Pareto前沿解集

所属期刊栏目：46

分类号：TH186

资助基金：社会发展领域河南省科技攻关计划项目142102310526

在线出版日期：2021-01-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：76-82