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