A Decomposition Method for Stochastic Partial Disassembly Line Balancing with Profit Maximization

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 : The profit-oriented partial 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 satisfying precedence and cycle time constraints. The objective is to maximize the profit produced by the line. It is calculated as the difference between the positive revenue generated by retrieved parts and the line operation cost considered as negative revenue. The latter includes the workstation operation costs as well as penality costs caused by the cycle time constraint violations. To deal with uncertainties, a stochastic linear mixed integer formulation is developed.
Type de document :
Communication dans un congrès
9th IEEE Conference on Automation Science and Engineering (CASE'2013), Aug 2013, Madison, United States. 2013
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00903586
Contributeur : Florent Breuil <>
Soumis le : mardi 12 novembre 2013 - 14:57:15
Dernière modification le : dimanche 28 janvier 2018 - 15:22:05

Identifiants

  • HAL Id : emse-00903586, version 1

Citation

Mohand Lounes Bentaha, Olga Battaïa, Alexandre Dolgui. A Decomposition Method for Stochastic Partial Disassembly Line Balancing with Profit Maximization. 9th IEEE Conference on Automation Science and Engineering (CASE'2013), Aug 2013, Madison, United States. 2013. 〈emse-00903586〉

Partager

Métriques

Consultations de la notice

83