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

Margaux Nattaf (1) , Christian Artigues (1) , Pierre Lopez (1) , Tamás Kis (2)

1 LAAS-ROC - Équipe Recherche Opérationnelle, Optimisation Combinatoire et Contraintes
2 MTA SZTAKI - Computer and Automation Research Institute [Budapest]

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.

Domaines: Recherche opérationnelle [math.OC]

Margaux Nattaf, Christian Artigues, Pierre Lopez, Tamás Kis. Inégalités valides pour les modèles à événements des problèmes d’ordonnancement sous contraintes de ressource. 17ème congrès annuel de la Société française de recherche opérationnelle et d’aide à la décision (ROADEF 2016), Feb 2016, Compiègne, France. 2p. ⟨hal-02136624⟩