Disassembly line design with multi-manned workstations: a novel heuristic optimisation approach

被引:49
作者
Cevikcan, Emre [1 ]
Aslan, Dicle [1 ]
Yeni, Fatma Betul [2 ]
机构
[1] Istanbul Tech Univ, Dept Ind Engn, Istanbul, Turkey
[2] Karadeniz Tech Univ, Dept Ind Engn, Trabzon, Turkey
关键词
disassembly; line balancing; multi-manned stations; remanufacturing; optimisation; constructive heuristic; BALANCING PROBLEM; COLONY ALGORITHM; SEARCH ALGORITHM; MODEL; FORMULATIONS; PRODUCT; WORKERS; AHP;
D O I
10.1080/00207543.2019.1587190
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
As the first and the most time consuming step of product recovery, disassembly is described as the systematic separation of constituent parts from end-of-life products through a series of operations. In this context, designing and balancing disassembly lines are critical in terms of the efficiency of product recovery. Recent research on disassembly line balancing (DLB) has focused on classical stations where only one worker is allocated. However, such a line results in larger space requirement and longer disassembly lead time. In this paper, disassembly line balancing problem (DLBP) with multi-manned stations is introduced to the relevant literature as a solution to overcome these disadvantages. A mixed integer linear programming (MILP) model and two novel framework heuristic algorithms are developed to minimise the number of workers and workstations. MILP model has been applied to a dishwasher disassembly system. The application results indicate the superiority of establishing multi-manned stations over classical disassembly system design with single-worker stations with shorter disassembly lead time (80.9%) and line length (60.2%). Moreover, the proposed heuristics have been compared on newly generated test problems (instances) for DLBP. The results validate that the heuristics provide acceptable solutions in a reasonable amount of time even for large-sized problems.
引用
收藏
页码:649 / 670
页数:22
相关论文
共 60 条
[11]   Disassembly Line Balancing and Sequencing under Uncertainty [J].
Bentaha, Mohand Lounes ;
Battaia, Olga ;
Dolgui, Alexandre .
21ST CIRP CONFERENCE ON LIFE CYCLE ENGINEERING, 2014, 15 :239-244
[12]   A sample average approximation method for disassembly line balancing problem under uncertainty [J].
Bentaha, Mohand Lounes ;
Battaia, Olga ;
Dolgui, Alexandre .
COMPUTERS & OPERATIONS RESEARCH, 2014, 51 :111-122
[13]  
Bukchin J, 2004, EUR J OPER RES, V156, P326, DOI [10.1016/S0377-2217(03)00054-7, 10.1016/s0377-2217(03)00054-7]
[14]   Team-oriented assembly system design: A new approach [J].
Bukchin, J ;
Darel, E ;
Rubinovitz, J .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1997, 51 (1-2) :47-57
[15]   A team-oriented design methodology for mixed model assembly systems [J].
Cevikcan, Emre ;
Durmusoglu, M. Bulent ;
Unal, Murat E. .
COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 56 (02) :576-599
[16]   Resource-constrained assembly line balancing problems with multi-manned workstations [J].
Chen, Yin-Yann ;
Cheng, Chen-Yang ;
Li, Jia-Ying .
JOURNAL OF MANUFACTURING SYSTEMS, 2018, 48 :107-119
[18]   Assembly line balancing and group working: A heuristic procedure for workers' groups operating on the same product and workstation [J].
Dimitriadis, SG .
COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (09) :2757-2774
[19]   A new multi-objective ant colony algorithm for solving the disassembly line balancing problem [J].
Ding, Li-Ping ;
Feng, Yi-Xiong ;
Tan, Jian-Rong ;
Gao, Yi-Cong .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2010, 48 (5-8) :761-771
[20]   A mathematical model and ant colony algorithm for multi-manned assembly line balancing problem [J].
Fattahi, Parviz ;
Roshani, Abdolreza ;
Roshani, Abdolhassan .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2011, 53 (1-4) :363-378