L-Shaped Algorithm for Stochastic Disassembly Line Balancing Problem

Mohand Lounes Bentaha 1, 2 Olga Battaïa 1, 2 Alexandre Dolgui 3
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 : Disassembly Line Balancing Problem considered here both chooses the best disassembly alternative for an end of life product and assigns the corresponding disassembly tasks to the workstations of the line with the aim to reduce the line cost. Precedence and cycle time constraints are observed. Task times are assumed stochastic with known normal probability distributions. The line cost includes the investment and operation costs for workstations as well as penalty costs generated by the cycle time constraints violations. To deal with uncertainties, a stochastic linear mixed integer formulation is developed. To solve efficiently the problem, L-shaped algorithm combined with Latin Hypercube Sampling is proposed.
Type de document :
Communication dans un congrès
N. Bakhtadze, A. Dolgui, V. Lototsky. 7th IFAC Conference on Manufacturing Modelling, Management, and Control, 2013, Jun 2013, St Petersburg, Russia. Elsevier Science, IFACPapersOnline.net, Volume 7 (Part 1), pp. 407-411, 2013, 〈10.3182/20130619-3-RU-3018.00500〉
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00881583
Contributeur : Florent Breuil <>
Soumis le : vendredi 8 novembre 2013 - 15:02:25
Dernière modification le : dimanche 28 janvier 2018 - 15:22:05

Identifiants

Citation

Mohand Lounes Bentaha, Olga Battaïa, Alexandre Dolgui. L-Shaped Algorithm for Stochastic Disassembly Line Balancing Problem. N. Bakhtadze, A. Dolgui, V. Lototsky. 7th IFAC Conference on Manufacturing Modelling, Management, and Control, 2013, Jun 2013, St Petersburg, Russia. Elsevier Science, IFACPapersOnline.net, Volume 7 (Part 1), pp. 407-411, 2013, 〈10.3182/20130619-3-RU-3018.00500〉. 〈emse-00881583〉

Partager

Métriques

Consultations de la notice

240