Multi-objective partial parallel disassembly line balancing problem using hybrid group neighbourhood search algorithm

2020 ◽  
Vol 56 ◽  
pp. 252-269 ◽  
Author(s):  
Lixia Zhu ◽  
Zeqiang Zhang ◽  
Chao Guan
Keyword(s):  
Search Algorithm ◽  
Line Balancing ◽  
Multi Objective ◽  
Disassembly Line Balancing ◽  
Neighbourhood Search ◽  
Hybrid Group ◽  
Disassembly Line

A variable neighbourhood search algorithm for disassembly lines

2015 ◽  
Vol 26 (2) ◽  
pp. 182-194 ◽  
Author(s):  
Can B. Kalayci ◽  
Olcay Polat ◽  
Surendra M. Gupta
Keyword(s):  
Search Algorithm ◽  
Cost Savings ◽  
Superior Performance ◽  
Line Balancing ◽  
Neighborhood Search ◽  
Variable Neighbourhood Search ◽  
Content Type ◽  
Disassembly Line Balancing ◽  
Neighbourhood Search ◽  
Disassembly Line

Purpose – The purpose of this paper is to efficiently solve disassembly line balancing problem (DLBP) and the sequence-dependent disassembly line balancing problem (SDDLBP) which are both known to be NP-complete. Design/methodology/approach – This manuscript utilizes a well-proven metaheuristics solution methodology, namely, variable neighborhood search (VNS), to address the problem. Findings – DLBPs are analyzed using the numerical instances from the literature to show the efficiency of the proposed approach. The proposed algorithm showed superior performance compared to other techniques provided in the literature in terms of robustness to reach better solutions. Practical implications – Since disassembly is the most critical step in end-of-life product treatment, every step toward improving disassembly line balancing brings us closer to cost savings and compelling practicality. Originality/value – This paper is the first adaptation of VNS algorithm for solving DLBP and SDDLBP.

Model review and algorithm comparison on multi-objective disassembly line balancing

2020 ◽  
Vol 56 ◽  
pp. 484-500 ◽  
Author(s):  
Yuanjun Laili ◽  
Yulin Li ◽  
Yilin Fang ◽  
Duc Truong Pham ◽  
Lin Zhang
Keyword(s):  
Line Balancing ◽  
Multi Objective ◽  
Algorithm Comparison ◽  
Disassembly Line Balancing ◽  
Model Review ◽  
Disassembly Line
Sign in / Sign up

Export Citation Format

Share Document