A Constrained Decomposition Grid Approach to Disassembly Line Balancing Problems

被引：2

作者：

Lei, SiQi ^{[1
]}

Guo, XiWang ^{[1
]}

Zhou, MengChu ^{[2
]}

Wang, Jiacun ^{[3
]}

Qi, Liang ^{[4
]}

Qin, ShuJin ^{[5
]}

机构：

[1] Liaoning Petrochem Univ, Dept Comp & Commun, Engn Coll, Fushun, Peoples R China

[2] New Jersey Inst Technol, Dept Elect & Comp Engn, Newark, NJ 07102 USA

[3] Monmouth Univ, Dept Comp Sci & Software Engn, Wes Long Branch, NJ USA

[4] Shandong Univ Sci & Tech, Dept Comp Intelligent Sci & Technol, Qingdao, Peoples R China

[5] Shangqiu Normal Univ, Coll Econ & Management, Shangqiu, Peoples R China

来源：

2021 INTERNATIONAL CONFERENCE ON ADVANCED MECHATRONIC SYSTEMS (ICAMECHS) | 2021年

基金：

中国国家自然科学基金;

关键词：

disassembly line balancing problem (DLBP); constrained decomposition with grids (CDG); decomposition based on multi-objective evolutionary algorithms; GENETIC ALGORITHM; SEARCH ALGORITHM; SCATTER SEARCH; OPTIMIZATION; PROGRAM; MODEL;

D O I：

10.1109/ICAMechS54019.2021.9661491

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

Environmental damage caused by rapidly increasing end-of-life products can be reduced if they can be properly disassembled and their parts and material can be reused/recycles. Robots can be used to increase the efficiency of a disassembly line. We can classify disassembly operations into non-destructive and destructive ones. This work presents a mathematical model of a disassembly line balancing problem (DLBP) involving both types of disassembly operations. We propose an improved constrained decomposition grid (CDG) approach to solve the model. Four types of products are disassembled by using CDG, multi-objective evolutionary algorithm based on decomposition (MOEA/D) and non-dominated sorting genetic algorithm II (NSGAII). The results verify CDG's feasibility, effectiveness and better performance than its two peers'.

引用

页码：162 / 167

页数：6

共 50 条

[1] A Predictive Approach for Disassembly Line Balancing Problems
Paprocka, Iwona
Skolud, Bozena
SENSORS, 2022, 22 (10)
[2] Resource Constrained Disassembly Line Balancing Problem
Mete, Suleyman
Cil, Zeynel Abidin
Ozceylan, Eren
Agpak, Kursad
IFAC PAPERSONLINE, 2016, 49 (12): : 921 - 925
[3] Column generation approach for disassembly line balancing
Duta, L.
Caciula, I.
Patic, P. C.
IFAC PAPERSONLINE, 2016, 49 (12): : 916 - 920
[4] Reinforcement learning for Hybrid Disassembly Line Balancing Problems
Wang, Jiacun
Xi, Guipeng
Guo, Xiwang
Liu, Shixin
Qin, Shujin
Han, Henry
NEUROCOMPUTING, 2024, 569
[5] A New Heuristic for Disassembly Line Balancing Problems with AND/OR Precedence Relations
Avikal, Shwetank
Jain, Rajeev
Yadav, Harish
Mishra, P. K.
PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON SOFT COMPUTING FOR PROBLEM SOLVING (SOCPROS 2012), 2014, 236 : 519 - 525
[6] Complications in disassembly line balancing
Güngör, A
Gupta, SM
Pochampally, K
Kamarthi, SV
ENVIRONMENTALLY CONSCIOUS MANUFACTURING, 2001, 4193 : 289 - 298
[7] Balancing inventory generated from a disassembly line: Mathematical approach
Johar, Badr O.
Gupta, Surendra M.
ENVIRONMENTALLY CONSCIOUS MANUFACTURING VI, 2006, 6385
[8] Modeling and Optimization for Two-sided Disassembly Line Balancing Problems
Zou B.
Zhang Z.
Li L.
Cai N.
Zhang, Zeqiang (zzq_22@163.com), 2018, Chinese Mechanical Engineering Society (29): : 1090 - 1097and1107
[9] A Novel MCDM-based Approach for Disassembly Line Balancing Problem
Qiang, Yuezhao
Lin, Yu
Tian, Guangdong
2017 INTERNATIONAL CONFERENCE ON ADVANCED MECHATRONIC SYSTEMS (ICAMECHS), 2017, : 151 - 156
[10] A stochastic programming approach for the disassembly line balancing with hazardous task failures
Kalaycilar, Eda Goksoy
Batun, Sakine
Azizoglu, Meral
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2022, 60 (10) : 3237 - 3262

← 1 2 3 4 5 →