Ancrage et robustesse pour le RCPSP: outils exacts et heuristiques

Adèle Pass-Lanneau (1, 2) , Pascale Bendotti (3, 1) , Philippe Chrétienne (1) , Pierre Fouilhoux (4)

1 RO - Recherche Opérationnelle
2 DGA - Délégation générale de l'armement
3 EDF R&D - EDF R&D
4 LIPN - Laboratoire d'Informatique de 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.

Mots clés: RCPSP; optimisation robuste 2; stage; ancrage; PLNE; heuristiques

Domaines: Recherche opérationnelle [math.OC]; Combinatoire [math.CO]

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⟩