Inégalités valides pour les modèles à événements des problèmes d’ordonnancement sous contraintes de ressource - Archive ouverte HAL
Communication Dans Un Congrès Année : 2016

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.
Fichier non déposé

Dates et versions

hal-02136624 , version 1 (22-05-2019)

Identifiants

  • HAL Id : hal-02136624 , version 1

Citer

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⟩
52 Consultations
0 Téléchargements

Partager

More