Preliminary Evaluation of Artificial Bee Colony Algorithm When Applied to Multi Objective Partial Disassembly Planning

The aim of this study is the first evaluation of the Artificial Bee Colony Algorithm when applied to multi objective partial disassembly planning. Several methodologies have been proposed by academic and industrial researchers for developing and implementing automated disassembly planning and the research literature is very extensive. In particular, nature-inspired heuristic techniques seem to be very promising and performing well to optimize the disassembly planning problem, among them, the Artificial Bee Colony (ABC) approach, which has not yet been tested. The authors propose the implementation of a discrete ABC algorithm to plan the disassembly sequence of products, following these steps: matrix system modelling, multi-objective function and solution search with an ABC algorithm. In particular the study provides details of the algorithm and heuristic rules, inspired by the behaviour of bees during food search, which is a very efficient natural process. Two case studies have been selected and reported to test the efficiency of the algorithm, while further research is required to compare ABC to other efficient heuristics.

[1]  Jaykumar Yoga Mule.  Design for Disassembly Approaches on Product Development , 2012 .

[2]  Dervis Karaboga,et al.  Artificial bee colony algorithm for large-scale problems and engineering design optimization , 2012, J. Intell. Manuf..

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

[4]  Ivona Brajevic,et al.  An upgraded artificial bee colony (ABC) algorithm for constrained optimization problems , 2012, Journal of Intelligent Manufacturing.

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

[6]  M. Rockstein.  Bees. Their Vision, Chemical Senses, and Language , 1952 .

[7]  MengChu Zhou,et al.  A methodology for modeling and adaptive planning of disassembly processes , 1999, IEEE Trans. Robotics Autom..

[8]  Ruud H. Teunter,et al.  Determining optimal disassembly and recovery strategies , 2004 .

[9]  Tsai C. Kuo,et al.  Environmentally conscious design and manufacturing: A state-of-the-art survey , 1997 .

[10]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[11]  T. Seeley.  The Wisdom of the Hive: The Social Physiology of Honey Bee Colonies , 1995 .

[12]  Alfred J.D. Lambert.  Optimal disassembly of complex products , 1994 .

[13]  MengChu Zhou,et al.  Disassembly modeling, planning, and application , 2002 .

[14]  Dervis Karaboga,et al.  A comprehensive survey: artificial bee colony (ABC) algorithm and applications , 2012, Artificial Intelligence Review.

[15]  Alfred J. D. Lambert,et al.  Optimizing disassembly processes subjected to sequence-dependent cost , 2007, Comput. Oper. Res..

[16]  Hanif D. Sherali,et al.  A precedence-constrained asymmetric traveling salesman model for disassembly optimization , 2006 .

[17]  S. C. Lee,et al.  A novel heuristic approach to determine compromise management for end-of-life electronic products , 2012, J. Oper. Res. Soc..

[18]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

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

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

[21]  Guy Theraulaz,et al.  Self-Organization in Biological Systems , 2001, Princeton studies in complexity.

[22]  C. S. Chong,et al.  A bee colony optimization algorithm with the fragmentation state transition rule for traveling salesman problem , 2009 .

[23]  Wei Lin Wang,et al.  Research on Bionic Hive Modularization Technology of Disassembly , 2010 .

[24]  Ajd Fred Lambert,et al.  Disassembly sequencing: A survey , 2003 .

[25]  Dervis Karaboga,et al.  Artificial bee colony algorithm , 2010, Scholarpedia.

[26]  Reha Uzsoy,et al.  Optimal disassembly configurations for single and multiple products , 1999 .

[27]  Marco Santochi,et al.  Automated Sequencing and Subassembly Detection in Assembly Planning , 1992 .

[28]  Fabio Giudice,et al.  Disassembly planning of mechanical systems for service and recovery: a genetic algorithms based approach , 2007, J. Intell. Manuf..