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

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

摘要: 氧化锌电阻片是轨道交通用避雷器的核心部件，其生产制造过程面临规格型号多、工艺流程复杂，人员换班频繁等问题。本研究以提高电阻片制造车间的订单交付率和能源利用率为目标，提出了一种针对电阻片制造车间排产调度的基于多目标邻域的NSGA-III调度优化算法(DLNSGA-III)。首先，构建了包含完工时间、总能耗和总负载的多目标柔性车间调度模型；通过结合变邻域搜索算法、弱非支配排序和精英保留策略，加强了算法的局部搜索能力、多样性和收敛性，通过算例验证了所提算法的有效性和可行性。

Abstract: 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-III scheduling optimization algorithm (DLNSGA-III) 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-domi- nated 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.