A Multi-objective Discrete Chemical Reaction Optimization Algorithm for Stochastic Disassembly Line Balancing Problem

A Disassembly Line Balancing Problem (DLBP) is an important problem in the recycling process of end-of-life products. Multiple constraints, such as precedence relation among subassemblies and disassembly incidence, must be considered in solving it. Considering the uncertainty of real disassemble operation time, this work constructs a stochastic multi-objective linear-shape DLBP based on an AND/OR graph. The objectives are to maximize profit, minimize energy consumption and the number of workstations. To solve it, a new multi-objective discrete chemical reaction optimization algorithm based on a Pareto solution set is proposed. To increase the diversity of solutions, four reaction operators are adopted. This work shows that the proposed algorithm is better than such well-known ones as a multi-objective discrete brainstorming optimizer, nondominated sorting genetic algorithm II, and multi-objective evolutionary algorithm.