A survey on meta-heuristics for solving disassembly line balancing, planning and scheduling problems in remanufacturing

Abstract Recently, meta-heuristics have been employed and improved for solving various scheduling and combinational optimization problems. Disassembly line balancing, planning and scheduling problems (DLBPSP) are typical examples since the high complexity (NP-Hard). Since 2000s, numerous articles have represented the applications of meta-heuristics for solving DLBPSP. This paper aims to review the state-of-the-art of this topic. It can help researchers, especially for new researchers, to identify the current status of meta-heuristics for solving DLBPSP, to obtain the technologies used in various algorithms, and to follow the research trends of this topic. First, the related research articles are summarized, classified, and analyzed. Second, the special meta-heuristics for solving DLBPSP are reviewed. The encoding/decoding rules and improvement strategies are analyzed and discussed. Finally, the current research trends are summarized, and some future research directions are given.

[1]  Yuan-Jye Tseng,et al.  A green assembly sequence planning model with a closed-loop assembly and disassembly sequence planning using a particle swarm optimization method , 2011 .

[2]  Jerry Y. H. Fuh,et al.  A multi-objective disassembly planning approach with ant colony optimization algorithm , 2008 .

[3]  MengChu Zhou,et al.  Modeling and Planning for Dual-Objective Selective Disassembly Using and/or Graph and Discrete Artificial Bee Colony , 2019, IEEE Transactions on Industrial Informatics.

[4]  Liang Gao,et al.  Disassembly sequence planning using a Simplified Teaching-Learning-Based Optimization algorithm , 2014, Adv. Eng. Informatics.

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

[6]  Yixiong Feng,et al.  An Energy-Saving Optimization Method of Dynamic Scheduling for Disassembly Line , 2018 .

[7]  Liang Gao,et al.  A multi-objective discrete flower pollination algorithm for stochastic two-sided partial disassembly line balancing problem , 2019, Comput. Ind. Eng..

[8]  Chaoyong Zhang,et al.  An improved gravitational search algorithm for profit-oriented partial disassembly line balancing problem , 2017, Int. J. Prod. Res..

[9]  Surendra M. Gupta,et al.  A particle swarm optimization algorithm with neighborhood-based mutation for sequence-dependent disassembly line balancing problem , 2013, The International Journal of Advanced Manufacturing Technology.

[10]  Surendra M. Gupta,et al.  Multi-objective fuzzy disassembly line balancing using a hybrid discrete artificial bee colony algorithm , 2015 .

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

[12]  Wei-Chang Yeh,et al.  Optimization of the Disassembly Sequencing Problem on the Basis of Self-Adaptive Simplified Swarm Optimization , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

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

[14]  Yixiong Feng,et al.  Sequence Planning for Selective Disassembly Aiming at Reducing Energy Consumption Using a Constraints Relation Graph and Improved Ant Colony Optimization Algorithm , 2018, Energies.

[15]  Florin Gheorghe Filip,et al.  Disassembly Line Scheduling with Genetic Algorithms , 2008, Int. J. Comput. Commun. Control.

[16]  Surendra M. Gupta,et al.  Disassembly Sequencing Using Tabu Search , 2016, J. Intell. Robotic Syst..

[17]  Ayyuce Aydemir-Karadag,et al.  Multi-objective optimization of stochastic disassembly line balancing with station paralleling , 2013, Comput. Ind. Eng..

[18]  Surendra M. Gupta,et al.  2-opt heuristic for the disassembly line balancing problem , 2004, SPIE Optics East.

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

[20]  Manoj Kumar Tiwari,et al.  Constraint-based simulated annealing (CBSA) approach to solve the disassembly scheduling problem , 2012 .

[21]  Wenjun Xu,et al.  An improved multi-objective discrete bees algorithm for robotic disassembly line balancing problem in remanufacturing , 2018, The International Journal of Advanced Manufacturing Technology.

