A stochastic formulation of the disassembly line balancing problem

Mohand Lounes Bentaha; Olga Battaïa; Alexandre Dolgui; Frédéric Grimaud

A stochastic formulation of the disassembly line balancing problem

Mohand Lounes Bentaha ^{1, 2} Olga Battaïa ^{1, 2} Alexandre Dolgui ³ Frédéric Grimaud ^{1, 2}

1 DEMO-ENSMSE - Département Décision en Entreprise : Modélisation, Optimisation

2 LIMOS - Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes

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.

Type de document :

Communication dans un congrès

25-th Conference on Operational Research (EURO'2012), Jul 2012, Vilnius, Lithuania. p 127, 2012

Domaine :

Informatique [cs] / Modélisation et simulation

Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00904077
Contributeur : Florent Breuil <>
Soumis le : mercredi 13 novembre 2013 - 16:32:08
Dernière modification le : lundi 14 janvier 2019 - 12:08:18

A stochastic formulation of the disassembly line balancing problem

Identifiants

Collections

Citation

Exporter

Métriques

138

Contact

A stochastic formulation of the disassembly line balancing problem

Identifiants

Collections

Citation

Exporter

Partager

Métriques

138

Contact