Mixed-Integer/Linear and Constraint Programming Approaches for a Multi-Skill Project Scheduling Problem with Partial Preemption

EasyChair Preprint 2694

Abstract

This paper addresses the multi-skill project scheduling problem and the study of a new variant of this problem that uses the concept of partial preemption where it is possible to release only a subset of resources during preemption periods. To solve the problem, we propose two formulations, one based on integer linear programming, the other based on constraint programming.

Keyphrases: Ordonnancement de projet multi-compétences, Préemption partielle, Programmation linéaire en nombres entiers, Programmation par contraintes

@booklet{EasyChair:2694,
  author    = {Oliver Polo Mejía and Christian Artigues and Pierre Lopez},
  title     = {Mixed-Integer/Linear and Constraint Programming Approaches for a Multi-Skill Project Scheduling Problem with Partial Preemption},
  howpublished = {EasyChair Preprint 2694},
  year      = {EasyChair, 2020}}