Handbook of Power Systems I-ReadingSample

This chapter reviews how stochastic dual dynamic programming (SDDP) has been applied to hydropower scheduling in the Nordic countries. The SDDP method, developed in Brazil, makes it possible to optimize multi-reservoir hydro systems with a detailed representation. Two applications are described: (1) A model intended for the system of a single power company, with the power price as an exogenous stochastic variable. In this case the standard SDDP algorithm has been extended; it is combined with ordinary stochastic dynamic programming. (2) A global model for a large system (possibly many countries) where the power price is an internal (endogenous) variable. The main focus is on (1). The modelling of the stochastic variables is discussed. Setting up proper stochastic models for inflow and price is quite a challenge, especially in the case of (2) above. This is an area where further work would be useful. Long computing time may in some cases be a consideration. In particular, the local model has been used by utilities with good results.

[1]  Y. Larsson,et al.  Incremental Cost of Water Power , 1961, Transactions of the American Institute of Electrical Engineers. Part III: Power Apparatus and Systems.

[2]  J. Lindqvist,et al.  Operation of a Hydrothermal Electric System: A Multistage Decision Process , 1962, Transactions of the American Institute of Electrical Engineers. Part III: Power Apparatus and Systems.

[3]  Mary W. Cooper,et al.  Dynamic Programming and the Calculus of Variations , 1981 .

[4]  M. Pereira.  Optimal stochastic operations scheduling of large hydroelectric systems , 1989 .

[5]  A. Johannesen,et al.  Scheduling methods in operation planning of a hydro-dominated power production system , 1989 .

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

[7]  A. Gjelsvik,et al.  Stochastic dual dynamic programming for seasonal scheduling in the Norwegian power system , 1992 .

[8]  E. Read,et al.  Modelling hydro reservoir operation in a deregulated electricity market , 1996 .

[9]  Stein-Erik Fleten.  Portfolio management emphasizing electricity market applications. A stochastic programming approach , 2000 .

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

[11]  A. Gjelsvik,et al.  Optimisation of hydropower operation in a liberalised market with focus on price modelling , 2001, 2001 IEEE Porto Power Tech Proceedings (Cat. No.01EX502).

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

[13]  Carlos Tomei,et al.  Optimal hydrothermal scheduling with variable production coefficient , 2002, Math. Methods Oper. Res..

[14]  A. Haugstad,et al.  Quota modeling in hydrothermal systems , 2003, 2003 IEEE Bologna Power Tech Conference Proceedings,.

[15]  S. Wallace,et al.  Stochastic Programming Models in Energy , 2003 .

[16]  O.B. Fosso,et al.  Short-term hydro scheduling in a liberalized power system , 2004, 2004 International Conference on Power System Technology, 2004. PowerCon 2004..

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

[18]  A. Gjelsvik,et al.  Simulation and Optimization of Markets for Electricity and El-Certificates , 2005 .

[19]  Charles E. Heckler,et al.  Applied Multivariate Statistical Analysis , 2005, Technometrics.

[20]  S. Granville,et al.  Benchmarking of hydroelectric stochastic risk management models using financial indicators , 2006, 2006 IEEE Power Engineering Society General Meeting.

[21]  J.P. da Costa,et al.  Reduced Scenario Tree Generation for Mid-term Hydrothermal Operation Planning , 2006, 2006 International Conference on Probabilistic Methods Applied to Power Systems.

[22]  Amaury Tilmant,et al.  A stochastic approach to analyze trade‐offs and risks associated with large‐scale water resources systems , 2007 .

[23]  Andrew B. Philpott,et al.  On the convergence of stochastic dual dynamic programming and related methods , 2008, Oper. Res. Lett..

[24]  Joao P. S. Catalao,et al.  Optimising power generation efficiency for head-sensitive cascaded reservoirs in a competitive electricity market , 2008 .

[25]  Tarik Aouam,et al.  Multistage stochastic hydrothermal scheduling , 2008, 2008 IEEE International Conference on Electro/Information Technology.