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 条
[1]   A collaborative ant colony algorithm to stochastic mixed-model U-shaped disassembly line balancing and sequencing problem [J].
Agrawal, S. ;
Tiwari, M. K. .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (06) :1405-1429
[2]   Profit-oriented disassembly-line balancing [J].
Altekin, F. Tevhide ;
Kandiller, Levent ;
Ozdemirel, Nur Evin .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (10) :2675-2693
[3]   A comparison of piecewise linear programming formulations for stochastic disassembly line balancing [J].
Altekin, F. Tevhide .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2017, 55 (24) :7412-7434
[4]  
Avikal S., 2012, SPIRITUALITY BUSINES, V1, P21
[5]  
Avikal S., 2013, MIT International Journal of Mechanical Engineering, V3, P51
[6]   A Kano model, AHP and M-TOPSIS method-based technique for disassembly line balancing under fuzzy environment [J].
Avikal, Shwetank ;
Jain, Rajeev ;
Mishra, P. K. .
APPLIED SOFT COMPUTING, 2014, 25 :519-529
[7]   A Fuzzy AHP and PROMETHEE method-based heuristic for disassembly line balancing problems [J].
Avikal, Shwetank ;
Mishra, P. K. ;
Jain, Rajeev .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2014, 52 (05) :1306-1317
[8]   Multi-objective optimization of stochastic disassembly line balancing with station paralleling [J].
Aydemir-Karadag, Ayyuce ;
Turkbey, Orhan .
COMPUTERS & INDUSTRIAL ENGINEERING, 2013, 65 (03) :413-425
[9]   An exact solution approach for disassembly line balancing problem under uncertainty of the task processing times [J].
Bentaha, Mohand Lounes ;
Battaia, Olga ;
Dolgui, Alexandre .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2015, 53 (06) :1807-1818
[10]   Lagrangian Relaxation for Stochastic Disassembly Line Balancing Problem [J].
Bentaha, Mohand Lounes ;
Battaia, Olga ;
Dolgui, Alexandre .
VARIETY MANAGEMENT IN MANUFACTURING: PROCEEDINGS OF THE 47TH CIRP CONFERENCE ON MANUFACTURING SYSTEMS, 2014, 17 :56-60