Relaxation lagrangienne et filtrage par coûts réduits appliqués à la production d'éléctricité. - ENSTA Paris - École nationale supérieure de techniques avancées Paris Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2005

Relaxation lagrangienne et filtrage par coûts réduits appliqués à la production d'éléctricité.

Thierry Benoist
  • Fonction : Auteur
  • PersonId : 840299
Maurice Diamantini

Résumé

Le problème UCP (Unit Commitment Problem) consiste à planifier la production d'’un parc de centrales électriques de manière à satisfaire un besoin prévisionnel donné sur une échelle de temps discrétisée (besoin horaire sur 24 heures). L’'objectif consiste à définir à moindre coût
  • d’'une part, l’'ordonnancement d’'allumage/extinction de chaque centrale sur toute la période considérée,
  • et d’'autre part, la production de chaque centrale pour toute date où elle est allumée ;
de façon à satisfaire l’'ensemble des **deux contraintes globales** (demande prévisionnelle et réserve de 10% modélisant l'’incertitude de la prévision) et de **trois contraintes techniques** propres à chaque générateur: puissance bornée, temps minimum d’'arrêt avant redémarrage, temps minimum de fonctionnement avant extinction. La fonction de coût d'un générateur comprend un coût de fonctionnement légèrement quadratique auquel s'ajoute un coût de démarrage dépendant de la durée d'arrêt d'une centrale que l'on allume. Nous réalisons une relaxation lagrangienne en dualisant les contraintes globales, et nous résolvons le problème ainsi relâché par programmation dynamique après avoir précalculé pour chaque date la production optimale connaissant les multiplicateurs de Lagrange. La programmation dynamique permet également le calcul du coût réduit nécessaire pour compenser le viol de certaines contraintes pour l’itération suivante. Ceci nous fournit une **borne duale additive** que nous exploitons d’une part pour améliorer la borne inférieure, et d'autre part pour filtrer des variables par Programmation Par Contraintes en cours du processus d’énumération implicite. Les coûts réduits sont également exploités pour guider le choix des couples (variable – valeur) dans la phase de séparation du Branch and Bound.
Fichier principal
Vignette du fichier
2005-uma3-RR_diam_ucp_ppc.pdf (570.09 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01162484 , version 1 (10-06-2015)

Identifiants

  • HAL Id : hal-01162484 , version 1

Citer

Thierry Benoist, Maurice Diamantini, Benoît Rottembourg. Relaxation lagrangienne et filtrage par coûts réduits appliqués à la production d'éléctricité.. [Rapport de recherche] ENSTA ParisTech. 2005. ⟨hal-01162484⟩
120 Consultations
434 Téléchargements

Partager

Gmail Facebook X LinkedIn More