Participant : Claude Lemaréchal, Claudia Sagastizábal
Ce travail a été effectué dans le cadre du contrat EdF (DER,
Département MOS, A. Renaud et F. Pellegrino) n°R31/1J3669/ER238,
``Application de la méthode de faisceaux à la gestion journalière
de la production''. L'optimisation de la production journalière
d'électricité est un problème de grande taille (plus de 200
centrales en France) et hétérogène (y figurent le nucléaire, le
thermique classique, l'hydraulique). La décomposition par
relaxation lagrangienne est un outil bien adapté, utilisé depuis
longtemps. L'approche classique consiste à dualiser les
contraintes de demande et de réserve ; un autre schéma de
décomposition ``espace-temps'', introduit récemment, ouvre des
possibilités nouvelles ; il est en particulier le seul
envisageable en présence de contraintes de réseau (de l'ordre de
contraintes).
Nous avons appliqué à cette deuxième approche notre nouveau
code de faisceaux (voir Rapport d'Activité 1994). Le résultat a
été un succès, produisant un logiciel robuste, ayant une vitesse
de convergence ``raisonnable'' compte tenu de la taille du
problème dual (
variables). Une suite à ce contrat est maintenant en cours :
d'une part pour accélérer la méthode en prenant en compte la
structure additive du critère dual, et d'autre part pour étudier
l'influence du schéma de dualisation ``espace-temps'' sur la
réduction du saut dual.