Bat optimizer for stochastic multiple-objective disassembly line balancing problem subject to disassembly failure cost

• Main Authors: Huang, Fuguang, Liu, Peisheng, Guo, Xiwang, Wang, Jiacun, Qi, Liang, Qin, Shujin, Xu, Gongdan
• Format: Conference Proceeding
• Language: English
• Published: SPIE 14.02.2022
• ISBN: 1510651985; 9781510651982
• ISSN: 0277-786X
• DOI: 10.1117/12.2626895

Disassembly systems play an important role in the remanufacturing processes. It has been widely used to systematically disassemble valuable and reusable parts and raw materials from wasted or end-of-life products through a series of operations. In this work, a disassembly line balancing model is established based on an AND/OR graph. It takes precedence relation, cycle time restriction, failure risk, and time uncertainty into consideration and aims to maximize the dismantling profit and minimize the energy consumption. Then, a multi-objective discrete bat optimizer based on Pareto rules is designed. A precedence preserving crossover operator, a single point mutation operator, and a 2-optimization operator are used in the search stage. To speed up the convergence, this paper proposes an elite strategy to maintain the non-dominate solutions in the external files and verify the effectiveness of the algorithm in solving the disassembly line balancing problem by comparing it with the current popular multi-objective optimization algorithm.