Skip to main content
SpringerLink
Log in

Stochastic Programming Models for Short-Term Power Generation Scheduling and Bidding

  • Chapter
  • First Online:
Energy, Natural Resources and Environmental Economics

Part of the book series: Energy Systems ((ENERGY))

Abstract

We provide an overview of stochastic programming models in short-term power generation scheduling and bidding. Special emphasis is placed on the development prompted by the restructuring of the electricity sector.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

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

    Article  Google Scholar 

  • Archibald, T. W., Buchanan, C. S., McKinnon, K. I. M., & Thomas, I. C. (1996). Nested Benders decomposition and dynamic programming for reservoir optimization. Journal of Operational Research Society, 50, 468–479.

    Google Scholar 

  • Baldwin, C., Dale, K., & Dittrich, R. (1959). A study of the economic shutdown of generating units in daily dispatch. AIEE Transactions on Power Apparatus and Systems, 78, 1272–1284.

    Article  Google Scholar 

  • Bjørndal, M., & Jørnsten, K. (2001). Zonal pricing in a deregulated energy market. The Energy Journal, 22(1), 51–73.

    Article  Google Scholar 

  • Bjørndal, M., & Jørnsten, K. (2005). The deregulated electricity market viewed as a bilevel programming problem. Journal of Global Optimization, 33(3), 465–475.

    Article  Google Scholar 

  • Bjørnestad, S., Hallefjord, Ã…., & Jörnsten, K. (1988). Discrete optimization under uncertainty: The scenario and policy aggregation technique. Technical report, Chr. Michelsen Institute, Bergen, Norway.

    Google Scholar 

  • Bunn, D. W., & Paschentis, S. N. (1986). Development of a stochastic model for the economic dispatch of electric power. European Journal of Operational Research, 27, 179–191.

    Article  Google Scholar 

  • Carøe, C. C., & Schultz, R. (1998). A two-stage stochastic program for unit commitment under uncertainty in a hydro-thermal power system. Konrad-Zuse-Zentrum für Informationstechnik Berlin, Preprint SC 98-11.

    Google Scholar 

  • Carpentier, P., Cohen, G., Culioli, J. C., & Renaud, A. (1996). Stochastic optimization of unit commitment: A new decomposition framework. IEEE Transactions on Power Systems, 11(2), 1067–1073.

    Article  Google Scholar 

  • Conejo, A. J., Nogales, F. J., & Arroyo, J. M. (2002). Price-taker bidding strategy under price uncertainty. IEEE Transactions on Power Systems, 17(4), 1081–1088.

    Article  Google Scholar 

  • Contreras, J., Candiles, O., Ignacio de la Fuente, J., & Gomez, T. (2002). A cobweb bidding model for competitive electricity markets. IEEE Transactions on Power Systems, 17(1), 148–153.

    Article  Google Scholar 

  • De Ladurantaye, D., Gendreau, M., & Potvin, J. Y. (2007). Strategic bidding for price-taker hydroelectricity producers. IEEE Transactions on Power Systems, 22(4), 2187–2203.

    Article  Google Scholar 

  • Dentcheva, D., & Römisch, W. (1998). Optimal power generation under uncertainty via stochastic programming. In Stochastic programming methods and technical applications (Vol. 458, pp. 22–56), Lecture Notes in Economics and Mathematical Systems. Springer.

    Google Scholar 

  • Fahd, G. N., & Sheble, G. B. (1994). Unit commitment literature synopsis. IEEE Transactions on Power Systems, 9(1), 128–135.

    Article  Google Scholar 

  • Feltenmark, S., Kiwiel, K. C., & Lindberg, P. -O. (1997). Solving unit commitment problems in power production planning. In U. Zimmermann (Ed.), Operations research proceedings (pp. 236–241). Berlin: Springer.

    Google Scholar 

  • Fleten, S. -E., & Kristoffersen, T. K. (2007). Stochastic programming for optimizing bidding strategies of a nordic hydropower producer. European Journal of Operational Research, 181, 916–928.

    Article  Google Scholar 

  • Fleten, S. -E., & Kristoffersen, T. K. (2008). Short-term hydropower production planning by stochastic programming. Computers and Operations Research, 35, 2656–2671.

    Article  Google Scholar 

  • Fleten, S. -E., & Pettersen, E. (2005). Constructing bidding curves for a price-taking retailer in the Norwegian electricity market. IEEE Transactions on Power Systems, 20(2), 701–708.

    Article  Google Scholar 

  • Fleten, S. -E., & Steinsbø, J. A. (2008). Spot market bidding for a Nordic hydropower producer - a stochastic approach to water values. Working paper, Norwegian University of Science and Technology.

    Google Scholar 

  • Fosso, O. B., Gjelsvik, A., Haugstad, A., Mo, B., & Wagensteen, I. (1999). Generation scheduling in a deregulated system. The Norwegian case. IEEE Transactions on Power Systems, 14(1), 75–81.

    Google Scholar 

  • Gollmer, R., Möller, A., Nowak, M. P., Römisch, W., & Schultz, R. (1999). Primal and dual methods for unit commitment in a hydro-thermal power system. In Proceedings of the 13th power systems computation conference (pp. 724–730). Trondheim.

    Google Scholar 

  • Gollmer, R., Nowak, M. P., Römisch, W., & Schultz, R. (2000). Unit commitment in power generation - a basic model and some extensions. Annals of Operations Research, 96(1-4), 167–189.

    Article  Google Scholar 

  • Gröwe-Kuska, N., Kiwiel, K. C., Nowak, M. P., Römisch, W., & Wegner, I. (2002). Power management in a hydro-thermal system under uncertainty by Lagrangian relaxation. In A. RuszczyÅ„ski & C. Greengard (Eds.), Decision making under uncertainty: energy and power (Vol. 128, pp. 39–70), IMA volumes in mathematics and its applications. New York: Springer.

    Google Scholar 

  • Gröwe-Kuska, N., Römish, W., & Nowak, M. P. (2000). Power management under uncertainty by Lagrangian relaxation. In Proceedings of the 6th international conference probabilistic methods applied to power systems PMAPS 2000 (Vol. 2). INESC Porto.

    Google Scholar 

  • Høyland, K., Kaut, M., & Wallace, S. W. (2003). A heuristic for moment-matching scenario generation. Computational Optimization and Applications, 24(2–3), 169–185.

    Article  Google Scholar 

  • Høyland, K., & Wallace, S. W. (2001). Generating scenario trees for multistage decision problems. Management Science, 47(2), 295–307.

    Article  Google Scholar 

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

    Google Scholar 

  • Jörnsten, K. O., Näsberg, M., & Smeds, P. A. (1985). Variable splitting–a new Lagrangean relaxation approach to some math. program. models. Technical report, Linköping Institute of Technology, Department of Mathematics.

    Google Scholar 

  • Kirchmayer, L. K. (1958). Economic operation of power systems. New York: Wiley.

    Google Scholar 

  • Lu, N., Chow, J. H., & Desrochers, A. A. (2004). Pumped-storage hydro-turbine bidding strategies in a competitive electricity market. IEEE Transactions on Power Systems, 19(2), 834–841.

    Article  Google Scholar 

  • Morton, D. P. (1996). An enhanced decomposition algortihm for multistage stochastic hydroelectric scheduling. Annals of Operations Research, 64, 211–235.

    Article  Google Scholar 

  • Muckstadt, J. A., & Koenig, S. A. (1977). An application of Lagrangian relaxation to scheduling in power generation systems. Operations Research, 25(3), 387–403.

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Ni, E., Luh, P. B., & Rourke, S. (2004). Optimal integrated generation bidding and scheduling with risk management under a deregulated power market. IEEE Transactions on Power Systems, 19(1), 600–609.

    Article  Google Scholar 

  • Nowak, M. P., Nürnberg, R., Römisch, W., Schultz, R., & Westphalen, M. (2000). Stochastic programming for power production and trading under uncertainty. Submitted.

    Google Scholar 

  • Nowak, M. P., & Römisch, W. (2000). Stochastic Lagrangian relaxation applied to power scheduling in a hydro-thermal system under uncertainty. Annals of Operations Research, 100(1-4), 251–272.

    Article  Google Scholar 

  • Nowak, M. P., Schultz, R., & Westphalen, M. (2005). A stochastic integer programming model for incorporating day-ahead trading of electricity into hydro-thermal unit commitment. Optimization and Engineering, 6, 163–176.

    Article  Google Scholar 

  • Pennanen, T. (2005). Epi-convergent discretizations of multistage stochastic programs. Mathematics of Operations Research, 30(1), 245–256.

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Philpott, A., & Schultz, R. (2006) Unit commitment in electricity pool markets. Mathematical Programming, Series B(108), 313–337.

    Google Scholar 

  • Philpott, A. B., Craddock, M., & Waterer, H. (2000). Hydro-electric unit commitment subject to uncertain demand. European Journal of Operations Research, 125, 410–424.

    Article  Google Scholar 

  • Prichard, G., & Zakeri, G. (2003). Market offering strategies for hydroelectric generators. Operations Research, 51(3), 602–612.

    Article  Google Scholar 

  • Pritchard, G., Philpott, A. B., & Neame, P. J. (2005). Hydroelectric reservoir optimization in a pool market. Mathematical Programming, 103(3), 445–461.

    Article  Google Scholar 

  • Rockafellar, R. T., & Wets, R. J. -B. (1978). The optimal recourse problem in discrete time: l 1-multipliers in discrete time. SIAM Journal on Control and Optimization, 16(1), 16–36.

    Article  Google Scholar 

  • Römisch, W., & Schultz, R. (2001). Multistage stochastic integer programs: An introduction. In M. Grötchel, S. O. Krumke, & J. Rambau (Eds.), Online optimization of large scale systems (pp. 581–600). Berlin: Springer.

    Chapter  Google Scholar 

  • Shapiro, A. (2003). Statistical inference of multistage stochastic programming problems. Mathematical methods of Operations Research, 58(1), 57–68.

    Article  Google Scholar 

  • Takriti, S., Birge, J. R., & Long, E. (1996). A stochastic model for the unit commitment problem. IEEE Transactions on Power Systems, 11(3), 1497–1508.

    Article  Google Scholar 

  • Takriti, S., Krasenbrink, B., & Wu, L. S. -Y. (2000). Incorporating fuel constraints and electricity spot prices into the stochastic unit commitment problem. Operations Research, 48(2), 268–280.

    Article  Google Scholar 

  • Wallace, S. W., & Fleten, S. -E. (2003). Stochastic programming models in energy. In A. RuszczyÅ„ski & A. Shapiro (Eds.), Stochastic programming (Vol. 10, pp. 637–677) Handbooks in operations research and management science. Elsevier, North-Holland.

    Google Scholar 

  • Yeh, W. W. -G. (1985). Reservoir management and operation models: a state of the art review. Water Resources Research, 21(12), 1797–1818.

    Article  Google Scholar 

