A network-based shortest route model for parallel disassembly line balancing problem

Disassembly lines should be balanced efficiently to increase productivity of the line and to reduce disassembly costs. This problem is called disassembly line balancing problem (DLBP). The objective of the DLBP is usually to find the minimum number of disassembly workstations required. This study introduces parallel DLBP (PDLBP) with single-product and proposes a network model based on the shortest route model (SRM) for solving PDLBP. The proposed model is illustrated via numerical examples. A comprehensive experiment is also conducted to evaluate problem-specific features of disassembly lines. To the best of our knowledge, this is the first study dealing with PDLBP. This paper will present a different point of view regarding DLBP.

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

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

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

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

[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]  Ihsan Sabuncuoglu,et al.  Two exact formulations for disassembly line balancing problems with task precedence diagram construction using an AND/OR graph , 2009 .

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

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

[9]  R. W. Sierenberg.  An Algorithm for the Line Balancing Problem , 1972 .

[10]  Hadi Gökçen,et al.  Balancing parallel assembly lines with precise and fuzzy goals , 2010 .

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

[12]  Hadi Gökçen,et al.  A Network Model for Parallel Line Balancing Problem , 2007 .

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

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

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

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

[17]  Armin Scholl,et al.  A survey on problems and methods in generalized assembly line balancing , 2006, Eur. J. Oper. Res..

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

[19]  Nils Boysen,et al.  Designing parallel assembly lines with split workplaces: Model and optimization procedure , 2009 .

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

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

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

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

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

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

[26]  Christian Ullerich.  Advanced Disassembly Planning , 2014 .

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

[28]  Hadi Gökçen,et al.  Balancing of parallel assembly lines , 2006 .

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

[30]  Hadi Gökçen,et al.  Shortest-route formulation of mixed-model assembly line balancing problem , 1999, Eur. J. Oper. Res..

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

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

[33]  Askiner Güngör.  Evaluation of connection types in design for disassembly (DFD) using analytic network process , 2006, Comput. Ind. Eng..

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

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

[36]  Surendra M. Gupta,et al.  Operations Planning Issues in an Assembly/Disassembly Environment , 1994 .

[37]  Mehmet Ali Ilgin.  The disassembly line: balancing and modeling, by S.M. McGovern and S.M. Gupta , 2011 .

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

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

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

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

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

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

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

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