[22]  Hwai-En Tseng,et al.  A Block-based genetic algorithm for disassembly sequence planning , 2018, Expert Syst. Appl..

[23]  Duan Guanghong,et al.  A genetic algorithm for product disassembly sequence planning , 2008 .

[24]  Surendra M. Gupta,et al.  A hybrid genetic algorithm for sequence-dependent disassembly line balancing problem , 2016, Ann. Oper. Res..

[25]  Y. Yamada,et al.  A meta‐heuristic approach for supporting adaptive disassembly sequencing using a multi‐objective concept , 2008 .

[26]  Chaoyong Zhang,et al.  An asynchronous parallel disassembly planning based on genetic algorithm , 2018, Eur. J. Oper. Res..

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

[28]  Dong-Ho Lee,et al.  Parallel disassembly sequencing with sequence-dependent operation times , 2001 .

[29]  Abe Zeid,et al.  Solving large scale disassembly line balancing problem with uncertainty using reinforcement learning , 2014, J. Intell. Manuf..

[30]  Y. Tang,et al.  A machine learning approach for optimal disassembly planning , 2009, Int. J. Comput. Integr. Manuf..

[31]  Duc Truong Pham,et al.  Robotic disassembly sequence planning using enhanced discrete bees algorithm in remanufacturing , 2018, Int. J. Prod. Res..

[32]  Beatrice Lazzerini,et al.  TeMA: A Tensorial Memetic Algorithm for Many-Objective Parallel Disassembly Sequence Planning in Product Refurbishment , 2019, IEEE Transactions on Industrial Informatics.

[33]  Peihua Gu,et al.  Integrated multi-layer representation and ant colony search for product selective disassembly planning , 2016, Comput. Ind..

[34]  Jun Guo,et al.  A hybrid artificial fish swam algorithm for disassembly sequence planning considering setup time , 2019 .

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

[36]  Xinhua Liu,et al.  Disassembly sequence planning approach for product virtual maintenance based on improved max–min ant system , 2012 .

[37]  Moez Trigui,et al.  Disassembly sequence planning based on a genetic algorithm , 2015 .

[38]  Ponnuthurai N. Suganthan,et al.  Computing with the collective intelligence of honey bees - A survey , 2017, Swarm Evol. Comput..

[39]  M. H. Wang,et al.  ECONOMICAL EVALUATION OF DISASSEMBLY OPERATIONS FOR RECYCLING, REMANUFACTURING AND REUSE , 1998 .

[40]  Xiaomin Zhu,et al.  A multi-objective algorithm for task scheduling and resource allocation in cloud-based disassembly , 2016 .

[41]  Charles R. McLean,et al.  Disassembly of products , 1996 .

[42]  Andrew Y. C. Nee,et al.  Partial/Parallel Disassembly Sequence Planning for Complex Products , 2018 .

[43]  Spyros Reveliotis,et al.  Uncertainty management in optimal disassembly planning through learning-based strategies , 2007 .

[44]  Paul Xirouchakis,et al.  Disassembly sequencing for maintenance: A survey , 2006 .

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

[46]  Surendra M. Gupta,et al.  Artificial bee colony algorithm for solving sequence-dependent disassembly line balancing problem , 2013, Expert Syst. Appl..

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

[48]  Jong-Oh Park,et al.  Optimal Disassembly Sequence Using Genetic Algorithms Considering Economic and Environmental Aspects , 2001 .

[49]  Beatrice Lazzerini,et al.  EMOGA: A Hybrid Genetic Algorithm With Extremal Optimization Core for Multiobjective Disassembly Line Balancing , 2018, IEEE Transactions on Industrial Informatics.

[50]  Xiangyu Wang,et al.  Optimizing lift operations and vessel transport schedules for disassembly of multiple offshore platforms using BIM and GIS , 2018, Automation in Construction.

[51]  Su Chun,et al.  A Discrete Particle Swarm Optimization Algorithm for Assembly Line Balancing Problem of Type 1 , 2011, 2011 Third International Conference on Measuring Technology and Mechatronics Automation.

