A solution approach based on beam search algorithm for disassembly line balancing problem

被引：60

作者：

Mete, Suleyman ^{[4
]}

Cil, Zeynel Abidin ^{[1
,2
]}

Agpak, Kursad ^{[1
]}

Ozceylan, Eren ^{[1
]}

Dolgui, Alexandre ^{[3
]}

机构：

[1] Gaziantep Univ, Dept Ind Engn, TR-27300 Gaziantep, Turkey

[2] Univ Batman, Dept Mfg Engn, TR-72060 Batman, Turkey

[3] Ecole Natl Super Mines, CNRS UMR6597, F-44307 Nantes, France

[4] Univ Munzur, Dept Ind Engn, Tunceli, Turkey

来源：

JOURNAL OF MANUFACTURING SYSTEMS | 2016年 / 41卷

关键词：

Beam search; Disassembly line balancing; Meta-heuristic; GENETIC ALGORITHM; COLONY ALGORITHM; MODEL; OPTIMIZATION; DESIGN; APPROXIMATION;

D O I：

10.1016/j.jmsy.2016.09.002

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

The disassembly line balancing (DLB) problem is the process of allocating a set of disassembly tasks to an ordered sequence of workstations in such a way that optimizes some performance measures (e.g., cycle time, number of stations). Since DLB problems belong to the class of NP hard, many heuristic and meta-heuristic algorithms are applied to cope with the complexity of the DLB problems in order to obtain acceptable solutions in a reasonable amount of time. In this study, a beam search (BS) based approach for the DLB problem is proposed. Minimization of number of workstations is used as the performance measure. The proposed algorithm is compared with the optimal solutions of well-known real cases and generated test problems. The results indicate that the proposed approach based on BS is a very competitive and promising tool for further researches. (C) 2016 The Society of Manufacturing Engineers. Published by Elsevier Ltd. All rights reserved.

引用

页码：188 / 200

页数：13

共 50 条

[1] ENUMERATIVE SEARCH ALGORITHM FOR ROBOTIC DISASSEMBLY LINE BALANCING PROBLEM
Kanagaraj, Ganesan
Naresh, Raju
Yu, Vincent F.
INTERNATIONAL JOURNAL OF ROBOTICS & AUTOMATION, 2021, 36 (01): : 35 - 43
[2] An adaptive genetic algorithm-based and AND/OR graph approach for the disassembly line balancing problem
Chen, James C.
Chen, Yin-Yann
Chen, Tzu-Li
Yang, Yu-Chia
ENGINEERING OPTIMIZATION, 2022, 54 (09) : 1583 - 1599
[3] A solution approach to the disassembly line balancing problem in the presence of task failures
Güngör, A
Gupta, SM
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2001, 39 (07) : 1427 - 1467
[4] An MCDM-Based Multiobjective General Variable Neighborhood Search Approach for Disassembly Line Balancing Problem
Ren, Yaping
Zhang, Chaoyong
Zhao, Fu
Triebe, Matthew J.
Meng, Leilei
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2020, 50 (10): : 3770 - 3783
[5] 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
[6] An improved gravitational search algorithm for profit-oriented partial disassembly line balancing problem
Ren, Yaping
Yu, Daoyuan
Zhang, Chaoyong
Tian, Guangdong
Meng, Leilei
Zhou, Xiaoqiang
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2017, 55 (24) : 7302 - 7316
[7] Solving Sequence-dependent Disassembly Line Balancing Problem with Improved Cuckoo Search Algorithm
Zhou, Ronghe
Guo, XiWang
Fu, Yaping
Qi, Liang
2019 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC), 2019, : 403 - 408
[8] A tabu search algorithm for balancing a sequence-dependent disassembly line
Kalayci, Can B.
Gupta, Surendra M.
PRODUCTION PLANNING & CONTROL, 2014, 25 (02) : 149 - 160
[9] An exact solution approach for disassembly line balancing problem under uncertainty of the task processing times
Bentaha, Mohand Lounes
Battaia, Olga
Dolgui, Alexandre
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2015, 53 (06) : 1807 - 1818
[10] Local neighborhood genetic algorithm for stochastic disassembly line balancing problem
Zhang Z.
Li L.
Cai N.
Jia L.
Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2019, 25 (03): : 607 - 618

← 1 2 3 4 5 →