Decomposition methods for a spatial model for long-term energy pricing problem - Archive ouverte HAL
Article Dans Une Revue Mathematical Methods of Operations Research Année : 2017

Decomposition methods for a spatial model for long-term energy pricing problem

Résumé

We consider an energy production network with zones of production and transfer links. Each zone representing an energy market (a country, part of a country or a set of countries) has to satisfy the local demand using its hydro and thermal units and possibly importing and exporting using links connecting the zones. Assuming that we have the appropriate tools to solve a single zonal problem (approximate dynamic programming, dual dynamic programming, etc.), the proposed algorithm allows us to coordinate the productions of all zones. We propose two reformulations of the dynamic model which lead to different decomposition strategies. Both algorithms are adaptations of known monotone operator splitting methods, namely the Alternating Direction Method of Multipliers and the Proximal Decomposition algorithm which have been proved to be useful to solve convex separable optimization problems. Both algorithms present similar performance in theory but our numerical experimentation on real-size dynamic models have shown that Proximal Decomposition is better suited to the coordination of the zonal subprob-lems, becoming a natural choice to solve the dynamic optimization of the European electricity market.
Fichier principal
Vignette du fichier
MMOR17.pdf (538.56 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01691705 , version 1 (24-01-2018)

Identifiants

Citer

Philippe Mahey, Jonas Koko, Arnaud Lenoir. Decomposition methods for a spatial model for long-term energy pricing problem. Mathematical Methods of Operations Research, 2017, 85 (1), pp.137-153. ⟨10.1007/s00186-017-0573-5⟩. ⟨hal-01691705⟩
213 Consultations
109 Téléchargements

Altmetric

Partager

More