Disassembly line balancing problem: a review of the state of the art and future directions

The disassembly line balancing (DLB) problem assigns the set of tasks to each workstation for each product to be disassembled and aims at attaining several objectives, such as minimising the number of workstations, ensuring similar idle time at each workstation and removing hazardous parts/highly demanded components at the earliest moments possible. Over the past two decades, the DLB problem and its variants have grown ever more popular for researchers and practitioners of environmentally conscious manufacturing. Yet, the problem characteristics and assumptions vary widely and there is no literature review to classify the existing articles accordingly. Hence, a comprehensive literature review of recent and state-of-the-art papers is vital to draw a framework of the past, and to shed light on future directions. To do so, 116 studies published in proceedings and journals since 1999 are selected and reviewed. The papers are then analysed and categorised to construct a useful foundation of past research. Finally, trends and gaps in the literature are identified to clarify and to suggest future research opportunities.

[1]  Eren Özceylan,et al.  A solution approach based on beam search algorithm for disassembly line balancing problem , 2016 .

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

[3]  Rajeev Jain,et al.  A Fuzzy AHP and PROMETHEE method-based heuristic for disassembly line balancing problems , 2014 .

[4]  Alexandre Dolgui,et al.  A decomposition method for stochastic partial disassembly line balancing with profit maximization , 2013, 2013 IEEE International Conference on Automation Science and Engineering (CASE).

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

[6]  Surendra M. Gupta,et al.  Unified assembly- and disassembly-line model formulae , 2015 .

[7]  Surendra M. Gupta,et al.  BENCHMARK DATA SET FOR EVALUATION OF LINE BALANCING ALGORITHMS , 2007 .

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

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

[11]  Rajeev Jain,et al.  An AHP and PROMETHEE methods-based environment friendly heuristic for disassembly line balancing problems , 2013 .

[12]  Kannan Govindan,et al.  Reverse logistics and closed-loop supply chain: A comprehensive review to explore the future , 2015, Eur. J. Oper. Res..

[13]  Rajeev Jain,et al.  A Heuristic for U-Shaped Disassembly Line Balancing Problems , 2013 .

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

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

[16]  Sagar V. Kamarthi,et al.  Complications in disassembly line balancing , 2001, SPIE Optics East.

[17]  Surendra M. Gupta,et al.  Product recovery using a disassembly line: challenges and solution , 2001, Proceedings of the 2001 IEEE International Symposium on Electronics and the Environment. 2001 IEEE ISEE (Cat. No.01CH37190).

[18]  Surendra M. Gupta,et al.  Balancing a sequence-dependent disassembly line using simulated annealing algorithm , 2013 .

[19]  Alexandre Dolgui,et al.  A bibliographic review of production line design and balancing under uncertainty , 2015 .

[20]  Yakup Kara,et al.  A network-based shortest route model for parallel disassembly line balancing problem , 2015 .

[21]  S. Jack Hu,et al.  Disassembly line balancing under high variety of end of life states using a joint precedence graph approach , 2015 .

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

[23]  Alexandre Dolgui,et al.  Dealing with uncertainty in disassembly line design , 2014 .

[24]  Reggie J. Caudill,et al.  A systematic approach to disassembly line design , 2001, Proceedings of the 2001 IEEE International Symposium on Electronics and the Environment. 2001 IEEE ISEE (Cat. No.01CH37190).

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

[26]  Surendra M. Gupta,et al.  Comparison of economic benefits of sensor embedded products and conventional products in a multi-product disassembly line , 2010, Comput. Ind. Eng..

[27]  Jia Liu,et al.  Balancing Disassembly Line in Product Recovery to Promote the Coordinated Development of Economy and Environment , 2017 .

[28]  Alexandre Dolgui,et al.  Disassembly Line Balancing and Sequencing under Uncertainty , 2014 .

[29]  Sanjay Sharma,et al.  A Fuzzy AHP Approach for Calculating the Weights of Disassembly Line Balancing Criteria , 2015, SocProS.

[30]  Alina Voda,et al.  Modelling and control of an assembly/disassembly mechatronics line served by mobile robot with manipulator , 2014 .

[31]  Mehmet Ali Ilgin,et al.  Disassembly line balancing using linear physical programming , 2017, Int. J. Prod. Res..

[32]  F. Tevhide Altekin,et al.  A comparison of piecewise linear programming formulations for stochastic disassembly line balancing , 2017, Int. J. Prod. Res..

[33]  J.-M. Henrioud,et al.  APPLYING EQUAL PILES APPROACH TO DISASSEMBLY LINE BALANCING PROBLEM , 2005 .

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

[35]  Chaoyong Zhang,et al.  Disassembly line balancing problem using interdependent weights-based multi-criteria decision making and 2-Optimal algorithm , 2018 .

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

[37]  Masoud Seidi,et al.  The Balancing of Disassembly Line of Automobile Engine Using Genetic Algorithm (GA) in Fuzzy Environment , 2016 .

