Xiwang Guo¹, Liangbo Zhou¹, Zhiwei Zhang^1,*, Liang Qi^2,*, Jiacun Wang³, Shujin Qin⁴, Jinrui Cao⁵

CMC-Computers, Materials & Continua, Vol.80, No.3, pp. 4475-4496, 2024, DOI:10.32604/cmc.2024.048123 - 12 September 2024

Abstract 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 More >

Min Hu^1,2,3, Zhimin Chen⁴, Yuan Xia⁴, Liping Zhang^1,2,3,*, Qiuhua Tang^1,2,3

CMES-Computer Modeling in Engineering & Sciences, Vol.136, No.3, pp. 2815-2840, 2023, DOI:10.32604/cmes.2023.027146 - 09 March 2023

Abstract The multi-skill resource-constrained project scheduling problem (MS-RCPSP) is a significant management science problem that extends from the resource-constrained project scheduling problem (RCPSP) and is integrated with a real project and production environment. To solve MS-RCPSP, it is an efficient method to use dispatching rules combined with a parallel scheduling mechanism to generate a scheduling scheme. This paper proposes an improved gene expression programming (IGEP) approach to explore newly dispatching rules that can broadly solve MS-RCPSP. A new backward traversal decoding mechanism, and several neighborhood operators are applied in IGEP. The backward traversal decoding mechanism dramatically More > Graphic Abstract