A decomposition method for stochastic partial disassembly line balancing with profit maximization

IEEE International Conference on Automation Science and Engineering

Volumn , Issue , 2013, Pages 404-409

  Bentaha, Mohand Lounes ^a   Battala, Olga ^a   Dolgui, Alexandre ^a  

^a Henri FAYOL institute   (France)

Author keywords

disassembly; line design; Monte Carlo sampling; stochastic programming

Indexed keywords

CYCLE TIME CONSTRAINTS; DECOMPOSITION METHODS; DISASSEMBLY; DISASSEMBLY LINE BALANCING; LINE DESIGN; MONTE CARLO SAMPLING; PRECEDENCE RELATIONS; PROFIT MAXIMIZATION;

MONTE CARLO METHODS; OPERATING COSTS; PROBABILITY DISTRIBUTIONS; STOCHASTIC PROGRAMMING; STOCHASTIC SYSTEMS;

PROFITABILITY;

EID: 84891551126     PISSN: 21618070     EISSN: 21618089     Source Type: Conference Proceeding    
DOI: 10.1109/CoASE.2013.6654016     Document Type: Conference Paper

References (23)

1. M. W. Toffel, "Strategic management of product recovery," California Management Review, vol. 46, no. 2, pp. 120-141, 2004.
2. A. G̈ung̈or and S. M. Gupta, "A solution approach to the disassembly line balancing problem in the presence of task failures," International Journal of Production Research, vol. 39, no. 7, pp. 1427-1467, 2001.
3. S. M. McGovern and S. M. Gupta, The Disassembly Line, Balancing and Modeling, 2011st ed. New York: McGraw-Hill Companies, 2011.
4. S. M. McGovern and S. M. Gupta, "Ant colony optimization for disassembly sequencing with multiple objectives," The International Journal of Advanced Manufacturing Technology, vol. 30, no. 5-6, pp. 481-496, 2006.
5. S. M. McGovern and S. M. Gupta, "A balancing method and genetic algorithm for disassembly line balancing," European Journal of Operational Research, vol. 179, no. 3, pp. 692-708, 2007.
6. S. M. McGovern and S. M. Gupta, "Combinatorial optimization analysis of the unary NP-complete disassembly line balancing problem," International Journal of Production Research, vol. 45, no. 18-19, pp. 4485-4511, 2007.
7. Y. Tang and M. C. Zhou, "A systematic approach to design and operation of disassembly lines," IEEE Transactions on Automation Science and Engineering, vol. 3, pp. 324-329, 2006.
8. F. T. Altekin, L. Kandiller, and N. E. Ozdemirel, "Profit-oriented disassembly line balancing," International Journal of Production Research, vol. 46, no. 10, pp. 2675-2693, 2008.
9. A. Koc, I. Sabuncuoglu, and E. Erel, "Two exact formulations for disassembly line balancing problems with task precedence diagram construction using an AND/OR graph," IIE Transactions, vol. 41, no. 10, pp. 866-881, 2009.
10. F. T. Altekin and C. Akkan, "Task-failure-driven rebalancing of disassembly lines," International Journal of Production Research, vol. 50, no. 18, pp. 4955-4976, 2011.
11. S. Agrawal and M. K. Tiwari, "A collaborative ant colony algorithm to stochastic mixed-model U-shaped disassembly line balancing and sequencing problem," International Journal of Production Research, vol. 46, no. 6, pp. 1405-1429, 2006.
12. M. L. Bentaha, O. Battä?a, and A. Dolgui, "A stochastic formulation of the disassembly line balancing problem," in Proceedings of the International Conference on Advances in Production Management Systems, 2012.
13. Y.-S. Ma, H.-B. Jun, H.-W. Kim, and D.-H. Lee, "Disassembly process planning algorithms for end-of-life product recovery and environmentally conscious disposal," International Journal of Production Research, vol. 49, no. 23, pp. 7007-7027, 2011.
14. A. Dolgui and J.-M. Proth, Supply Chain Engineering: Useful Methods and Techniques, 1st ed. London: Springer London Ltd, 2010.
15. M. Turowski and M. Morgan, "Disassembly line design with uncertainty," 2005 IEEE International Conference on Systems, Man and Cybernetics, vol. 1, pp. 954-959, 2005.
16. J. R. Birge and H. Tang, "L-shaped method for two stage problems of stochastic convex programming," Department of Industrial and Operations Engineering, University of Michigan, Tech. Rep., 1993.
17. P. Kall and S. W. Wallace, Stochastic Programming, 2nd ed. Chichester: John Wiley &Sons, 1994.
18. S. Ahmed and A. Shapiro, "The sample average approximation method for stochastic programs with integer recourse," SIAM Journal of Optimization, vol. 12, pp. 479-502, 2002.
19. L. Ntaimo, "Fenchel decomposition for stochastic mixed-integer programming," Journal of Global Optimization, vol. 55, no. 1, pp. 141-163, 2013.
20. T. Santoso, S. Ahmed, M. Goetschalckx, and A. Shapiro, "A stochastic programming approach for supply chain network design under uncertainty," European Journal of Operational Research, vol. 167, no. 1, pp. 96-115, 2005.
21. J. R. Birge and F. Louveaux, Introduction to Stochastic Programming. Springer-Verlag New York Inc., 1997.
22. W.-K. Mak, D. P. Morton, and R. K. Wood, "Monte carlo bounding techniques for determining solution quality in stochastic programs," Operations Research Letters, vol. 24, no. 1-2, pp. 47-56, 1999.
23. A. J. D. Lambert, "Linear programming in disassembly/clustering sequence generation," Computers &Industrial Engineering, vol. 36, no. 4, pp. 723-738, 1999.