MSPSP avec préemption partielle pour l'ordonnancement des activités d'un laboratoire nucléaire - LAAS - Laboratoire d'Analyse et d'Architecture des Systèmes
Communication Dans Un Congrès Année : 2018

MSPSP avec préemption partielle pour l'ordonnancement des activités d'un laboratoire nucléaire

Résumé

Cette communication aborde le problème de l’ordonnancement des activités dans l’un deslaboratoires du Commissariat à l’Énergie Atomique et aux Énergies Alternatives (CEA). Aprèsanalyse, nous montrons que ce problème peut être modélisé comme une nouvelle extension duproblème d’ordonnancement de projet à moyens limités (RCPSP) : un MSPSP avec préemptionpartielle. Cette nouvelle variante est issue de la combinaison des caractéristiques du RCPSPpréemptif et du problème d’ordonnancement de projet multi-compétences (MSPSP).Dans le RCPSP préemptif, la préemption est autorisée pour toutes les activités [1]. Ce-pendant, dû aux contraintes opérationnelles, nous devons interdire la préemption d’un sous-ensemble d’activités. Une autre hypothèse est la libération de toutes les ressources pendant lespériodes de préemption. Dans notre cas d’étude, nous sommes intéressés à éviter la libérationde certains équipements sujets à un temps de préparation important.Les conditions du fonctionnement du laboratoire nous dirigent vers le MSPSP. Ici les res-sources ne peuvent répondre qu’à une exigence de compétence unique par activité [2]. Cepen-dant, dans le laboratoire étudié, les ressources peuvent répondre à plus d’une compétence paractivité. De plus, pour des raisons opérationnelles, nous devons garantir un nombre minimumde ressources présentes lors de l’exécution de l’activité.Prenant compte des aspects mentionnés ci-dessus, nous proposons de travailler avec unMSPSP avec préemption partielle. Cette variante a comme objectif de trouver le meilleur ordon-nancement pour un ensemble d’activités sur des ressources renouvelables multi-compétences,pouvant répondre à plus d’une exigence de compétences par activité. Une activité est définiepar sa durée, ses relations de précédence et ses besoins de ressources et de compétences. Lapréemption est traitée en trois niveaux : 1) Non-préemption (aucune ressource préemptible) ;2) Préemption partielle (un sous-ensemble de ressources préemptibles) ; et 3) Préemption com-plète (toutes les ressources sont préemptibles).
Fichier principal
Vignette du fichier
ROADEF2018-Polo_et_al.pdf (226.18 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02352244 , version 1 (06-11-2019)

Identifiants

  • HAL Id : hal-02352244 , version 1

Citer

Oliver Polo Mejia, Marie-Christine Anselmet, Christian Artigues, Pierre Lopez. MSPSP avec préemption partielle pour l'ordonnancement des activités d'un laboratoire nucléaire. 19e congrès annuel de la société Française de Recherche Opérationnelle et d’Aide à la Décision (ROADEF 2018), Feb 2018, Lorient, France. 2p. ⟨hal-02352244⟩
71 Consultations
26 Téléchargements

Partager

More