基于改进NSGA-II算法的高维多目标柔性冲压车间生产调度优化

作者：唐艺军; 王艳灵^*; 孙浩强

来源：锻压技术, 2023, 48(11): 204-211.

DOI：10.13330/j.issn.1000-3940.2023.11.028

• 柔性冲压车间
• 高维多目标
• NSGA-II算法
• 生产调度
• 车间总能耗

为了优化柔性冲压车间的生产调度、减少车间的生产能耗、实现绿色可持续发展，以车间总能耗、最大完工时间、总拖期、设备总负载最小为目标，建立了高维多目标柔性车间调度模型。提出改进的二代非支配排序遗传算法NSGA-II,该算法优化了局部搜索操作、精英选择策略、交叉和变异概率。根据柔性冲压车间的生产实例，利用传统和改进的NSGA-II算法分别对4个目标函数进行求解，并对各目标的优化迭代过程进行对比，验证了改进算法的有效性。同时，采用优劣解距离法选取一个调度方案，与基于传统NSGA-II算法求出的生产调度方案相比，改进算法得出的调度方案的车间总能耗降低了22.1%、最大完工时间缩短了14.8%、设备总负载减少了11.6%。

• 出版日期2023
• 单位辽宁工程技术大学