首页|多品种分批量冲压车间的耦合选择NSGA-Ⅱ调度优化

多品种分批量冲压车间的耦合选择NSGA-Ⅱ调度优化

扫码查看
原文链接
  • NETL
  • NSTL
  • 万方数据
  • 维普
为了对多品种分批量生产的冲压车间调度方案进行优化,减少冲 压车间的完工时间、加工成本和换模次数,提出了基于耦合选择NSGA-Ⅱ算法的冲压车间调度优化方法.对冲压车间的调度优化问题进行了数学描述,建立了多目标、多限制条件的优化模型.通过构造4基因链缠绕的染色体,将冲压车间调度优化问题转化为遗传算法的多目标搜索问题.在传统NSGA-Ⅱ算法基础上,将耦合选择策略引入到算法中,兼顾了染色体的优越性和多样性,从而提出了基于耦合选择NSGA-Ⅱ算法的调度优化方法.经验证,耦合选择NSGA-Ⅱ算法所得Pareto前沿解质量高于传统NSGA-Ⅱ算法所得Pareto前沿解质量.使用等权重系数法从Pareto解集中确定了最优解,与优化前相比,换模次数减少了 52.2％,加工成本减少了 18.4％,最大完工时间减少了 40.0％,以上数据验证了耦合选择NSGA-Ⅱ算法在冲压车间调度优化中的可行性.
Multiple Varieties and Batches Stamping Workshop Scheduling Optimization Based on Coupling Selection NSGA-Ⅱ Algorithm

韩冰冰、王双、葛杨、王颖

展开 >

许昌职业技术学院机电与汽车工程学院,河南 许昌 461000

郑州大学机械学院,河南郑州 450001

贵州商学院,贵州贵阳 550014

冲压车间调度 耦合选择 NSGA-Ⅱ算法 4基因链缠绕 多目标优化

贵州省教育厅青年科技人才成长项目

黔教合KY字2016

2023

机械设计与制造
辽宁省机械研究院

机械设计与制造

CSTPCD北大核心
影响因子：0.511
ISSN：1001-3997
年,卷(期)：2023.383(1)
  • 7