NEWAVE versus ODIN: comparison of stochastic and deterministic models for the long term hydropower scheduling of the interconnected brazilian system

This paper compares the NEWAVE model, a stochastic dual dynamic programming based approach used in Brazil for the long term hydropower scheduling of the interconnected Brazilian power system, to the ODIN model (Optimal Dispatch for the Interconnected Brazilian National system), a deterministic approach based on model predictive control. The former adopts a composite representation of the hydro system and piecewise linear approximations to make the application of dynamic programming solution technique possible to the Brazilian system. The latter uses a nonlinear optimization algorithm considering predicted future inflows with a detailed representation of the individual power plants. Data from official sources were used to formulate a case study on the monthly operation planning of January 2011 that considers the projected expansion plans up to December 2015. Tests were performed by simulation using 75 historical inflow scenarios. In comparison to the scheduling provided by the stochastic approach, the proposed deterministic one was found to provide a superior performance due to the more efficient use of water resources, leading to a more secure and economic operation.

[1]  Aurelio Ribeiro Leite Oliveira,et al.  Interior point method for long-term generation scheduling of large-scale hydrothermal systems , 2009, Ann. Oper. Res..

[2]  S. Soares,et al.  Comparison between Closed-Loop and Partial Open-Loop Feedback Control Policies in Long-Term Hydrothermal Scheduling , 2002, IEEE Power Engineering Review.

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

[4]  Peter K. Kitanidis,et al.  Limitations of Deterministic Optimization Applied to Reservoir Operations , 1999 .

[5]  Laureano F. Escudero,et al.  Hydropower generation management under uncertainty via scenario analysis and parallel computation , 1995 .

[6]  S. Soares,et al.  Deterministic versus stochastic models for long term hydrothermal scheduling , 2006, 2006 IEEE Power Engineering Society General Meeting.

[7]  M.E.P. Maceira,et al.  Improvement in the Hydro Plants Production Function for the Mid-Term Operation Planning Model in Hydrothermal Systems , 2008 .

[8]  M. Pereira,et al.  Stochastic Optimization of a Multireservoir Hydroelectric System: A Decomposition Approach , 1985 .

[9]  Secundino Soares,et al.  A second order network flow algorithm for hydrothermal scheduling , 1995 .

[10]  Ron S. Dembo,et al.  Scenario optimization , 1991, Ann. Oper. Res..

[11]  Reinaldo Castro Souza,et al.  Stochastic Dynamic Programming Applied to Hydrothermal Power Systems Operation Planning Based on the Convex Hull Algorithm , 2010 .

[12]  A. Turgeon.  Optimal operation of multireservoir power systems with stochastic inflows , 1980 .

[13]  John W. Labadie,et al.  Optimal Operation of Multireservoir Systems: State-of-the-Art Review , 2004 .

[14]  Juan B. Valdés,et al.  Aggregation‐Disaggregation Approach to multireservoir operation , 1992 .

[15]  Secundino Soares Filho,et al.  NEWAVE versus ODIN: comparação entre modelo estocástico e determinístico no planejamento da operação energética do sistema interligado nacional , 2011 .

[16]  Secundino Soares Filho,et al.  Planejamento da operação energetica do sistema interligado nacional baseado em modelo de controle preditivo , 2009 .

[17]  Arthur E. Bryson,et al.  Applied Optimal Control , 1969 .

[18]  S. N. Siddiqi,et al.  Integrating transmission into IRP part I: analytical approach , 1995 .

[19]  Sean R Eddy,et al.  What is dynamic programming? , 2004, Nature Biotechnology.

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

[21]  Richard E. Rosenthal,et al.  A Nonlinear Network Flow Algorithm for Maximization of Benefits in a Hydroelectric Power System , 1981, Oper. Res..

[22]  Secundino Soares,et al.  Long-term hydropower scheduling based on deterministic nonlinear optimization and annual inflow forecasting models , 2009, 2009 IEEE Bucharest PowerTech.

[23]  M. E. El-Hawary,et al.  Optimal Economic Operation of Electric Power Systems , 2012 .

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

[25]  Cihan H. Dagli,et al.  Determining operating policies for a water resource system , 1980 .

[26]  B. F. Sule,et al.  Stochastic dynamic programming models for reservoir operation optimization , 1984 .

[27]  Yaakov Bar-Shalom,et al.  Generalized certainty equivalence and dual effect in stochastic control , 1975 .