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).
Origine | Fichiers produits par l'(les) auteur(s) |
---|