A Constrained Decomposition Grids Approach for U-shaped Disassembly Line Balancing Problem Considering Destructive Disassembly

With the growing urgency of environmental protection, the disassembly line balancing problem has garnered significant attention. Considering some products cannot be reused even after disassembly, this paper introduces a disassembly line balancing model for U-shaped lines that incorporates destructive disassembly modes. The disassembly process is described using an AND/OR graph. Two objectives are taken into account to maximize the total profit and minimize idle time. A constrained decomposition approach with grids for evolutionary multi-objective optimization with a destructive probability generation operator is developed to solve the problem. The practicality of this algorithm is validated through a series of experiments involving products of varying sizes. Furthermore, a comprehensive evaluation is conducted by comparing it with three peer algorithms. Numerical results convincingly demonstrate the proposed model’s effectiveness and superiority.