TY - JOUR
T1 - Lexicographic Multiobjective Scatter Search for the Optimization of Sequence-Dependent Selective Disassembly Subject to Multiresource Constraints
AU - Guo, Xiwang
AU - Zhou, Mengchu
AU - Liu, Shixin
AU - Qi, Liang
N1 - Funding Information:
Manuscript received June 7, 2018; revised September 27, 2018; accepted February 10, 2019. Date of publication March 27, 2019; date of current version June 16, 2020. This work was supported in part by the National Key Research and Development Program of China under Grant 2017YFB0306400, in part by National Natural Science Foundation of China under Grant 61573089 and Grant 51405075, and in part by the Liaoning Province Doctoral Research Foundation of China under Grant 20175032. This paper was recommended by Associate Editor H. Takagi. (Corresponding author: Mengchu Zhou.) X. Guo is with the Computer and Communication Engineering College, Liaoning Shihua University, Fushun 113001, China, also with the Key Laboratory of Network Control System, Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, China, and also with the Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ 07102 USA (e-mail: x.w.guo@163.com).
Publisher Copyright:
© 2013 IEEE.
PY - 2020/7
Y1 - 2020/7
N2 - Industrial products' reuse, recovery, and recycling are very important because of their environmental and economic benefits. Effective product disassembly planning methods can improve their recovery efficiency and reduce their bad environmental impact. However, the existing approaches pay little attention to sequence-dependent disassembly with resource constraints, such as limited disassembly operators and tools, which makes the current planning methods ineffective in practice. This paper considers a multiobjective resource-constrained and sequence-dependent disassembly optimization problem with disassembly precedence constraints. Energy consumption is adopted to evaluate the disassembly efficiency. Its use with traditional optimization criterion leads to a novel multiobjective optimization model such that the energy consumption and disassembly time are minimized while disassembly profit is maximized. Since the problem complexity increases with the number of components in a product, a lexicographic multiobjective scatter search (SS) method is proposed to solve the proposed multiobjective optimization problem. Its effectiveness is verified by comparing the results of linear weight SS and genetic algorithms. The results show that it is able to provide a better solution in a short execution time and fulfills the precedence requirement in a product structure and resource constraints.
AB - Industrial products' reuse, recovery, and recycling are very important because of their environmental and economic benefits. Effective product disassembly planning methods can improve their recovery efficiency and reduce their bad environmental impact. However, the existing approaches pay little attention to sequence-dependent disassembly with resource constraints, such as limited disassembly operators and tools, which makes the current planning methods ineffective in practice. This paper considers a multiobjective resource-constrained and sequence-dependent disassembly optimization problem with disassembly precedence constraints. Energy consumption is adopted to evaluate the disassembly efficiency. Its use with traditional optimization criterion leads to a novel multiobjective optimization model such that the energy consumption and disassembly time are minimized while disassembly profit is maximized. Since the problem complexity increases with the number of components in a product, a lexicographic multiobjective scatter search (SS) method is proposed to solve the proposed multiobjective optimization problem. Its effectiveness is verified by comparing the results of linear weight SS and genetic algorithms. The results show that it is able to provide a better solution in a short execution time and fulfills the precedence requirement in a product structure and resource constraints.
KW - Disassembly sequence
KW - multiobjective optimization
KW - multiresource constraints
KW - scatter search (SS)
KW - sequence-dependent
UR - http://www.scopus.com/inward/record.url?scp=85086748025&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85086748025&partnerID=8YFLogxK
U2 - 10.1109/TCYB.2019.2901834
DO - 10.1109/TCYB.2019.2901834
M3 - Article
C2 - 30932856
AN - SCOPUS:85086748025
SN - 2168-2267
VL - 50
SP - 3307
EP - 3317
JO - IEEE Transactions on Cybernetics
JF - IEEE Transactions on Cybernetics
IS - 7
M1 - 8675487
ER -