Application of CVaR risk aversion approach in the expansion and operation planning and for setting the spot price in the Brazilian hydrothermal interconnected system

Long-term hydrothermal generation planning (LTHTP) problems have been traditionally conceived as minimum cost-based optimization models. However, such policy may lead to unacceptable amounts of load curtailment in critical inflow scenarios, which are likely to be avoided. This paper describes a direct approach for the implementation of a Conditional Value-at-Risk (CVaR) version of stochastic dual dynamic programming for the LTHTP problem. We also present the main results of the validation studies for determining the values of the key parameters of the model. The proposed methodology has been officially used in Brazil since September 2013 for the following activities: operation planning and dispatch, setting the spot prices and for expansion planning.

[1]  Jakob Rosing,et al.  Composite Representation of a Multireservoir Hydroelectric Power System , 1970 .

[2]  A. Gjelsvik,et al.  Generation scheduling in a deregulated system. The Norwegian case , 1999 .

[3]  V. Kozmík,et al.  Risk-Averse Stochastic Dual Dynamic Programming , 2013 .

[4]  Alexander Shapiro,et al.  Analysis of stochastic dual dynamic programming method , 2011, Eur. J. Oper. Res..

[5]  Birger Mo,et al.  Integrated risk management of hydro power scheduling and contract management , 2001 .

[6]  Claudia A. Sagastizábal,et al.  Risk-averse feasible policies for large-scale multistage stochastic linear programs , 2013, Math. Program..

[7]  Alexander Shapiro,et al.  On a time consistency concept in risk averse multistage stochastic programming , 2009, Oper. Res. Lett..

[8]  Mario V. F. Pereira,et al.  A Risk-Constrained Stochastic Dynamic Programming Approach to the Operation Planning of Hydrothermal Systems , 1985, IEEE Power Engineering Review.

[9]  M. V. F. Pereira,et al.  Multi-stage stochastic optimization applied to energy planning , 1991, Math. Program..

[10]  Vitor L. de Matos,et al.  Dynamic sampling algorithms for multi-stage stochastic programs with risk aversion , 2012, Eur. J. Oper. Res..

[11]  R. Rockafellar,et al.  Optimization of conditional value-at risk , 2000 .

[12]  Alexander Shapiro,et al.  Risk neutral and risk averse Stochastic Dual Dynamic Programming method , 2013, Eur. J. Oper. Res..

[13]  Warrren B Powell,et al.  Convergent Cutting-Plane and Partial-Sampling Algorithm for Multistage Stochastic Linear Programs with Recourse , 1999 .

[14]  Hugh Rudnick,et al.  Short-term hydrothermal generation scheduling model using a genetic algorithm , 2003 .

[15]  M. Sniedovich.  Reliability‐constrained reservoir control problems: 1. Methodological issues , 1979 .

[16]  P. R. H. Sales,et al.  Coordinating the Energy Generation of the Brazilian National Hydrothermal Electrical Generating System , 1986 .

[17]  C. Sagastizábal,et al.  A robust approach to handle risk constraints in mid and long-term energy-planning of hydro-thermal systems , 2008 .

[18]  M.E.P. Maceira,et al.  SELECTIVE SAMPLING APPLIED TO LONG-TERM HYDROTHERMAL GENERATION PLANNING , 2011 .

[19]  John R. Birge,et al.  An upper bound on the expected value of a non-increasing convex function with convex marginal return functions , 1996, Oper. Res. Lett..

[20]  J. M. Damázio,et al.  Chain of Optimization Models for Setting the Energy Dispatch and Spot Price in the Brazilian System , 2001 .

[21]  Magnus Hindsberger.  ReSa: A method for solving multistage stochastic linear programs , 2014 .

[22]  Tito Homem-de-Mello,et al.  Sampling strategies and stopping criteria for stochastic dual dynamic programming: a case study in long-term hydrothermal scheduling , 2011 .

[23]  M. Soares.  Report for technical cooperation between Georgia Institute of Technology and ONS – Operador Nacional do Sistema Elétrico , 2011 .

[24]  M.E.P. Maceira,et al.  TEN YEARS OF APPLICATION OF STOCHASTIC DUAL DYNAMIC PROGRAMMING IN OFFICIAL AND AGENT STUDIES IN BRAZIL - DESCRIPTION OF THE NEWAVE PROGRAM , 2008 .

[25]  D.M. Falcao,et al.  Stochastic streamflow model for hydroelectric systems using clustering techniques , 2001, 2001 IEEE Porto Power Tech Proceedings (Cat. No.01EX502).

[26]  John R. Birge,et al.  The Abridged Nested Decomposition Method for Multistage Stochastic Linear Programs with Relatively Complete Recourse , 2006, Algorithmic Oper. Res..

[27]  A. Askew.  Optimum Reservoir Operating Policies and the Imposition of a Reliability Constraint , 1974 .