École Nationale Supérieure de
Techniques Avancées

Résumé

Le travail effectué au cours de ce PFE s’intéresse à la résolution du problème de placement journalier du producteur d’électricité EDF utilisant une décomposition de programmation linéaire. L’enjeu est d’obtenir entre autre une meilleure borne inférieure de la solution ainsi qu’une meilleure solution. Nous considérons le modèle déterministe journalier dont la finalité est d’établir le plus précisément possible, le jour pour le lendemain, l’équilibre offre-demande tout en fournissant des plannings de gestion de production aux différents actifs. La décomposition de Dantzig-Wolfe et son application au problème journalier est détaillée mathématiquement dans la seconde partie. Elle a été dans un premier temps testée sur une maquette s’appuyant sur un modèle simplifié afin de tester certaines améliorations possibles pour augmenter sa vitesse de convergence. Enfin, la troisième partie montre les applications numériques et la comparaison à l’aide du code industriel entre cette décomposition et la méthode actuelle à savoir la décomposition lagrangienne.