基于改进NSGA-Ⅲ算法的电阻片车间多目标调度模型  

Research on Flexible Scheduling Problem of Resistor Sheet Processing and Scheduling Based on Multi-Objective Neighborhood NSGA-ⅢAlgorithm

作　　者：姚鑫宇 向忠[1,2] Xinyu Yao;Zhong Xiang(Faculty of Mechanical Engineering and Automation,Zhejiang Sci-Tech University,Hangzhou Zhejiang;Zhejiang Sci-Tech University Pingyang Research Institute Co.,Ltd,Wenzhou Zhejiang)

机构地区：[1]浙江理工大学机械工程学院,浙江杭州 [2]浙江理工大学平阳研究院有限公司,浙江温州

出　　处：《建模与仿真》2024年第3期2039-2055,共17页Modeling and Simulation

摘　　要：氧化锌电阻片是轨道交通用避雷器的核心部件,其生产制造过程面临规格型号多、工艺流程复杂,人员换班频繁等问题。本研究以提高电阻片制造车间的订单交付率和能源利用率为目标,提出了一种针对电阻片制造车间排产调度的基于多目标邻域的NSGA-Ⅲ调度优化算法(DLNSGA-Ⅲ)。首先,构建了包含完工时间、总能耗和总负载的多目标柔性车间调度模型;通过结合变邻域搜索算法、弱非支配排序和精英保留策略,加强了算法的局部搜索能力、多样性和收敛性,通过算例验证了所提算法的有效性和可行性。Zinc oxide resistors are the core component of lightning arresters for rail transit.The production and manufacturing process faces problems such as multiple specifications and models,complex process flows,and frequent personnel changes.This study aims to improve the order delivery rate and energy utilization rate of the resistor sheet manufacturing workshop,and proposes a multi-objective neighborhood-based NSGA-Ⅲscheduling optimization algorithm(DLNSGA-Ⅲ)for the production scheduling of the resistor sheet manufacturing workshop.First,a multi-objective flexible workshop scheduling model including completion time,total energy consumption and total load is constructed;by combining the variable neighborhood search algorithm,weak non-dominated sorting and elite retention strategy,the algorithm’s local search capability,diversity and Convergence,the effectiveness and feasibility of the proposed algorithm are verified through numerical examples.

关 键 词：氧化锌电阻片车间 NSGA-Ⅲ 多目标优化 变邻域搜索算法 弱非支配选择 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]