Programmation linéaire en nombres entiers pour l'ordonnancement de projet multi-compétence avec préemption partielle - LAAS - Laboratoire d'Analyse et d'Architecture des Systèmes
Communication Dans Un Congrès Année : 2020

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.
Fichier principal
Vignette du fichier
Article-MOSIM2020-v4.pdf (237.53 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

  • HAL Id : hal-03010078 , version 1

Citer

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⟩
172 Consultations
114 Téléchargements

Partager

More