Approches Par PLNE Et PPC Pour Un Problème D’Ordonnancement Partiellement Préemptif

EasyChair Preprint 2694

Abstract

Nous nous intéressons ici au problème d’ordonnancement de projets multi-compétences et à l’étude d’une nouvelle variante de ce problème qui utilise le concept de préemption partielle où il est possible de ne libérer qu’un sous-ensemble de ressources pendant les périodes de préemption. Pour résoudre le problème, nous proposons deux formulations, l’une basée sur la programmation linéaire en nombres entiers, l’autre basée sur la programmation par contraintes.

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}}