Skip to Main content Skip to Navigation
Conference papers

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

Résumé : 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.
Document type :
Conference papers
Complete list of metadatas

https://hal.laas.fr/hal-03010078
Contributor : Pierre Lopez <>
Submitted on : Tuesday, November 17, 2020 - 3:31:19 PM
Last modification on : Thursday, December 10, 2020 - 10:16:42 AM
Long-term archiving on: : Thursday, February 18, 2021 - 7:47:43 PM

File

Article-MOSIM2020-v4.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03010078, version 1

Citation

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⟩

Share

Metrics

Record views

19

Files downloads

16