Abstract:This paper compares risk-averse optimization methods to address the self-scheduling and market involvement of a virtual power plant (VPP). The decision-making problem of the VPP involves uncertainty in the wind speed and electricity price forecast. We focus on two methods: risk-averse two-stage stochastic programming (SP) and two-stage adaptive robust optimization (ARO). We investigate both methods concerning formulations, uncertainty and risk, decomposition algorithms, and their computational performance. To quantify the risk in SP, we use the conditional value at risk (CVaR) because it can resemble a worst-case measure, which naturally links to ARO. We use two efficient implementations of the decomposition algorithms for SP and ARO; we assess (1) the operational results regarding first-stage decision variables, estimate of expected profit, and estimate of the CVaR of the profit and (2) their performance taking into consideration different sample sizes and risk management parameters. The results show that similar first-stage solutions are obtained depending on the risk parameterizations used in each formulation. Computationally, we identified three cases: (1) SP with a sample of 500 elements is competitive with ARO; (2) SP performance degrades comparing to the first case and ARO fails to converge in four out of five risk parameters; (3) SP fails to converge, whereas ARO converges in three out of five risk parameters. Overall, these performance cases depend on the combined effect of deterministic and uncertain data and risk parameters. Summary of Contribution: The work presented in this manuscript is at the intersection of operations research and computer science, which are intrinsically related with the scope and mission of IJOC. From the operations research perspective, two methodologies for optimization under uncertainty are studied: risk-averse stochastic programming and adaptive robust optimization. These methodologies are illustrated using an energy scheduling problem. The study includes a comparison from the point of view of uncertainty modeling, formulations, decomposition methods, and analysis of solutions. From the computer science perspective, a careful implementation of decomposition methods using parallelization techniques and a sample average approximation methodology was done . A detailed comparison of the computational performance of both methods is performed. Finally, the conclusions allow establishing links between two alternative methodologies in operations research: stochastic programming and robust optimization.

Stochastic Programming Models in Energy

Overview and Applications of Robust Optimization in the Avant-Garde Energy Grid Infrastructure: A Systematic Review

Stochastic Nash Equilibrium Problems: Models, Analysis, and Algorithms

Stochastic Optimization Approaches in Solving Energy Scheduling Problems under Uncertainty

A two-stage stochastic programming model for the optimal design of distributed energy systems

An Overview of Application of Optimization Models Under Uncertainty to the Unit Commitment Problem

Models and applications of stochastic programming with decision‐dependent uncertainty in power systems: A review

Two-Stage Stochastic Programming for Sustainable Utility Systems Optimization with Energy Storage

Decomposition Based Stochastic Programming Approach for Polygeneration Energy Systems Design under Uncertainty

Modelling uncertainty in coupled electricity and gas systems -- is it worth the effort?

Factorial Based Stochastic Optimization Approach for Energy and Environmental Systems Management under Uncertainty

Comparing stochastic programming with posteriori approach for multi-objective optimization of distributed energy systems under uncertainty

A machine learning and distributionally robust optimization framework for strategic energy planning under uncertainty

A Review of Stochastic Programming Methods for Optimization of Process Systems Under Uncertainty

Efficient Representation of Uncertainty for Stochastic Economic Dispatch

Representation of Uncertainty in Electric Energy Market Models: Pricing Implication and Formulation

An Introductory Tutorial on Stochastic Linear Programming Models

An energy system optimization model accounting for the interrelations of multiple stochastic energy prices

Risk-Averse Stochastic Programming vs. Adaptive Robust Optimization: A Virtual Power Plant Application

Risk-Constrained Stochastic Optimization Methods for Dealing with Uncertain Technological Learning in Energy Systems

An Interval Two-Stage Robust Stochastic Programming Approach for Steam Power Systems Design and Operation Optimization under Complex Uncertainties