Sample average approximation for risk-averse problems: A virtual power plant scheduling application

Ricardo M Lima (1) , Antonio J Conejo (2) , Loïc Giraldi (1, 3) , Olivier Le Maitre (4) , Ibrahim Hoteit (1) , Omar M Knio (1)

1 KAUST - King Abdullah University of Science and Technology [Saudi Arabia]
2 OSU - Ohio State University [Columbus]
3 Technocentre Renault [Guyancourt]
4 PLATON - Uncertainty Quantification in Scientific Computing and Engineering

In this paper, we address the decision-making problem of a virtual power plant (VPP) involving a self-scheduling and market involvement problem under uncertainty in the wind speed and electricity prices. The problem is modeled using a risk-neutral and two risk-averse two-stage stochastic programming formulations, where the conditional value at risk is used to represent risk. A sample average approximation methodology is integrated with an adapted L-Shaped solution method, which can solve risk-neutral and specific risk-averse problems. This methodology provides a framework to understand and quantify the impact of the sample size on the variability of the results. The numerical results include an analysis of the computational performance of the methodology for two case studies, estimators for the bounds of the true optimal solutions of the problems, and an assessment of the quality of the solutions obtained. In particular, numerical experiences indicate that when an adequate sample size is used, the solution obtained is close to the optimal one.

Mots clés: Sample average approximation; Risk-averse stochastic programming; Virtual power plant

Domaines: Optimisation et contrôle [math.OC]; Probabilités [math.PR]

Ricardo M Lima, Antonio J Conejo, Loïc Giraldi, Olivier Le Maitre, Ibrahim Hoteit, et al.. Sample average approximation for risk-averse problems: A virtual power plant scheduling application. EURO Journal on Computational Optimization, 2021, 9. ⟨hal-03188611⟩