Skip to Main content Skip to Navigation
Conference papers

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

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

https://hal.laas.fr/hal-03009960
Contributor : Pierre Lopez <>
Submitted on : Tuesday, November 17, 2020 - 3:01:16 PM
Last modification on : Wednesday, December 9, 2020 - 9:28:21 AM
Long-term archiving on: : Thursday, February 18, 2021 - 7:39:28 PM

File

PMS2020_template-MainFile.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03009960, version 1

Citation

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⟩

Share

Metrics

Record views

65

Files downloads

46