Multi-objective Discrete Salp Swarm Optimizer for Solving Multiple-Product U-shaped Disassembly Line Balancing Problem

The disassembly line balancing problem is one of the most significant methods in handling large quantities of waste electrical and electronic equipment efficiently problems. In this paper, we propose a U-shaped layout disassembly line and set up a mathematical model to maximize the disassembly profit and minimize the disassembly time of hazardous parts. Therefore, an improved Multi-objective Salp swarm algorithm based on Pareto which combines with a stochastic simulation method is proposed to solve such a U-shaped disassembly line balancing problem. Some cases are used to verify the effectiveness of the proposed method. The results show the proposed method can solve the U-shaped disassembly line balancing problem and outdo the other two optimization algorithms: Nondominated Sorting Genetic Algorithm-II (NSGA-II) and Multi-objective Evolutionary Algorithm based on Decomposition (MOEA/D) in the quality of solutions.