基于改进NSGA-Ⅱ算法的铝锅生产车间调度节能优化  

Energy-Saving Scheduling Optimization of Aluminum Pot Production Workshop Based on Improved NSGA-Ⅱ Algorithm

作　　者：王鸿涛 向忠[1,2] 李建强[3] WANG Hong-tao;XIANG Zhong;LI Jian-qiang(Zhejiang Sci-Tech University,Hangzhou 310018;Zhejiang Sci-Tech University Pingyang Research Institute Company,Wenzhou 325409;Zhejiang Sci-Tech University Longgang Research Institute,Wenzhou 325000)

机构地区：[1]浙江理工大学,浙江杭州310018 [2]浙江理工大学平阳研究院有限公司,浙江温州325409 [3]浙江理工大学龙港研究院,浙江温州325000

出　　处：《制造业自动化》2025年第2期105-113,共9页Manufacturing Automation

基　　金：中央引导地方科技发展资金(2023ZY1029)。

摘　　要：为降低紧急订单插入和机器故障两种动态扰动事件对铝锅生产车间能源消耗的影响,建立了一个最小化完工时间和机器总负荷影响总能耗的调度节能模型。针对非支配排序遗传算法(Non-dominated Sorting Genetic Algorithm Ⅱ,NSGA-Ⅱ)在求解多目标优化问题中搜索效率低、Pareto解质量不高的问题,提出了一种改进NSGA-Ⅱ算法(Improved Non-dominated Sorting Genetic Algorithm Ⅱ,INSGA-Ⅱ)。INSGA-Ⅱ算法采用双链式编码和快速非支配排序,提高了算法的收敛性,将初始Pareto解作为外部精英集合,通过多次交叉变异和多次快速非支配排序,不断更新外部精英集合,提升Pareto解的质量。最后,通过实例验证和算法对比,验证了INSGA-Ⅱ算法的有效性和优越性。A scheduling energy-saving model aiming to minimize the completion time and the effect of total machine load on overall energy consumption is developed to reduce the impact of two dynamic disturbance events such as emergency order insertion and machine failure on energy consumption in the aluminum pot production workshops.To address the limitations of the Non-dominated Sorting Genetic Algorithm Ⅱ(NSGA-Ⅱ)in terms of search efficiency and Pareto solution quality for multi-objective optimization problems,an Improved Nondominated Sorting Genetic Algorithm Ⅱ(INSGA-Ⅱ)is introduced.The INSGA-Ⅱ algorithm incorporates double chain coding and fast non-dominated sorting techniques to enhance convergence.The initial Pareto solutions are considered as an external elite set,which is continuously updated through multiple cross mutations and multiple fast non-dominated sorting iterations to improve the quality of the Pareto solutions.The effectiveness and superiority of the INSGA-Ⅱ algorithm are validated through examples and algorithm comparisons.

关 键 词：铝锅生产车间 节能 改进NSGA-Ⅱ 动态调度 多目标优化 

分 类 号：TP278[自动化与计算机技术—检测技术与自动化装置]