Skip to main content

Advertisement

SpringerLink
Log in

Hydroelectric reservoir optimization in a pool market

  • Published:
Mathematical Programming Submit manuscript

Abstract.

For a price-taking generator operating a hydro-electric reservoir in a pool electricity market, the optimal stack to offer in each trading period over a planning horizon can be computed using dynamic programming. However, the market trading period (usually 1 hour or less) may be much shorter than the inherent time scale of the reservoir (often many months). We devise a dynamic programming model for such situations in which each stage represents many trading periods. In this model, the decision made at the beginning of each stage consists of a target mean and variance of the water release in the coming stage. This decomposes the problem into inter-stage and intra-stage subproblems.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Abramowitz, M., Stegun, I. A. (eds): Handbook of Mathematical Functions with Formulas, Graphs and Mathematical Tables, Wiley New York 1972

  2. Alvey, T., Goodwin, D. Ma, X., Streiffert, D., Sun D.: A security-constrained bid-clearing system for the New Zealand wholesale electricity market. IEEE Transactions on Power Systems 13, 340–346 (1998)

    Article  Google Scholar 

  3. Anderson, E.J., Philpott A.B.: Optimal offer construction in electricity markets. Mathematics of Operations Research 27, 82–100 (2002)

    Article  Google Scholar 

  4. Birge, J.R.: Aggregation bounds in stochastic linear programming. Mathematical Programming 31, 25–41 (1985)

    Google Scholar 

  5. Bushnell, J.: A mixed-complementarity model of hydrothermal electricity competition in the Western United States. Operations Research, 51, 80–93 (2003)

    Google Scholar 

  6. Chao, H-P., Huntington H. (eds): Designing Competitive Electricity Markets. Kluwer Academic, Boston 1998

  7. Fleten S.-E., Wallace, S.W., Ziemba, W.T.: Hedging electricity portfolios via stochastic programming. In: Decision Making Under Uncertainty: Energy and Power, Greengard, C., A. Ruszczynski (eds.), 71–94 (2002)

  8. Gjelsvik, A., Wallace, S.W.: Methods for stochastic medium-term scheduling in hydrodominated power systems. Norwegian Electric Power Research Institute, Technical report A4438 1996

  9. Gjelsvik, A., Belsnes, M.M., Haugstad, A.: An algorithm for stochastic medium-term hydrothermal scheduling under spot price uncertainty. In: Proceedings, 13th Power Systems Computation Conference, Trondheim, Norway, 1079–1085 1999

  10. Guan, Z.:Optimal intra-week policy for electricity generation. M.Sc. thesis, University of Auckland 2003

  11. Hildebrand, F.B.: Introduction to Numerical Analysis. McGraw-Hill, New York 1974

  12. Hu, P.-T.: Single reservoir long-term hydro scheduling in an electricity pool market. M.O.R. Thesis, Department of Engineering Science, University of Auckland 2002

  13. Jacobs, J., Freeman, G., Grygier, J., Morton, D., Schultz, G., Staschus, K., Stedinger, J.: SOCRATES: A system for scheduling hydroelectric generation under uncertainty. Annals of Operations Research 59, 99–133 (1995)

    MathSciNet  Google Scholar 

  14. Neame, P.J., Philpott, A.B., Pritchard, G.: Offer stack optimization in electricity pool markets. Operations Research 51, 397–408 (2003)

    Article  MathSciNet  Google Scholar 

  15. Pereira, M.V.F., Pinto, L.M.V.G.: Multi-stage stochastic optimization applied to energy planning. Mathematical Programming 52, 359–375 (1991)

    Article  MathSciNet  Google Scholar 

  16. Pritchard, G.: New Zealand electricity prices http://www.stat.auckland.ac.nz/~geoff/elecprices

  17. Pritchard, G., Zakeri, G.: Market offering strategies for hydro-electric generators. Operations Research 51, 602–612 (2003)

    Article  Google Scholar 

  18. Scott, T.J., Read, E.G.: Modelling hydro reservoir operation in a deregulated electricity market. International Transactions in Operations Research 3, 243–253 (1996)

    Article  Google Scholar 

  19. Turgeon, A: Optimal operation of multireservoir power systems with stochastic inflows. Water Resources Research 16, 275–283 (1980)

    Google Scholar 

  20. Wallace, S.W., Fleten, S.-E.: Stochastic programming models in energy. In: Stochastic Programming: Handbooks in OR & MS, Vol. 10 (A. Rusczynski, A. Shapiro eds.), Elsevier Science 2003

Download references

Author information

Authors and Affiliations

  1. Department of Statistics, University of Auckland,  

    G. Pritchard

  2. Department of Engineering Science, University of Auckland,  

    A.B. Philpott

  3. Department of Mathematical Sciences, University of Technology, Sydney

    P.J. Neame

Authors
  1. G. Pritchard
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A.B. Philpott
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. P.J. Neame
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pritchard, G., Philpott, A. & Neame, P. Hydroelectric reservoir optimization in a pool market. Math. Program. 103, 445–461 (2005). https://doi.org/10.1007/s10107-004-0565-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10107-004-0565-0

Keywords

Search

Navigation