Abstract
A Stochastic Partial profit–oriented Disassembly Line Balancing Problem (SP–DLBP) in the presence of hazardous parts is considered. The goal is to assign disassembly tasks of the best selected disassembly alternative to a sequence of workstations while respecting precedence and cycle time constraints. An AND/OR graph is used to model the disassembly alternatives and the precedence relations among tasks. Task times are assumed independent random variables with known normal probability distributions. Cycle time constraints are to be satisfied with at least a certain probability level fixed by the decision maker. The objective is to maximize the profit produced by the line. It is computed as the difference between the positive revenue generated by retrieved parts and the line operation cost considered as negative revenue. The line cost includes the workstations operation costs as well as additional costs of workstations handling hazardous parts of End of Life (EOL) product. To deal with uncertainties, a Chance Constrained Programming formulation is developed.
Chapter PDF
Similar content being viewed by others
Keywords
References
Agrawal, S., Tiwari, M.K.: 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 (2006)
Altekin, F.T., Akkan, C.: Task–failure–driven rebalancing of disassembly lines. International Journal of Production Research 50(18), 4955–4976 (2011)
Altekin, F.T., Kandiller, L., Ozdemirel, N.E.: Profit–oriented disassembly line balancing. International Journal of Production Research 46(10), 2675–2693 (2008)
Atamtürk, A., Narayanan, V.: Conic mixed–integer rounding cuts. Math. Program. 122, 1–20 (2010)
Bentaha, M.L., Battaïa, O., Dolgui, A.: A stochastic formulation of the disassembly line balancing problem. In: Emmanouilidis, C., Taisch, M., Kiritsis, D. (eds.) APMS 2012. IFIP AICT, vol. 397, pp. 397–404. Springer, Heidelberg (2013)
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)
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)
Lambert, A.J.D.: Linear programming in disassembly/clustering sequence generation. Computers & Industrial Engineering 36(4), 723–738 (1999)
Ma, Y.S., Jun, H.B., Kim, H.W., Lee, D.H.: Disassembly process planning algorithms for end–of–life product recovery and environmentally conscious disposal. International Journal of Production Research 49(23), 7007–7027 (2011)
Mcgovern, S.M., Gupta, S.M.: Combinatorial optimization analysis of the unary NP–complete disassembly line balancing problem. International Journal of Production Research 45(18-19), 4485–4511 (2007)
McGovern, S.M., Gupta, S.M.: Ant colony optimization for disassembly sequencing with multiple objectives. The International Journal of Advanced Manufacturing Technology 30(5-6), 481–496 (2006)
McGovern, S.M., Gupta, S.M.: A balancing method and genetic algorithm for disassembly line balancing. European Journal of Operational Research 179(3), 692–708 (2007)
McGovern, S.M., Gupta, S.M.: The Disassembly Line, Balancing and Modeling, 2011th edn. McGraw-Hill Companies, New York (2011)
Nesterov, Y.E., Nemirovski, A.S.: Interior–Point Polynomial Algorithms in Convex Programming. Society for Industrial and Applied Mathematics (1994)
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). Chance Constrained Programming Model for Stochastic Profit–Oriented Disassembly Line Balancing in the Presence of Hazardous Parts. In: Prabhu, V., Taisch, M., Kiritsis, D. (eds) Advances in Production Management Systems. Sustainable Production and Service Supply Chains. APMS 2013. IFIP Advances in Information and Communication Technology, vol 414. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41266-0_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-41266-0_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41265-3
Online ISBN: 978-3-642-41266-0
eBook Packages: Computer ScienceComputer Science (R0)