[38]  Surendra M. Gupta,et al.  Simulated Annealing Algorithm for Solving Sequence-Dependent Disassembly Line Balancing Problem , 2013, MIM.

[39]  Turan Paksoy,et al.  Reverse supply chain optimisation with disassembly line balancing , 2013 .

[40]  Paul G. Ranky,et al.  Dynamic scheduling and line balancing methods, and software tools for lean and reconfigurable disassembly cells and lines , 2003, IEEE International Symposium on Electronics and the Environment, 2003..

[41]  Alexandre Dolgui,et al.  Chance Constrained Programming Model for Stochastic Profit-Oriented Disassembly Line Balancing in the Presence of Hazardous Parts , 2013, APMS.

[42]  Sencer Yeralan,et al.  A disassembly line balancing problem with fixed number of workstations , 2016, Eur. J. Oper. Res..

[43]  Turan Paksoy,et al.  Modeling and optimizing the integrated problem of closed-loop supply chain network design and disassembly line balancing , 2014 .

[44]  F. Tevhide Altekin,et al.  Remedial actions for disassembly lines with stochastic task times , 2016, Comput. Ind. Eng..

[45]  Alexandre Dolgui,et al.  An exact solution approach for disassembly line balancing problem under uncertainty of the task processing times , 2015 .

[46]  Shwetank Avikal,et al.  A Heuristic Based on AHP and TOPSIS for Disassembly Line Balancing , 2015, SocProS.

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

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

[49]  Feng Yixiong,et al.  Multiobjective optimization for disassembly line balancing based on Pareto ant colony algorithm , 2009 .

[50]  Rajeev Jain,et al.  A Kano model, AHP and M-TOPSIS method-based technique for disassembly line balancing under fuzzy environment , 2014, Appl. Soft Comput..

[51]  Yeoh kim hao The Improvement of Line Efficiency on Disassembly Line Balancing Problem: An HRRCD’s Heuristic Rule , 2015 .

[52]  Alexandre Dolgui,et al.  A Cone programming approach for stochastic disassembly line balancing in the presence of hazardous parts , 2013 .

[53]  J. J. Bartholdi,et al.  Balancing two-sided assembly lines: a case study , 1993 .

[54]  Wang Shuwei,et al.  A proposed multi-objective optimization model for sequence-dependent disassembly line balancing problem , 2017, 2017 3rd International Conference on Information Management (ICIM).

[55]  B. B. Pathik,et al.  Enhancing Supply Chain Management for the Universities: ITESCM Model Perspective , 2012 .

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

[57]  Lin Boqiang,et al.  Using LMDI to Analyze the Decoupling of Carbon Dioxide Emissions from China’s Heavy Industry , 2017 .

[58]  Shwetank Avikal,et al.  A New U-Shaped Heuristic for Disassembly Line Balancing Problems , 2014 .

[59]  Rajeev Jain,et al.  A PROMETHEE Method Based Heuristic for Disassembly Line Balancing Problem , 2013 .

[60]  Dong-Ho Lee,et al.  Disassembly planning and scheduling: Review and further research , 2001 .

[61]  Surendra M. Gupta,et al.  Computational complexity of a reverse manufacturing line , 2006, SPIE Optics East.

[62]  Surendra M. Gupta,et al.  Disassembly line balancing. , 2007 .

[63]  Ion Caciula,et al.  Real Time Balancing of Complex Disassembly Lines , 2008 .

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

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

[66]  Rajeev Jain,et al.  A New Heuristic for Disassembly Line Balancing Problems with AND/OR Precedence Relations , 2012, SocProS.

[67]  Surendra M. Gupta,et al.  Evaluating the impact of sensor-embedded products on the performance of an air conditioner disassembly line , 2011 .

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

[69]  Gilvan C. Souza,et al.  MIXED ASSEMBLY AND DISASSEMBLY OPERATIONS FOR REMANUFACTURING , 2003 .

[70]  Eren Özceylan,et al.  Resource Constrained Disassembly Line Balancing Problem , 2016 .

[71]  Turan Paksoy,et al.  Interactive fuzzy programming approaches to the strategic and tactical planning of a closed-loop supply chain under uncertainty , 2014 .

[72]  Surendra M. Gupta,et al.  Modeling operational behavior of a disassembly line , 2004, SPIE Optics East.

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

[74]  Turan Paksoy,et al.  Fuzzy mathematical programming approaches for reverse supply chain optimization with disassembly line balancing problem , 2014, J. Intell. Fuzzy Syst..

[75]  Levent Kandiller,et al.  Disassembly line balancing with limited supply and subassembly availability , 2004, SPIE Optics East.

[76]  Surendra M. Gupta,et al.  Management of a Disassembly Line using Two Types of Kanbans , 2013 .

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

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

[79]  Alexandre Dolgui,et al.  Integrated Procurement-Disassembly Problem , 2014, APMS.

