A tabu search algorithm for balancing a sequence-dependent disassembly line

In this paper, we consider a sequence-dependent disassembly line balancing problem (SDDLBP) with multiple objectives that requires the assignment of disassembly tasks to a set of ordered disassembly workstations while satisfying the disassembly precedence constraints and considering sequence-dependent part removal time increments. The four objectives to be achieved are as follows: (1) minimise the number of disassembly workstations, (2) minimise the total idle time by evenly distributing it among workstations, (3) maximise the priority of removing hazardous components as early as possible in the disassembly sequence and (4) maximise the priority of removing high demand components before low demand components. A new approach based on the tabu search (TS) algorithm is proposed to solve the SDDLBP. To the best of our knowledge, this paper investigates the first application of TS algorithm to solve the SDDLBP. Two case scenarios are considered and comparisons with ant colony optimisation and river formation dynamics approaches are provided to demonstrate the effectiveness of the algorithm.

[1]  Can Akkan,et al.  Task-failure-driven rebalancing of disassembly lines , 2012 .

[2]  Fred Glover,et al.  Tabu Search: A Tutorial , 1990 .

[3]  Surendra M. Gupta,et al.  A Simulated Annealing Algorithm for Balancing a Disassembly Line , 2012 .

[4]  Angel B. Ruiz,et al.  Balancing assembly lines with tabu search , 2006, Eur. J. Oper. Res..

[5]  Surendra M. Gupta,et al.  Disassembly sequencing problem: a case study of a cell phone , 2004, SPIE Optics East.

[6]  Surendra M. Gupta,et al.  Remanufacturing Modeling and Analysis , 2012 .

[7]  Roberto Cigolini,et al.  Designing unbalanced paced lines: a conceptual model and an experimental campaign , 2006 .

[8]  Askiner Gungor,et al.  Issues in environmentally conscious manufacturing and product recovery: a survey , 1999 .

[9]  Manoj Kumar Tiwari,et al.  A collaborative ant colony algorithm to stochastic mixed-model U-shaped disassembly line balancing and sequencing problem , 2008 .

[10]  Mehmet Ali Ilgin,et al.  Environmentally conscious manufacturing and product recovery (ECMPRO): A review of the state of the art. , 2010, Journal of environmental management.

[11]  Askiner Gungor,et al.  A solution approach to the disassembly line balancing problem in the presence of task failures , 2001 .

[12]  Surendra M. Gupta,et al.  Ant colony optimization for disassembly sequencing with multiple objectives , 2006 .

[13]  Ismael Rodríguez,et al.  Using River Formation Dynamics to Design Heuristic Algorithms , 2007, UC.

[14]  Sabry Shaaban,et al.  Unpaced production lines with three simultaneous imbalance sources , 2011, Ind. Manag. Data Syst..

[15]  Ilker Baybars,et al.  A survey of exact algorithms for the simple assembly line balancing , 1986 .

[16]  Yixiong Feng,et al.  A new multi-objective ant colony algorithm for solving the disassembly line balancing problem , 2010 .

[17]  Ismael Rodríguez,et al.  Applying River Formation Dynamics to Solve NP-Complete Problems , 2009, Nature-Inspired Algorithms for Optimisation.

[18]  B. KALAYCI.  TABU SEARCH FOR DISASSEMBLY LINE BALANCING WITH MULTIPLE OBJECTIVES Can , 2011 .

[19]  Hsiao-Fan Wang,et al.  Green Supply Chain Management: Product Life Cycle Approach , 2011 .

[20]  Manoj Kumar Tiwari,et al.  Real world disassembly modeling and sequencing problem: Optimization by Algorithm of Self-Guided Ants (ASGA) , 2009 .

[21]  Surendra M. Gupta,et al.  River Formation Dynamics Approach for Sequence-Dependent Disassembly Line Balancing Problem , 2013 .

[22]  Surendra M. Gupta,et al.  Uninformed and probabilistic distributed agent combinatorial searches for the unary NP-complete disassembly line balancing problem , 2005, SPIE Optics East.

[23]  Surendra M. Gupta,et al.  Ant colony optimization for sequence‐dependent disassembly line balancing problem , 2013 .

[24]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[25]  L. P. Khoo,et al.  A Tabu-Enhanced Genetic Algorithm Approach to Agile Manufacturing , 2002 .

[26]  Wen-Chyuan Chiang,et al.  The application of a tabu search metaheuristic to the assembly line balancing problem , 1998, Ann. Oper. Res..

[27]  Hadi Gökçen,et al.  Balancing parallel two-sided assembly lines , 2010 .

[28]  Craig A. Tovey,et al.  Tutorial on Computational Complexity , 2002, Interfaces.

[29]  Surendra M. Gupta,et al.  A balancing method and genetic algorithm for disassembly line balancing , 2007, Eur. J. Oper. Res..

[30]  Sabry Shaaban,et al.  Transient behaviour of unbalanced lines , 2012 .

[31]  Uğur Özcan,et al.  A tabu search algorithm for two-sided assembly line balancing , 2009 .

[32]  Surendra M. Gupta,et al.  Combinatorial optimization analysis of the unary NP-complete disassembly line balancing problem , 2007 .

[33]  Ihsan Sabuncuoglu,et al.  Two exact formulations for disassembly line balancing problems with task precedence diagram construction using an AND/OR graph , 2009 .

[34]  Alfred J.D. Lambert,et al.  Disassembly Modeling for Assembly, Maintenance, Reuse and Recycling , 2004 .

[35]  Surendra M. Gupta,et al.  Disassembly line in product recovery , 2002 .