A sample average approximation method for disassembly line balancing problem under uncertainty

This paper considers a Disassembly Line Balancing Problem (DLBP) under uncertainty. Disassembly task times are assumed to be random variables with known probability distributions. To deal with this uncertainty, a stochastic program is developed. It both chooses the best disassembly alternative for an end of life product and assigns the corresponding disassembly tasks to the workstations of the line with the aim to minimize the line cost. The latter includes the operation costs for workstations as well as penalty costs generated by the cycle time constraint violations. AND/OR precedence constraints among tasks are observed. A proposed solution algorithm is capable of providing high quality solutions even for large scale problem instances. It integrates Monte Carlo sampling techniques with the L-shaped algorithm.

[1]  Michael R. Johnson,et al.  Planning product disassembly for material recovery opportunities , 1995 .

[2]  Alexander Shapiro,et al.  The Sample Average Approximation Method for Stochastic Discrete Optimization , 2002, SIAM J. Optim..

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

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

[5]  David P. Morton,et al.  Monte Carlo bounding techniques for determining solution quality in stochastic programs , 1999, Oper. Res. Lett..

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

[7]  Patrizia Beraldi,et al.  A two-stage stochastic programming model for electric energy producers , 2008, Comput. Oper. Res..

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

[9]  Rym M'Hallah,et al.  A two-stage stochastic programming model for the parallel machine scheduling problem with machine capacity , 2011, Comput. Oper. Res..

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

[11]  John M. Wilson,et al.  Introduction to Stochastic Programming , 1998, J. Oper. Res. Soc..

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

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

[14]  A. Shapiro,et al.  The Sample Average Approximation Method for Stochastic Programs with Integer Recourse , 2002 .

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

[16]  R. Wets,et al.  L-SHAPED LINEAR PROGRAMS WITH APPLICATIONS TO OPTIMAL CONTROL AND STOCHASTIC PROGRAMMING. , 1969 .

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

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

[19]  Changzheng Liu,et al.  A two-stage stochastic programming model for transportation network protection , 2009, Comput. Oper. Res..

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

[21]  M. Toffel.  Strategic Management of Product Recovery , 2004 .

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

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

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

[25]  R. Wets,et al.  Stochastic programming , 1989 .

[26]  T. Santoso.  A stochastic programming approach for supply chain network design under uncertainty , 2004 .

[27]  Georg Ch. Pflug,et al.  A branch and bound method for stochastic global optimization , 1998, Math. Program..

[28]  J Figueira,et al.  Stochastic Programming , 1998, J. Oper. Res. Soc..

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

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

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

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

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

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

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

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

[37]  M. Degroot,et al.  Probability and Statistics , 1977 .

[38]  John R. Birge,et al.  Stochastic Programming Computation and Applications , 1997, INFORMS J. Comput..

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

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

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