Disassembly Line Balancing Problem with Fixed Number of Workstations under Uncertainty

Abstract This paper deals with the problem of disassembly line balancing where partial disassembly and uncertainty of task times are studied. Few papers have addressed the stochastic disassembly line balancing problem and most of existing work focused on complete disassembly and have not considered AND/OR graphs. In the present work, tasks of the best selected disassembly alternative are to be assigned to a fixed number of workstations while respecting precedence and cycle time constraints. Task times are assumed to be random variables with known probability distributions. An AND/OR graph is used to model the disassembly alternatives and the precedence relationships among tasks and subassemblies. The objective is to balance workstations' idle times, i.e. differences among stations' loads are as small as possible. A stochastic binary program is developed. To illustrate the applicability of the solution method proposed, it was performed on on a set of problem instances from the literature.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[17]  A. Lambert.  Determining optimum disassembly sequences in electronic equipment , 2002 .

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

[19]  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).

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

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

[22]  Walter L. Smith.  Probability and Statistics , 1959, Nature.

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

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

[25]  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).

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

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