Inégalités valides pour les modèles à événements des problèmes d’ordonnancement sous contraintes de ressource
Résumé
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.