Abstract
The disassembly line balancing problem is studied under uncertainty. Disassembly task times are assumed random variables with known probability distributions. An AND/OR graph is used to model the precedence relations among tasks. The goal is to assign the disassembly tasks to workstations while respecting precedence and cycle time constraints. The objective is to minimize the total line cost including the incompletion cost arising from task incompletion within the cycle time. A stochastic linear mixed integer programming formulation is developed.
Chapter PDF
Similar content being viewed by others
References
Ahmed, S., Shapiro, A.: The Sample Average Approximation Method for Stochastic Programs with Integer Recourse. Technical Report, School of Industrial & Systems Engineering, Georgia Institute of Technology, 1-24 (2002)
Altekin, F.T., Kandiller, L., Ozdemirel, N.E.: Profit-Oriented Disassembly-Line Balancing. International Journal of Production Research 46(10), 2675–2693 (2008)
Birge, J.R.: Stochastic Programming Computation and Applications. INFORMS Journal on Computing 9(2), 111–133 (1997)
Birge, J.R., Tang, H.: L-shaped Method for Two-stage Problems of Stochastic Convex Programming. Technical Report, College of Engineering, The University of Michigan, 1-10 (1993)
Dolgui, A., Proth, J.-M.: Supply Chain Engineering: Useful Methods and Techniques. Springer London Ltd., London (2010)
Güngör, A., Gupta, S.M.: A Solution Approach to the Disassembly Line Balancing Problem in the Presence of Task Failures. International Journal of Production Research 39(7), 1427–1467 (2001)
Güngör, A., Gupta, S.M.: Issues in Environmentally Conscious Manufacturing and Product Recovery: A Survey. Computers & Industrial Engineering 36, 811–853 (1999)
Güngör, A., Gupta, S.M.: Disassembly Line in Product Recovery. International Journal of Production Research 40(11), 2569–2589 (2002)
Kall, P., Wallace, S.W.: Stochastic Programming. John Wiley & Sons, Chichester (1994)
Koc, A., Sabuncuoglu, I., Erel, E.: Two Exact Formulations for Disassembly Line Balancing Problems with Task Precedence Diagram Construction Using an AND/OR Graph. IIE Transactions 41(10), 866–881 (2009)
Ntaimo, L.: Fenchel Decomposition for Stochastic Mixed-Integer Programming. Journal of Global Optimization 55, 141–163 (2013)
Sarin, S.C., Erel, E., Dar-el, E.M.: A Methodology for Solving Single-Model, Stochastic Assembly Line Balancing Problem. The International Journal of Management Science 27, 525–535 (1999)
Silverman, F.N., Carter, J.C.: A Cost-based Methodology for Stochastic Line Balancing with Intermittent Line Stoppages. Management Science 32(4), 455–463 (1986)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 IFIP International Federation for Information Processing
About this paper
Cite this paper
Bentaha, M.L., Battaïa, O., Dolgui, A. (2013). A Stochastic Formulation of the Disassembly Line Balancing Problem. In: Emmanouilidis, C., Taisch, M., Kiritsis, D. (eds) Advances in Production Management Systems. Competitive Manufacturing for Innovative Products and Services. APMS 2012. IFIP Advances in Information and Communication Technology, vol 397. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40352-1_50
Download citation
DOI: https://doi.org/10.1007/978-3-642-40352-1_50
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40351-4
Online ISBN: 978-3-642-40352-1
eBook Packages: Computer ScienceComputer Science (R0)