TY - GEN
T1 - A Multi-objective Discrete Chemical Reaction Optimization Algorithm for Stochastic Disassembly Line Balancing Problem
AU - Wang, Wenchang
AU - Guo, Xiwang
AU - Zhou, Mengchu
AU - Wang, Jiacun
AU - Qi, Liang
AU - Qin, Shujin
N1 - Publisher Copyright:
© 2021 IEEE.
PY - 2021
Y1 - 2021
N2 - 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.
AB - 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.
KW - Disassembly line balancing problem
KW - Disassembly sequence
KW - Multi-objective chemical reaction optimization algorithm
KW - Stochastic simulation
UR - http://www.scopus.com/inward/record.url?scp=85124417283&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85124417283&partnerID=8YFLogxK
U2 - 10.1109/ICAMechS54019.2021.9661544
DO - 10.1109/ICAMechS54019.2021.9661544
M3 - Conference contribution
AN - SCOPUS:85124417283
T3 - International Conference on Advanced Mechatronic Systems, ICAMechS
SP - 156
EP - 161
BT - 2021 International Conference on Advanced Mechatronic Systems, ICAMechS 2021
PB - IEEE Computer Society
T2 - 2021 International Conference on Advanced Mechatronic Systems, ICAMechS 2021
Y2 - 9 December 2021 through 12 December 2021
ER -