Ancrage et robustesse pour le RCPSP: outils exacts et heuristiques - Archive ouverte HAL
Communication Dans Un Congrès Année : 2022

Ancrage et robustesse pour le RCPSP: outils exacts et heuristiques

Résumé

Dans le contexte de l'ordonnancement de projet sous incertitudes, nous proposons le RCPSP robuste-ancré comme un nouveau problème pour calculer en avance un ordonnancement baseline dans lequel les dates de certaines tâches sont garanties. Nous étudions le RCPSP robuste-ancré, ainsi que le RCPSP robuste-ajustable de la littérature. Des outils exacts et approchés sont proposés pour les deux problèmes, dont des reformulations PLNE compactes. Ces outils sont évalués numériquement sur la base d'instances inspirées de la PSPLib.
Fichier principal
Vignette du fichier
AnchRobRCPSP_ROADEF2022_rev.pdf (322.59 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03595246 , version 1 (03-03-2022)

Identifiants

  • HAL Id : hal-03595246 , version 1

Citer

Adèle Pass-Lanneau, Pascale Bendotti, Philippe Chrétienne, Pierre Fouilhoux. Ancrage et robustesse pour le RCPSP: outils exacts et heuristiques. 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France. ⟨hal-03595246⟩
103 Consultations
69 Téléchargements

Partager

More