[80]  S.M. Gupta,et al.  Determining optimum and suboptimum disassembly sequences with an application to a cell phone , 2005, (ISATP 2005). The 6th IEEE International Symposium on Assembly and Task Planning: From Nano to Macro Assembly and Manufacturing, 2005..

[81]  MengChu Zhou,et al.  A systematic approach to design and operation of disassembly lines , 2006, IEEE Trans Autom. Sci. Eng..

[82]  Turan Paksoy,et al.  Mixed model disassembly line balancing problem with fuzzy goals , 2013 .

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

[84]  Hung Da Wan,et al.  Disassembly planning and sequencing for end-of-life products with RFID enriched information , 2013 .

[85]  Matthew Morgan,et al.  Disassembly line design with uncertainty , 2005, 2005 IEEE International Conference on Systems, Man and Cybernetics.

[86]  Alfred J.D. Lambert,et al.  A heuristic solution for the disassembly line balancing problem incorporating sequence dependent costs , 2005, SPIE Optics East.

[87]  Ion Caciula,et al.  Column generation approach for disassembly line balancing , 2016 .

[88]  Masato Inoue,et al.  2 - Stage Optimal Design and Analysis for Disassembly System with Environmental and Economic Parts Selection Using the Recyclability Evaluation Method , 2014 .

[89]  Alexandre Dolgui,et al.  Disassembly Line Balancing Problem with Fixed Number of Workstations under Uncertainty , 2014 .

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

[91]  Masato Inoue,et al.  Disassembly system modeling and design with parts selection for cost, recycling and CO2 saving rates using multi criteria optimization , 2016 .

[92]  Surendra M. Gupta,et al.  Metrics and experimental data for assessing unbalanced disassembly lines , 2011, Int. J. Manuf. Technol. Manag..

[93]  Mir Saman Pishvaee,et al.  Biomass supply chain network design: An optimization-oriented review and analysis , 2016 .

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

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

[96]  Alexandre Dolgui,et al.  Lagrangian Relaxation for Stochastic Disassembly Line Balancing Problem , 2014 .

[97]  Alexandre Dolgui,et al.  Second order conic approximation for disassembly line design with joint probabilistic constraints , 2015, Eur. J. Oper. Res..

[98]  P. C. Jha,et al.  Integrating disassembly line balancing in the planning of a reverse logistics network from the perspective of a third party provider , 2017, Ann. Oper. Res..

[99]  Alexandre Dolgui,et al.  A sample average approximation method for disassembly line balancing problem under uncertainty , 2014, Comput. Oper. Res..

[100]  Sunder KekreUday,et al.  Reconfiguring a Remanufacturing Line at Visteon, Mexico , 2003 .

[101]  Alexandre Dolgui,et al.  A Stochastic Formulation of the Disassembly Line Balancing Problem , 2012, APMS.

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

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

[104]  Alexandre Dolgui,et al.  L-Shaped Algorithm for Stochastic Disassembly Line Balancing Problem , 2013, MIM.

[105]  Sheng Huang,et al.  Research on Disassembly Line Balancing Problem in the Presence of Uncertain Cycle Time , 2013 .

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

[107]  Nils Boysen,et al.  A classification of assembly line balancing problems , 2007, Eur. J. Oper. Res..

[108]  Joseph Sarkis,et al.  Quantitative models for managing supply chain risks: A review , 2015, Eur. J. Oper. Res..

[109]  Surendra M. Gupta,et al.  Impact of different disassembly line balancing algorithms on the performance of dynamic kanban system for disassembly line , 2005, SPIE Optics East.

[110]  F. Tevhide Altekin,et al.  A Piecewise Linear Model for Stochastic Disassembly Line Balancing , 2016 .

[111]  Yixiong Feng,et al.  Multi-objective disassembly line balancing via modified ant colony optimization algorithm , 2010, 2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA).

[112]  Surendra M. Gupta,et al.  Deterministic hybrid and stochastic combinatorial optimization treatments of an electronic product disassembly line , 2006 .

[113]  George Chryssolouris,et al.  An agent-based collaborative platform for the design of assembly lines , 2016, Int. J. Comput. Integr. Manuf..

[114]  Surendra M. Gupta,et al.  Combinatorial optimization methods for disassembly line balancing , 2004, SPIE Optics East.

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

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

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

[118]  Alexandre Dolgui,et al.  An efficient two-phase iterative heuristic for Collection-Disassembly problem , 2017, Comput. Ind. Eng..

[119]  Alfred J.D. Lambert A heuristic for assembly and disassembly line balancing , 2007 .

[120]  Surendra M. Gupta,et al.  Greedy algorithm for disassembly line scheduling , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[121]  Surendra M. Gupta,et al.  A variable neighbourhood search algorithm for disassembly lines , 2015 .

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

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

[124]  Surendra M. Gupta,et al.  Recovery of sensor embedded washing machines using a multi-kanban controlled disassembly line , 2011 .

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