Upper and Lower Bounds for Large Scale Multistage Stochastic Optimization Problems: Application to Microgrid Management - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2019

Upper and Lower Bounds for Large Scale Multistage Stochastic Optimization Problems: Application to Microgrid Management

Résumé

We consider a microgrid where different prosumers exchange energy altogether by the edges of a given network. Each prosumer is located to a node of the network and encompasses energy consumption, energy production and storage capacities (battery, electrical hot water tank). The problem is coupled both in time and in space, so that a direct resolution of the problem for large microgrids is out of reach (curse of dimensionality). By affecting price or resources to each node in the network and resolving each nodal sub-problem independently by Dynamic Programming, we provide decomposition algorithms that allow to compute a set of decomposed local value functions in a parallel manner. By summing the local value functions together, we are able, on the one hand, to obtain upper and lower bounds for the optimal value of the problem, and, on the other hand, to design global admissible policies for the original system. Numerical experiments are conducted on microgrids of different size, derived from data given by the research and development centre Efficacity, dedicated to urban energy transition. These experiments show that the decomposition algorithms give better results than the standard SDDP method, both in terms of bounds and policy values. Moreover, the decomposition methods are much faster than the SDDP method in terms of computation time, thus allowing to tackle problem instances incorporating more than 60 state variables in a Dynamic Programming framework.
Fichier principal
Vignette du fichier
main.pdf (407.73 Ko) Télécharger le fichier

Dates et versions

hal-02420494 , version 1 (19-12-2019)
hal-02420494 , version 2 (17-06-2021)

Identifiants

Citer

Pierre Carpentier, Jean-Philippe Chancelier, Michel de Lara, François Pacaud. Upper and Lower Bounds for Large Scale Multistage Stochastic Optimization Problems: Application to Microgrid Management. 2019. ⟨hal-02420494v1⟩
255 Consultations
261 Téléchargements

Altmetric

Partager

More