Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aouam T, Yu Z (2008) Multistage Stochastic hydrothermal scheduling. In: 2008 IEEE international conference on electro/information technology, Ames, IA, 18–20 May 2008. IEEE, NY, pp. 66–71
Belsnes MM, Haugstad A, Mo B, Markussen P (2003) Quota modeling in hydrothermal systems. In: 2003 IEEE Bologna PowerTech Proceedings, IEEE, NY
Bortolossi HJ, Pereira MV, Tomei C (2002) Optimal hydrothermal scheduling with variable production coefficient. Math Meth Oper Res 55(1):11–36
Botnen OJ, Johannesen A, Haugstad A, Kroken S, Frøystein O (1992) Modelling of hydropower scheduling in a national/international context. In: Broch E, Lysne DK (eds) Hydropower ’92. A.A. Balkema, Rotterdam
da Costa JP, de Oliveira GC, Legey LFL (2006) Reduced scenario tree generation for mid-term hydrothermal operation planning. In: 2006 international conference on probabilistic methods applied to power systems, vols. 1, 2, Stockholm, Sweden, 11–15 Jun 2006. IEEE, NY, pp. 34–40
de Oliveira GC, Granville S, Pereira M (2002) Optimization in electrical power systems. In: Pardalos PM, Resende MGC (eds) Handbook of applied optimization. Oxford University Press, London, pp. 770–807
Dreyfus SE (1965) Dynamic programming and the calculus of variations. Academic Press, New York
Fleten SE (2000) Portfolio management emphasizing electricity market applications: a stochastic programming approach/Stein-Erik Fleten. PhD thesis, Norwegian University of Science and Technology, Faculty of Social Sciences and Technology Management
Fosso OB, Belsnes MM (2004) Short-term hydro scheduling in a liberalized power system. In: 2004 international conference on power systems technology, Powercon 2004, Singapore, IEEE
Gjelsvik A, Haugstad A (2005) Considering head variations in a linear model for optimal hydro scheduling. In: Proceedings, Hydropower ’05: The backbone of sustainable energy supply, International centre for hydropower, Trondheim, Norway
Gjelsvik A, Wallace SW (1996) Methods for stochastic medium-term scheduling in hydrodominated power systems. Tech. Rep. A4438, Norwegian Electric Power Research Institute, Trondheim, Norway
Gjelsvik A, Belsnes MM, Håland M (1997) A case of hydro scheduling with a stochastic price model. In: Broch E, Lysne DK, Flatabø N, Helland-Hansen E (eds) Procedings of the 3rd international conference on hydropower, Trondheim/Norway/30 June–2 July 1997. A.A. Balkema, Rotterdam, pp. 211–218
Gjelsvik A, Belsnes MM, Haugstad A (1999) An algorithm for stochastic medium-term hydrothermal scheduling under spot price uncertainty. In: 13th power systems computation conference: Proceedings, vol. 2
Iliadis NA, Pereira MVF, Granville S, Finger M, Haldi PA, Barroso LA (2006) Benchmarking of hydroelectric stochastic risk management models using financial indicators. In: 2006 power engineering society general meeting, vols. 1–9, pp. 4449–4456. General Meeting of the Power-Engineering-Society, Montreal, Canada, 18–22 Jun 2006
Jardim D, Maceira M, Falcao D (2001) Stochastic streamflow model for hydroelectric systems using clustering techniques. In: Power tech proceedings, 2001 IEEE Porto, vol. 3, p 6. doi:10.1109/PTC.2001.964916
Johannesen A, Flatabø N (1989) Scheduling methods in operation planning of a hydro-dominated power production system. Int J Electr Power Energ Syst 11(3):189–199
Johnson RA, Wichern DW (1998) Applied multivariate statistical analysis. Prentice Hall, New Jersey
Labadie J (2004) Optimal operation of multireservoir systems: State-of-the-art review. J Water Resour Plann Manag-ASCE 130(2):93–111
Lindqvist J (1962) Operation of a hydrothermal electric system: a multistage decision process. AIEE Trans III (Power Apparatus and Systems) 81:1–7
Mariano SJPS, Catalao JPS, Mendes VMF, Ferreira LAFM (2008) Optimising power generation efficiency for head-sensitive cascaded reservoirs in a competitive electricity market. Int J Electr Power Energ Syst 30(2):125–133. doi:10.1016/j.ijepes.2007.06.017
Mo B, Gjelsvik A, Grundt A (2001a) Integrated risk management of hydro power scheduling and contract management. IEEE Trans Power Syst 16(2):216–221
Mo B, Gjelsvik A, Grundt A, KÃ¥resen K (2001b) Hydropower operation in a liberalised market with focus on price modelling. In: 2001 Porto power tech proceedings, IEEE, NY
Mo B, Wolfgang O, Gjelsvik A, Bjørke S, Dyrstad K (2005) Simulations and optimization of markets for electricity and el-certificates. In: 15th power systems computation conference: Proceedings, PSCC
Pereira MVF (1989) Optimal stochastic operations scheduling of large hydroelectric systems. Electr Power Energ Syst 11(3):161–169
Pereira MVF, Pinto LMVG (1991) Multi-stage stochastic optimization applied to energy planning. Math Program 52:359–375
Philpott AB, Guan Z (2008) On the convergence of stochastic dual dynamic programming and related methods. Oper Res Lett 36(4):450–455. doi:10.1016/j.orl.2008.01.013
Røtting TA, Gjelsvik A (1992) Stochastic dual dynamic programming for seasonal scheduling in the Norwegian power system. IEEE Trans Power Syst 7(1):273–279
Scott TJ, Read EG (1996) Modelling hydro reservoir operation in a deregulated electricity market. Int Trans Oper Res 3(3–4):243–253. doi:10.1111/j.1475-3995.1996.tb00050.x
Stage S, Larsson Y (1961) Incremental cost of water power. AIEE Trans III (Power Apparatus and Systems) 80:361–365
Tilmant A, Kelman R (2007) A stochastic approach to analyze trade-offs and risks associated with large-scale water resources systems. Water Resour Res 43, w06425. doi:10.1029/2006WR005094
Wallace SW, Fleten SE (2003) Stochastic programming models in energy. In: Ruszcyński A, Shapiro A (eds) Handbooks in operations research, vol. 10. Elsevier, Amsterdam
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Gjelsvik, A., Mo, B., Haugstad, A. (2010). Long- and Medium-term Operations Planning and Stochastic Modelling in Hydro-dominated Power Systems Based on Stochastic Dual Dynamic Programming. In: Pardalos, P., Rebennack, S., Pereira, M., Iliadis, N. (eds) Handbook of Power Systems I. Energy Systems. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02493-1_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-02493-1_2
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02492-4
Online ISBN: 978-3-642-02493-1
eBook Packages: EngineeringEngineering (R0)