Ancrage et robustesse pour le RCPSP: outils exacts et heuristiques - Archive ouverte HAL Access content directly
Conference Papers Year :

Ancrage et robustesse pour le RCPSP: outils exacts et heuristiques

Abstract

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
Origin : Files produced by the author(s)

Dates and versions

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

Identifiers

  • HAL Id : hal-03595246 , version 1

Cite

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⟩
58 View
31 Download

Share

Gmail Facebook Twitter LinkedIn More