Renforcement des modèles à événements : application au CECSP et au RCPSP - Archive ouverte HAL
Communication Dans Un Congrès Année : 2017

Renforcement des modèles à événements : application au CECSP et au RCPSP

Résumé

Nous étudions des problèmes d’ordonnancement sous contraintes de ressources. Plus pré-cisément, nous nous intéressons aux modèles événementiels de programmation linéaire mixteélaborés pour résoudre ces problèmes. Dans ce contexte, nous avons examiné deux problèmes :le problème d’ordonnancement de projet à contraintes de ressources (RCPSP) et le problèmed’ordonnancement continu à contraintes énergétiques (CECSP).Pour résoudre ces deux problèmes tous deux fortement NP-complets dans leurs variantesdécisonnelles [1, 3], des modèles de programmation linéaire en nombres entiers ont été déve-loppés [2, 3]. Pour le RCPSP, les formulations indexées par le temps restent les plus efficaces.Elles montrent néanmoins leurs limites pour des horizons de planification importants et desdurées de tâches disparates, là où les modèles à événements deviennent compétitifs [2]. Pourle CECSP, une solution du problème n’admet pas forcément que des valeurs entières et lesformulations à événements permettent de résoudre ces instances de manière exacte [3]. L’amé-lioration des performances de ces modèles pour les deux types de problèmes considérés estl’objectif recherché dans ces travaux.
Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : hal-02136610 , version 1

Citer

Margaux Nattaf, Christian Artigues, Pierre Lopez, Tamás Kis. Renforcement des modèles à événements : application au CECSP et au RCPSP. 18ème congrès annuel de la Société française de recherche opérationnelle et d’aide à la décision (ROADEF 2017), Feb 2017, Metz, France. 4p. ⟨hal-02136610⟩
63 Consultations
0 Téléchargements

Partager

More