Maximisation du rayon de stabilité pour l'affectation d'opérations de durée incertaine sur une ligne d'assemblage

Résumé : Ce travail s'intéresse à l'affectation des opérations dans l e cadre de l'équilibrage d'une ligne d'assemblage ( Simple Assembly Line Balancing Problem , SALBP [1]), sous l'hypothèse que le temps de cycle de la ligne et le nombre de stations sont des con stantes connues, et que la durée de certaines opérations est incertaine. Trois versio ns du problème sont présentées, qui correspondent à trois modèles d'incertitude des durées opé ratoires. Le premier modèle suppose que l'ensemble des opérations incertaines est connu (il s'a git des opérations dont la durée est susceptible de varier), il est abordé dans [2]. Le second mod èle suppose que l'ensemble des stations incertaines est connu (c'est-à-dire que la durée d e toutes les opérations qui lui sont affectées est susceptible de varier). Enfin le troisième modè le est une généralisation des deux premiers. On suppose connu l'ensemble des opérations dont l a durée est incertaine (quelle que soit leur affectation) ainsi que l'ensemble des stations incertaines (quelles que soient les opérations qui leur sont affectées). L'objectif poursuivi d ans ces trois versions consiste à dé- terminer une affectation des opérations aux stations satisf aisant les contraintes de précédence et de temps de cycle, tout en conférant à cette solution la plu s grande robustesse possible. Plus précisément, on mesure la robustesse d'une solution pa r son aptitude à rester admissible en dépit de l'augmentation de la durée des opérations incert aines. A cet effet, on propose un programme linéaire en variables mixtes visant à maximiser l e rayon de stabilité [3], dans le cas où la définition de ce dernier repose sur la distance de Manhat tan.
Document type :
Conference papers
Quatorzième congrès annuel de la Société Française de recherche Opérationnelle et d'Aide à la Décision (ROADEF 2013), Feb 2013, Troyes, France. Session S19 : Optimisation sur les réseaux de capteurs sans fil, 2013


http://hal-emse.ccsd.cnrs.fr/emse-00796779
Contributor : Florent Breuil <>
Submitted on : Tuesday, March 5, 2013 - 9:39:01 AM
Last modification on : Thursday, April 23, 2015 - 2:26:41 PM

File

Maximisation_du_rayon_de_stabi...
fileSource_public_author

Identifiers

  • HAL Id : emse-00796779, version 1

Citation

André Rossi, Evgeny Gurevsky, Olga Battaïa, Alexandre Dolgui. Maximisation du rayon de stabilité pour l'affectation d'opérations de durée incertaine sur une ligne d'assemblage. Quatorzième congrès annuel de la Société Française de recherche Opérationnelle et d'Aide à la Décision (ROADEF 2013), Feb 2013, Troyes, France. Session S19 : Optimisation sur les réseaux de capteurs sans fil, 2013. <emse-00796779>

Export

Share

Metrics

Consultation de
la notice

138

Téléchargement du document

58