Multi-objective Optimizer with Collaborative Resource Allocation Strategy for U-shaped Stochastic Disassembly Line Balancing Problem

Disassembly Line Balancing Problems have received much attention from practitioners and researchers due to their importance in sustainable economic development. This work focuses on a U-shaped disassembly line balancing problem and establishes its mathematical model by considering multiple optimization objectives, disassembly task priority relationship, staff training cost, and the cycle time of disassembly workstations. Considering the characteristics of the problem, it proposes a collaborative resource allocation strategy for a multi-objective evolutionary algorithm based on decomposition, resulting a new method called MOEA/D-CRA for short. It allocates corresponding computing resources according to the importance of each subproblem. Four cases are used to compare the MOEA/D-CRA with two well-known algorithms. Experimental results prove that it is significantly better than its two peers.