Multi-Objective Optimization of Multi-Product Parallel Disassembly Line Balancing Problem Considering Multi-Skilled Workers Using a Discrete Chemical Reaction Optimization Algorithm

作     者：Xiwang Guo Liangbo Zhou Zhiwei Zhang Liang Qi Jiacun Wang Shujin Qin Jinrui Cao 

作者机构：College of Information and Control EngineeringLiaoning Petrochemical UniversityFushun113000China Department of Computer Science and TechnologyShandong University of Science and TechnologyQingdao266590China Department of Computer Science and Software EngineeringMonmouth UniversityWest Long BranchNJ 07764USA Research Center of the Economic and Social Development of Henan East Provincial JointShangqiu Normal UniversityShangqiu476000China Department of Computer ScienceNew Jersey City UniversityJersey CityNJ 07305USA 

出 版 物：《Computers, Materials & Continua》 (计算机、材料和连续体（英文）)

年 卷 期：2024年第80卷第9期

页      面：4475-4496页

核心收录：

学科分类：0817[工学-化学工程与技术] 08[工学] 0807[工学-动力工程及工程热物理] 080203[工学-机械设计及理论] 0802[工学-机械工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：The authors gratefully acknowledge the helpful comments and suggestions of the reviewers  which have improved the presentation 

主　　题：Parallel disassembly line balancing problem multi-product multiskilled workers discrete chemical reaction optimization algorithm 

摘      要：This work investigates a multi-product parallel disassembly line balancing problem considering multi-skilled workers.A mathematical model for the parallel disassembly line is established to achieve maximized disassembly profit and minimized workstation cycle *** on a product’s AND/OR graph,matrices for task-skill,worker-skill,precedence relationships,and disassembly correlations are developed.A multi-objective discrete chemical reaction optimization algorithm is *** enhance solution diversity,improvements are made to four reactions:decomposition,synthesis,intermolecular ineffective collision,and wall invalid collision reaction,completing the evolution of molecular *** established model and improved algorithm are applied to ball pen,flashlight,washing machine,and radio combinations,*** a Collaborative Resource Allocation(CRA)strategy based on a Decomposition-Based Multi-Objective Evolutionary Algorithm,the experimental results are compared with four classical algorithms:MOEA/D,MOEAD-CRA,Non-dominated Sorting Genetic Algorithm Ⅱ(NSGA-Ⅱ),and Non-dominated Sorting Genetic Algorithm Ⅲ(NSGA-Ⅲ).This validates the feasibility and superiority of the proposed algorithm in parallel disassembly production lines.