Dealing with uncertainty in disassembly line design

A disassembly process is usually characterized by a high level of uncertainty due to the quality of End-of-Life products. This paper presents an efficient approach for designing disassembly lines with the objective to maximize the line profit. Task times are assumed to be random variables with known probability distributions. An AND/OR graph is used to model the precedence relationships among tasks and subassemblies and the disassembly alternatives. A Monte Carlo sampling based exact solution method is developed to deal with uncertainties. Results of experiments on problem instances are presented.

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

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

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

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

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

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

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

[8]  P. Dewhurst,et al.  Automatic Generation of Product Disassembly Sequences , 1991 .

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

[10]  M. Degroot,et al.  Probability and Statistics , 2021, Examining an Operational Approach to Teaching Probability.

[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]  Alexandre Dolgui,et al.  Chance Constrained Programming Model for Stochastic Profit-Oriented Disassembly Line Balancing in the Presence of Hazardous Parts , 2013, APMS.

[13]  Marco Santochi,et al.  Computer Aided Disassembly Planning: State of the Art and Perspectives , 2002 .

[14]  Jan Olhager,et al.  Advances in Production Management Systems , 2007 .

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

[16]  Yasushi Umeda,et al.  Efficiency and feasibility of product disassembly: A case-based study , 2008 .

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

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

[19]  Sami Kara,et al.  Selective disassembly sequencing : A methodology for the disassembly of end-of-life products , 2006 .

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

[21]  Yasushi Umeda,et al.  Effects of boundary conditions on the end-of-life treatment of LCD TVs , 2013 .

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

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