A Stochastic Formulation of the Disassembly Line Balancing Problem

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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [13 references]  Display  Hide  Download

https://hal-emse.ccsd.cnrs.fr/emse-00766872
Contributor : Florent Breuil <>
Submitted on : Tuesday, February 21, 2017 - 10:00:30 AM
Last modification on : Thursday, February 7, 2019 - 2:21:48 PM
Long-term archiving on : Monday, May 22, 2017 - 2:03:42 PM

File

978-3-642-40352-1_50_Chapter.p...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Mohand Lounes Bentaha, Olga Battaïa, Alexandre Dolgui. A Stochastic Formulation of the Disassembly Line Balancing Problem. 19th Advances in Production Management Systems (APMS), Sep 2012, Rhodes, Greece. pp.397-404, ⟨10.1007/978-3-642-40352-1_50⟩. ⟨emse-00766872⟩

Share

Metrics

Record views

515

Files downloads

319