基于改进的NSGA2算法求解锻件装炉组合问题多目标优化  

Multi-Objective Optimization of Forging Furnace Loading Combination Problem Based on Improved NSGA2 Algorithm

作　　者：高超 

机构地区：[1]上海理工大学管理学院,上海

出　　处：《应用数学进展》2022年第1期326-333,共8页Advances in Applied Mathematics

摘　　要：锻件加热工序是锻造车间生产线的重要一环。本文将针对不同类型锻件同时到达下的共同装炉问题,考虑装炉的重量、尺寸约束以及同炉加工工艺的约束,并且建立多个优化目标包括最小炉批次数量、最小装炉尺寸差、最大平均装炉量以及最小平均加热保温时间为能耗优化的评价体系从而建立模型,并进行仿真实验,本文用通过优先级策略改进NSGA-II算法对所提出的算例进行求解,从而验证了算法模型的良好寻优效果,为不同类型的锻件共同装炉问题提供参考。The forging heating process is an important part of the production line of the forging workshop. This paper will focus on the problem of common furnace loading when different types of forgings arrive at the same time, considering the weight of the furnace, the size constraints and the constraints of the same furnace processing technology, and establish multiple optimization objectives including the minimum number of furnace batches and the minimum furnace size difference. The maximum average furnace load and the minimum average heating and holding time are the evaluation systems for energy consumption optimization to establish a model and conduct simulation experiments. In this paper, the proposed example is solved by improving the NSGA-II algorithm through the priority strategy. The good optimization effect of the algorithm model provides a reference for the problem of common furnace loading of different types of forgings.

关 键 词：装炉问题 同炉加热规则 多目标优化 NSGA-II算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]