Artificial bee colony algorithm for solving sequence-dependent disassembly line balancing problem

Abstract 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 optimizing the effectiveness of several measures. Since the complexity of SDDLBP increases with the number of parts of the product, an efficient methodology based on artificial bee colony (ABC) is proposed to solve the SDDLBP. ABC is an optimization technique which is inspired by the behavior of honey bees. The performance of the proposed algorithm was tested against six other algorithms. The results show that the proposed ABC algorithm performs well and is superior to the other six algorithms in terms of the objective values performance.

[1]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

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

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

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

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

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

[7]  Alexandre Dolgui,et al.  A taxonomy of line balancing problems and their solutionapproaches , 2013 .

[8]  Surendra M. Gupta,et al.  Reverse Supply Chains : Issues and Analysis , 2013 .

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

[10]  Z. H. Che,et al.  A hybrid genetic algorithm for multi-objective product plan selection problem with ASP and ALB , 2012, Expert Syst. Appl..

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

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

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

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

[15]  Nils Boysen,et al.  The sequence-dependent assembly line balancing problem , 2008, OR Spectr..

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

[17]  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.

[18]  Rizauddin Ramli,et al.  Genetically optimised disassembly sequence for automotive component reuse , 2012, Expert Syst. Appl..

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

[20]  Adil Baykasoglu,et al.  Multi-rule Multi-objective Simulated Annealing Algorithm for Straight and U Type Assembly Line Balancing Problems , 2006, J. Intell. Manuf..

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

[22]  Levent Kandiller,et al.  Profit-oriented disassembly-line balancing , 2008 .

[23]  Z. H. Che,et al.  Cooperator selection and industry assignment in supply chain network with line balancing technology , 2009, Expert Syst. Appl..

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

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

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