Structural and Experimental Comparisons of Formulations for a Multi-Skill Project Scheduling Problem with Partial Preemption - LAAS - Laboratoire d'Analyse et d'Architecture des Systèmes
Communication Dans Un Congrès Année : 2021

Structural and Experimental Comparisons of Formulations for a Multi-Skill Project Scheduling Problem with Partial Preemption

Résumé

We present a new variant of the multi-skill project scheduling problem that uses the concept of partial preemption. The variant of the problem under study is then called Multi-Skill Project Scheduling Problem with Partial Preemption (MSPSP-PP). To the best of our knowledge, this problem has not been studied yet in the scientific literature. The objective is to find a feasible schedule that minimises the total duration of the project. The problem is strongly NP-hard. We propose different formulations for the MSPSP-PP using Mixed-Integer/Linear Programming and Constraint Programming.
Fichier principal
Vignette du fichier
PMS2020_template-MainFile.pdf (304.9 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

  • HAL Id : hal-03009960 , version 1

Citer

Christian Artigues, Pierre Lopez, Oliver Polo Mejía. Structural and Experimental Comparisons of Formulations for a Multi-Skill Project Scheduling Problem with Partial Preemption. 17th International Conference on Project Management and Scheduling (PMS 2020), Apr 2021, Toulouse, France. ⟨hal-03009960⟩
120 Consultations
42 Téléchargements

Partager

More