Conference Papers Year : 2020

Programmation linéaire en nombres entiers pour l'ordonnancement de projet multi-compétence avec préemption partielle

Abstract

Dans cet article, nous considérons le problème d'ordonnancement de projet à compétences multiples connu dans la littérature sous l'abréviation MSPSP (multi-skill project scheduling problem). Nous proposons une nouvelle variante de ce problème en intégrant le concept original de préemption partielle. Il s'agit d'une version de la préemption où seul un sous-ensemble de ressources est libéré pendant les périodes de préemption, au croisement donc des cas considérés dans les versions préemptives (toutes les ressources sont libérées pendant les périodes de préemption) et non-préemptives (pas d'interruption des activités). Le problème d'ordonnancement de projet à compétences multiples avec préemption partielle qui en résulte, appelé MSPSP-PP, est modélisé mathématiquement par différentes formulations en programmation linéaire en nombres entiers. Des études théoriques et expérimentales permettent d'évaluer les performances respectives des formulations proposées.
Fichier principal
Vignette du fichier
Article-MOSIM2020-v4.pdf (237.53 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03010078 , version 1 (17-11-2020)

Identifiers

  • HAL Id : hal-03010078 , version 1

Cite

Christian Artigues, Pierre Lopez, Oliver Polo Mejía. Programmation linéaire en nombres entiers pour l'ordonnancement de projet multi-compétence avec préemption partielle. 13th International Conference on Modeling, Optimization and Simulation (MOSIM 2020), Nov 2020, Agadir, Maroc. ⟨hal-03010078⟩
183 View
129 Download

Share

More