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.
Type de document :
Communication dans un congrès
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


https://hal-emse.ccsd.cnrs.fr/emse-00796779
Contributeur : Florent Breuil <>
Soumis le : mardi 5 mars 2013 - 09:39:01
Dernière modification le : mercredi 11 mai 2016 - 13:20:22
Document(s) archivé(s) le : jeudi 6 juin 2013 - 03:56:14

Fichier

Maximisation_du_rayon_de_stabi...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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>

Exporter

Partager

Métriques

Consultations de
la notice

379

Téléchargements du document

148