Bat Optimizer for Stochastic Multiple-Objective Disassembly Line Balancing Problem Subject to Disassembly Failure Cost

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.