|
|
基于改进NSGA-III算法的电阻片车间多目标调度模型
|
Abstract:
氧化锌电阻片是轨道交通用避雷器的核心部件，其生产制造过程面临规格型号多、工艺流程复杂，人员换班频繁等问题。本研究以提高电阻片制造车间的订单交付率和能源利用率为目标，提出了一种针对电阻片制造车间排产调度的基于多目标邻域的NSGA-III调度优化算法(DLNSGA-III)。首先，构建了包含完工时间、总能耗和总负载的多目标柔性车间调度模型；通过结合变邻域搜索算法、弱非支配排序和精英保留策略，加强了算法的局部搜索能力、多样性和收敛性，通过算例验证了所提算法的有效性和可行性。
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.
| [1] | Rifai, A.P., Nguyen, H.T., Aoyama, H., et al. (2018) Non-Dominated Sorting Biogeography-Based Optimization for Bi-Objective Reentrant Flexible Manufacturing System Scheduling. Applied Soft Computing, 62, 187-202. https://doi.org/10.1016/j.asoc.2017.10.045 |
| [2] | 裴小兵, 李依臻. 基于三方博弈的改进遗传算法求解多目标柔性作业车间调度[J]. 工业工程与管理, 2020, 25(4): 59-68, 94. |
| [3] | Gong, G., Chiong, R., Deng, Q. and Luo, Q. (2020) A Memetic Algorithm for Multi-Objective Distributed Production Scheduling: Minimizing the Makespan and Total Energy Consumption. Journal of Intelligent Manufacturing, 31, 1443-1466. https://doi.org/10.1007/s10845-019-01521-9 |
| [4] | Deng, Q.W., Gong, G.L., Gong, X.R., et al. (2017) A Bee Evolutionary Guiding Nondominated Sorting Genetic Algorithm II for Multi-Objective Flexible Job-Shop Scheduling. Computational Intelligence and Neuroscience, 2017, Article ID: 5232518. https://doi.org/10.1155/2017/5232518 |
| [5] | Jain, H. and Deb, K. (2014) An Evolutionary Many-Objectiveoptimization Algorithm Using Reference-Point Basednondominated Sorting Approach, Part I: Handling Constraints and Extending to an Adaptive Approach. IEEE Transactions on Evolutionary Computation, 18, 602-622. https://doi.org/10.1109/TEVC.2013.2281534 |
| [6] | 耿焕同, 戴中斌, 王天雷, 等. 基于参考点选择策略的改进型NSGA-III算法[J]. 模式识别与人工智能, 2020, 33(3): 191-201. |
| [7] | 王俊艳. 惩罚策略辅助的快速非支配排序遗传算法Ⅱ研究[J]. 重庆理工大学学报(自然科学), 2022, 36(6): 200-206. |
| [8] | 欧阳洪才, 张桐瑞, 吴定会. 基于改进NSGA-Ⅲ算法的多目标柔性作业车间调度[J]. 控制工程, 2023, 30(1): 105-112. |
| [9] | Deb, K. and Jain, H. (2014) An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems with Box Constraints. IEEE Transaction on Evolutionary Computation, 18, 577-601. https://doi.org/10.1109/TEVC.2013.2281535 |
| [10] | 蔡玮, 赵轶, 陈浩杰, 等. 改进遗传变邻域算法求解飞机装配线调度问题[J]. 制造业自动化, 2021, 43(4): 69-73, 89. |
| [11] | Gao, L., Zhang, G.H. and Wang, X.J. (2012) Flexible Job Shop Scheduling Intelligent Algorithm and Its Application. Huazhong University of Science and Technology Press, Wuhan. |
| [12] | 罗凤鸣, 吕方林, 侯宗琰. 基于精英保留策略与爆炸算子的改进遗传算法[J]. 西华大学学报(自然科学版), 2018, 37(3): 83-88. |
| [13] | 王静云, 王雷, 蔡劲草, 等. 多目标混合流水车间调度问题求解算法[J]. 南京航空航天大学学报, 2023, 55(3): 544-552. |
| [14] | 慧荣, 李莉. 均匀设计表的MATLAB实现[J]. 统计与决策, 2008, 21(6): 144-146. |
| [15] | 李进, 李二超. 基于正态分布和自适应变异算子的ε截断算法[J]. 山东大学学报(工学版), 2019, 49(2): 47-53. |
| [16] | 王兰义, 任鑫, 黄海, 等. 国内外避雷器用氧化锌电阻片的技术现状与发展趋势[J]. 电瓷避雷器, 2021(6): 30-44. |
