Disassembly Line Balancing Problem with Fixed Number of Workstations under Uncertainty

Abstract : This paper deals with the problem of disassembly line balancing where partial disassembly and uncertainty of task times are studied. Few papers have addressed the stochastic disassembly line balancing problem and most of existing work focused on complete disassembly and have not considered AND/OR graphs. In the present work, tasks of the best selected disassembly alternative are to be assigned to a fixed number of workstations while respecting precedence and cycle time constraints. Task times are assumed to be random variables with known probability distributions. An AND/OR graph is used to model the disassembly alternatives and the precedence relationships among tasks and subassemblies. The objective is to balance workstations’ idle times, i.e. differences among stations’ loads are as small as possible. A stochastic binary program is developed. To illustrate the applicability of the solution method proposed, it was performed on on a set of problem instances from the literature.
Document type :
Conference papers
Complete list of metadatas

https://hal-emse.ccsd.cnrs.fr/emse-01083709
Contributor : Florent Breuil <>
Submitted on : Monday, November 17, 2014 - 5:19:14 PM
Last modification on : Monday, January 14, 2019 - 12:08:18 PM

Identifiers

Citation

Mohand Lounes Bentaha, Olga Battaïa, Alexandre Dolgui. Disassembly Line Balancing Problem with Fixed Number of Workstations under Uncertainty. 19th IFAC World Congress, Aug 2014, Cape Town, South Africa. p. 3522 - 3526, ⟨10.3182/20140824-6-ZA-1003.02788⟩. ⟨emse-01083709⟩

Share

Metrics

Record views

293