TY  - EJOU
AU  - Guo, Xiwang 
AU  - Zhou, Liangbo 
AU  - Zhang, Zhiwei 
AU  - Qi, Liang 
AU  - Wang, Jiacun 
AU  - Qin, Shujin 
AU  - Cao, Jinrui 

TI  - Multi-Objective Optimization of Multi-Product Parallel Disassembly Line Balancing Problem Considering Multi-Skilled Workers Using a Discrete Chemical Reaction Optimization Algorithm
T2  - Computers, Materials \& Continua

PY  - 2024
VL  - 80
IS  - 3
SN  - 1546-2226

AB  - 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 time. Based 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 designed. To enhance solution diversity, improvements are made to four reactions: decomposition, synthesis, intermolecular ineffective collision, and wall invalid collision reaction, completing the evolution of molecular individuals. The established model and improved algorithm are applied to ball pen, flashlight, washing machine, and radio combinations, respectively. Introducing 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 II (NSGA-II), and Non-dominated Sorting Genetic Algorithm III (NSGA-III). This validates the feasibility and superiority of the proposed algorithm in parallel disassembly production lines.
KW  - Parallel disassembly line balancing problem; multi-product; multiskilled workers; discrete chemical reaction optimization algorithm

DO  - 10.32604/cmc.2024.048123