[52]  Hui Yu,et al.  An Entropy-Based Adaptive Hybrid Particle Swarm Optimization for Disassembly Line Balancing Problems , 2017, Entropy.

[53]  Surendra M. Gupta,et al.  Disassembly sequencing using genetic algorithm , 2006 .

[54]  Dong-Ho Lee,et al.  Disassembly process planning algorithms for end-of-life product recovery and environmentally conscious disposal , 2011 .

[55]  Guohua Wu,et al.  Ensemble strategies for population-based optimization algorithms - A survey , 2019, Swarm Evol. Comput..

[56]  Dong-Ho Lee,et al.  Disassembly scheduling: literature review and future research directions , 2007 .

[57]  Victor R. Prybutok,et al.  An improved co-evolutionary algorithm for green manufacturing by integration of recovery option selection and disassembly planning for end-of-life products , 2016 .

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

[59]  Chaoyong Zhang,et al.  Selective cooperative disassembly planning based on multi-objective discrete artificial bee colony algorithm , 2017, Eng. Appl. Artif. Intell..

[60]  Duc Truong Pham,et al.  Evolutionary many-objective optimization for mixed-model disassembly line balancing with multi-robotic workstations , 2019, Eur. J. Oper. Res..

[61]  Kuo-Ming Chao,et al.  Selective disassembly planning for waste electrical and electronic equipment with case studies on liquid crystaldisplays , 2013 .

[62]  Cong Lu,et al.  A disassembly sequence planning approach with an advanced immune algorithm , 2012 .

[63]  MengChu Zhou,et al.  Disassembly Sequence Planning Considering Fuzzy Component Quality and Varying Operational Cost , 2018, IEEE Transactions on Automation Science and Engineering.

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

[65]  Hsin-Hao Huang,et al.  Disassembly sequence generation using a neural network approach , 2000 .

[66]  Sun Youchao,et al.  Disassembly sequence planning for maintenance based on metaheuristic method , 2011 .

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

[68]  Wei-Chang Yeh,et al.  Simplified swarm optimization in disassembly sequencing problems with learning effects , 2012, Comput. Oper. Res..

[69]  Zuo Hongfu,et al.  Using genetic/simulated annealing algorithm to solve disassembly sequence planning , 2012 .

[70]  Yuan-Jye Tseng,et al.  Integrated assembly and disassembly sequence planning using a GA approach , 2010 .

[71]  Duc Truong Pham,et al.  Multi-objective evolutionary simulated annealing optimisation for mixed-model multi-robotic disassembly line balancing with interval processing time , 2020, Int. J. Prod. Res..

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

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

[74]  Alfred J.D. Lambert,et al.  Linear programming in disassembly/clustering sequence generation , 1999 .

[75]  Yi Wang,et al.  A Pareto improved artificial fish swarm algorithm for solving a multi-objective fuzzy disassembly line balancing problem , 2017, Expert Syst. Appl..

[76]  Xin Liu,et al.  A BIM-based framework for lift planning in topsides disassembly of offshore oil and gas platforms , 2017 .

[77]  Xinyu Li,et al.  Modeling and optimization of multi-objective partial disassembly line balancing problem considering hazard and profit , 2019, Journal of Cleaner Production.

[78]  Yi Wang,et al.  A Pareto firefly algorithm for multi-objective disassembly line balancing problems with hazard evaluation , 2018, Int. J. Prod. Res..

[79]  Liang Gao,et al.  Service-oriented disassembly sequence planning for electrical and electronic equipment waste , 2016, Electron. Commer. Res. Appl..

[80]  Surendra M. Gupta,et al.  A tabu search algorithm for balancing a sequence-dependent disassembly line , 2014 .

[81]  Wei Liu,et al.  A Balancing Method of Mixed-model Disassembly Line in Random Working Environment , 2019, Sustainability.