A Stochastic Formulation of the Disassembly Line Balancing Problem

Mohand Lounes Bentaha (1, 2) , Olga Battaïa (3) , Alexandre Dolgui (4, 5)

1 LIMOS - Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes
2 DEMO-ENSMSE - Département Décision en Entreprise : Modélisation, Optimisation
3 DISC - Département d'Ingénierie des Systèmes Complexes
4 LIMOS - Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes
5 Mines Saint-Étienne MSE - École des Mines de Saint-Étienne

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.

Mots clés: Sustainable Development; Disassembly Line Design; Stochastic Programming; L-shaped Method

Domaines: Sciences de l'ingénieur [physics]

Mohand Lounes Bentaha, Olga Battaïa, Alexandre Dolgui. A Stochastic Formulation of the Disassembly Line Balancing Problem. Advances in Production Management Systems. Competitive Manufacturing for Innovative Products and Services, pp.397-404, 2013, ⟨10.1007/978-3-642-40352-1_50⟩. ⟨hal-01963453⟩