 |
Ancrage et robustesse pour le RCPSP: outils exacts et heuristiques
1 : DGA
DGA
2 : EDF R&D
EDF Recherche et Développement
3 : Sorbonne Université, CNRS, LIP6
Sorbonne Université, CNRS, LIP6
4 : Laboratoire d'Informatique de Paris-Nord
Centre National de la Recherche Scientifique : UMR7030, Université Sorbonne Paris nord
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.
