An exact solution approach for disassembly line balancing problem under uncertainty of the task processing times

International Journal of Production Research

Volumn 53, Issue 6, 2015, Pages 1807-1818

  Bentaha, Mohand Lounes ^a   Battaiä, Olga ^a   Dolgui, Alexandre ^a  

^a CNRS   (France)

Author keywords

chance constraints; disassembly process planning; line design; Sustainable manufacturing; uncertainty

Indexed keywords

COSTS; DECISION MAKING; HAZARDS; PIECEWISE LINEAR TECHNIQUES;

CHANCE CONSTRAINT; DISASSEMBLY PROCESS PLANNING; LINE DESIGN; SUSTAINABLE MANUFACTURING; UNCERTAINTY;

PROBABILITY DISTRIBUTIONS;

EID: 84961289222     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2014.961212     Document Type: Article

References (33)

1. Agpak, K., and, H. Gokcen. 2007. " A Chance-constrained Approach to Stochastic Line Balancing Problem." European Journal of Operational Research 180: 1098-1115
2. Agrawal, S., and, M. K. Tiwari. 2008. " A Collaborative Ant Colony Algorithm to Stochastic Mixed-model U-shaped Disassembly Line Balancing and Sequencing Problem." International Journal of Production Research 46 (6): 1405-1429
3. Altekin, F. T., and, C. Akkan. 2011. " Task-failure-driven Rebalancing of Disassembly Lines." International Journal of Production Research 50: 4955-4976.
4. Avikal, S., P. K. Mishra, and, R. Jain. 2014. " A Fuzzy AHP and PROMETHEE Method-based Heuristic for Disassembly Line Balancing Problems." International Journal of Production Research 52: 1306-1317
5. Aydemir-Karadag, A., and, O. Turkbey. 2013. " Multi-objective Optimization of Stochastic Disassembly Line Balancing with Station Paralleling." Computers & Industrial Engineering 65 (3): 413-425.
6. Battaiä, O., and, A. Dolgui. 2013. " A Taxonomy of Line Balancing Problems and Their Solutionapproaches." International Journal of Production Economics 142 (2): 259-277
7. Baykasoʇlu, A., and, L. Özbakr. 2007. " Stochastic U-line Balancing Using Genetic Algorithms." The International Journal of Advanced Manufacturing Technology 32: 139-147
8. Bentaha, M. L., O. Battaiä, and, A. Dolgui. 2013a. " A Stochastic Formulation of the Disassembly Line Balancing Problem." In Advances in Production Management Systems Competitive Manufacturing for Innovative Products and Services, edited by C. Emmanouilidis, M. Taisch, and D. Kiritsis., 397-404. Rhodes: Springer.
9. Bentaha, M. L., O. Battaia, and, A. Dolgui. 2013b. " Chance Constrained Programming Model for Stochastic Profit-Oriented Disassembly Line Balancing in the Presence of Hazardous Parts." In Advances in Production Management Systems Sustainable Production and Service Supply Chains, edited by V. Prabhu, M. Taisch, and D. Kiritsis., 103-110. State College, PA: Springer.
10. Bentaha, M. L., O. Battaiä, and, A. Dolgui. 2014a. " A Sample Average Approximation Method for Disassembly Line Balancing Problem under Uncertainty." Computers & Operations Research 51: 111-122.
11. Bentaha, M. L., O. Battaiä, and, A. Dolgui. 2014b. " Disassembly Line Balancing and Sequencing under Uncertainty." Procedia CIRP 15: 239-244
12. Bentaha, M. L., O. Battaiä, and, A. Dolgui. 2014c. " Lagrangian Relaxation for Stochastic Disassembly Line Balancing Problem." Procedia CIRP 17: 56-60.
13. Bentaha, M. L., O. Battaiä, A. Dolgui, and, S. J. Hu. 2014. " Dealing with Uncertainty in Disassembly Line Design." CIRP Annals-Manufacturing Technology 63 (1): 21-24
14. Cheng, J., and, A. Lisser. 2012. " A Second-order Cone Programming Approach for Linear Programs with Joint Probabilistic Constraints." Operations Research Letters 40 (5): 325-328
15. Chiang, W.-C., and, T. L. Urban. 2006. " The Stochastic U-line Balancing Problem: A Heuristic Procedure." European Journal of Operational Research 175: 1767-1781
16. Erel, E., I. Sabuncuoglu, and, H. Sekerci. 2005. " Stochastic Assembly Line Balancing Using Beam Search." International Journal of Production Research 43 (7): 1411-1426
17. Galambos, J. 1997. " Bonferroni Inequalities." The Annals of Probability 5 (4): 577-581.
18. Güngör, A., and, S. M. Gupta. 1999. " Disassembly Line Balancing." Proceedings of the Annual Meeting of the Northeast Decision Sciences Institute, 193-195. Newport, RI.
19. Güngör, A., and, S. M. Gupta. 2001. " A Solution Approach to the Disassembly Line Balancing Problem in the Presence of Task Failures." International Journal of Production Research 39 (7): 1427-1467
20. Güngör, A., and, S. M. Gupta. 2002. " Disassembly Line in Product Recovery." International Journal of Production Research 40 (11): 2569-2589.
21. Ilgin, M. A., and, S. M. Gupta. 2010. " Environmentally Conscious Manufacturing and Product Recovery (ECMPRO): A Review of the State of the Art." Journal of Environmental Management 91 (3): 563-591
22. Koc, A., I. Sabuncuoglu, and, E. Erel. 2009. " Two Exact Formulations for Disassembly Line Balancing Problems with Task Precedence Diagram Construction Using an aND/oR Graph." IIE Transactions 41 (10): 866-881
23. Lamberta, J. D. 1999. " Linear Programming in Disassembly/Clustering Sequence Generation." Computers & Industrial Engineering 36 (4): 723-738.
24. Ma, Y.-S., H.-B. Jun, H.-W. Kim, and, D.-H. Lee. 2011. " Disassembly Process Planning Algorithms for End-of-Life Product Recovery and Environmentally Conscious Disposal." International Journal of Production Research 49 (23): 7007-7027
25. McGovern, S., and, S. A. Gupta. 2007. " Balancing Method and Genetic Algorithm for Disassembly Line Balancing." European Journal of Operational Research 179 (3): 692-708
26. Meacham, A., R. Uzsoy, and, U. Venkatadri. 1999. " Optimal Disassembly Configurations for Single and Multiple Products." Journal of Manufacturing Systems 18 (5): 311-322
27. Özceylan, E., T. Paksoy, and, T. Bektaş. 2014. " Modeling and Optimizing the Integrated Problem of Closed-loop Supply Chain Network Design and Disassembly Line Balancing." Transportation Research Part E: Logistics and Transportation Review 61: 142-164
28. Paksoy, T., A. Güngör, E. Özceylan, and, A. Hancilar. 2013. " Mixed Model Disassembly Line Balancing Problem with Fuzzy Goals." International Journal of Production Research 51: 6082-6096
29. Tang, Y., M. Zhou, E. Zussman, and, R. Caudill. 2002. " Disassembly Modeling, Planning, and Application." Journal of Manufacturing Systems 21 (3): 200-217
30. Tripathi, M., S. Agrawal, M. K. Pandey, R. Shankar, and, M. K. Tiwari. 2009. " Real World Disassembly Modeling and Sequencing Problem: Optimization by Algorithm of Self-Guided Ants (ASGA)." Robotics and Computer-Integrated Manufacturing 25 (3): 483-496
31. Tuncel, E., A. Zeid, and, S. Kamarthi. 2012. " Solving Large Scale Disassembly Line Balancing Problem with Uncertainty Using Reinforcement Learning." Journal of Intelligent Manufacturing 2: 1-13.
32. Urban, T. L., and, W.-C. Chiang. 2006. " An Optimal Piecewise-linear Program for the U-line Balancing Problem with Stochastic Task times." European Journal of Operational Research 168: 771-782
33. Wang, M. H., and, M. R. Johnson. 2000. " Disassembly Sequence Generation Using a Neural Network Approach." Journal of Manufacturing Systems 19 (2): 73-82.