Inégalités valides pour les modèles à évènements des problèmes d'ordonnancement sous contraintes de ressource

Session : PLNE / Programmation linéaire en nombres entiers
Mercredi 10 février 11:00 - 12:40 Salle : CI2-06
Margaux Nattaf, Christian Artigues, Tamás Kis et Pierre Lopez

Nous étudions des problèmes d’ordonnancement sous contraintes de ressource. Plus précisément, nous nous intéressons aux modèles événementiels de programmation linéaire mixte mis en place pour résoudre ces problèmes. Dans ce contexte, nous avons examiné deux problèmes: le RCPSP (Resource-Constrained Project Scheduling Problem) et le CECSP (Continuous Energy-Constrained Scheduling Problem). Dans l'optique de réduire le temps nécessaire pour trouver la solution optimale quand le problème est formulé à l'aide d'un modèle à événements, nous avons développé trois ensembles d'inégalités.

Mots clés : ordonnancement sous contraintes de ressource, programme linéaire mixte, inégalités valides