Download references

Acknowledgments

Kristoffersen acknowlegdes support from the Carlsberg Foundation in Denmark. Fleten acknowledges support from the Research Council of Norway through project 178373/S39, and recognizes the Norwegian research centre CenSES, Centre for Sustainable Energy Studies.

Author information

Authors and Affiliations

  1. Risø National Laboratory for Sustainable Energy, Technical University of Denmark, 4000, Roskilde, Denmark

    Trine Krogh Kristoffersen

  2. Department of Industrial Economics and Technology Management, Norwegian University of Science and Technology, Gløshaugen, Alfred Getz vei 3, 7491, Trondheim, Norway

    Stein-Erik Fleten

Authors
  1. Trine Krogh Kristoffersen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Stein-Erik Fleten
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Trine Krogh Kristoffersen .

Editor information

Editors and Affiliations

  1. Business Administration, Department of Science and Management Sci, Norwegian School of Economics and, Helleveien 30, Bergen, 5045, Norway

    Endre Bjørndal

  2. , Department of Science and Management Sci, Norwegian School of Economics and Busine, Helleveien 30, Bergen, 5045, Norway

    Mette Bjørndal

  3. Dept. Industrial & Systems, Engineering, University of Florida, Weil Hall 303, Gainesville, 32611-6595, Florida, USA

    Panos M. Pardalos

  4. Business Administration, Dept Science, Management Science, Norwegian School of Economics and, Helleveien 30, Bergen, 5045, Norway

    Mikael Rönnqvist

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Kristoffersen, T.K., Fleten, SE. (2010). Stochastic Programming Models for Short-Term Power Generation Scheduling and Bidding. In: Bjørndal, E., Bjørndal, M., Pardalos, P., Rönnqvist, M. (eds) Energy, Natural Resources and Environmental Economics. Energy Systems. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12067-1_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-12067-1_12

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-12066-4

  • Online ISBN: 978-3-642-12067-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation