Skip to Main content Skip to Navigation
Conference papers

A stochastic formulation of the disassembly line balancing problem

Mohand Lounes Bentaha 1, 2 Olga Battaïa 1, 2 Alexandre Dolgui 3 Frédéric Grimaud 1, 2 
3 Laboratoire en Sciences et Technologies de l'Information
LIMOS - Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes, DEMO-ENSMSE - Département Décision en Entreprise : Modélisation, Optimisation
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 disassem- bly 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 tasks not completed within the cy- cle time. A stochastic linear mixed integer programming formulation is developed.
Document type :
Conference papers
Complete list of metadata
Contributor : Florent Breuil Connect in order to contact the contributor
Submitted on : Wednesday, November 13, 2013 - 4:32:08 PM
Last modification on : Monday, June 27, 2022 - 3:05:11 AM


  • HAL Id : emse-00904077, version 1


Mohand Lounes Bentaha, Olga Battaïa, Alexandre Dolgui, Frédéric Grimaud. A stochastic formulation of the disassembly line balancing problem. 25-th Conference on Operational Research (EURO'2012), Jul 2012, Vilnius, Lithuania. p 127. ⟨emse-00904077⟩



Record views