Modeling and Balancing for Green Disassembly Line Using Associated Parts Precedence Graph and Multi-objective Genetic Simulated Annealing

Abstract

Waste electrical and electronic equipment (WEEE) not only occupies resources but also pollutes the environment. Disassembly and recycling of WEEE is an important part of sustainable manufacturing. However, the number of parts in WEEE is large and the relationship between parts is complex, which increases the difficulty of disassembly task planning. Therefore, this paper proposes a precedence graph based on associated parts and adopts a partial disassembly to reduce the number of disassembly tasks. To evaluate the green performance of the disassembly line, a partial disassembly line balancing model considering efficiency, profit, energy consumption, and hazard is proposed. Then, a multi-objective genetic simulated annealing algorithm is developed. To ensure the effectiveness of the algorithm, novel encoding, decoding, genetic operation, and simulated annealing operation based on problem constraints are designed. The proposed model and algorithm are applied to a waste refrigerator disassembly line in China, and the results show that the proposed algorithm is superior to the comparison algorithms. Compared with the original disassembly scheme, the new schemes have higher efficiency and profit, as well as lower energy consumption and hazard.