Skip to main content

Optimization of Dispersed Energy Supply —Stochastic Programming with Recombining Scenario Trees

  • Chapter
Optimization in the Energy Industry

Summary

The steadily increasing share of wind energy within many power generating systems leads to strong and unpredictable fluctuations of the electricity supply and is thus a challenge with regard to power generation and transmission. We investigate the potential of energy storages to contribute to a cost optimal electricity supply by decoupling the supply and the demand. For this purpose we study a stochastic programming model of a regional power generating system consisting of thermal power units, wind energy, different energy storage systems, and the possibility for energy import. The identification of a cost optimal operation plan allows to evaluate the economical possibilities of the considered storage technologies.

On the one hand the optimization of energy storages requires the consideration of long-term planning horizons. On the other hand the highly fluctuating wind energy input requires a detailed temporal resolution. Consequently, the resulting optimization problem can, due to its dimension, not be tackled by standard solution approaches. We thus reduce the complexity by employing recombining scenario trees and apply a decomposition technique that exploits the special structure of those trees.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J. R. Birge. Decomposition and partitioning methods for multistage stochastic programming. Operations Research, 33(5):989–1007, 1985.

    Article  MathSciNet  MATH  Google Scholar 

  2. J. Dupačová, G. Consigli, and S. W. Wallace. Scenarios for multistage stochastic programming. Annals of Operations Research, 100:25–53, 2000.

    Article  MathSciNet  MATH  Google Scholar 

  3. J. Dupačová, N. Gröwe-Kuska, and W. Römisch. Scenarios reduction in stochastic programming: An approach using probability metrics. Mathematical Programming, 95(A):493–511, 2003.

    Article  MathSciNet  MATH  Google Scholar 

  4. A. Eichhorn and W. Römisch. Polyhedral risk measures in stochastic programming. SIAM Journal on Optimization, 16:69–95, 2005.

    Article  MathSciNet  MATH  Google Scholar 

  5. M. R. Garey and D. S. Johnson. Computers and Intractability—A Guide to the Theory of NP-Completeness. Freeman, New York, 1979.

    MATH  Google Scholar 

  6. H. I. Gassmann. MSLiP: a computer code for the multistage stochastic linear programming problem. Mathematical Programming, 47:407–423, 1990.

    Article  MathSciNet  MATH  Google Scholar 

  7. E. Handschin, F. Neise, H. Neumann, and R. Schultz. Optimal operation of dispersed generation under uncertainty using mathematical programming. International Journal of Electrical Power and Energy Systems, 28:618–626, 2006.

    Article  Google Scholar 

  8. H. Heitsch and W. Römisch. Scenario reduction algorithms in stochastic programming. Computational Optimization and Applications, 24:187–206, 2003.

    Article  MathSciNet  MATH  Google Scholar 

  9. H. Heitsch and W. Römisch. Scenario tree modeling for multistage stochastic programs. Mathematical Programming to appear, 2008.

    Google Scholar 

  10. ILOG, Inc. CPLEX 10.0. http://www.ilog.com/products/cplex.

  11. C. Küchler and S. Vigerske. Decomposition of multistage stochastic programs with recombining scenario trees. Stochastic Programming E-Print Series, 9, 2007. http://www.speps.org.

  12. A. Ruszczyński. Stochastic Programming, A. Ruszczyński and A. Shapiro (Editors), chapter Decomposition Methods, chapter 3, pages 141–221. Elsevier, Amsterdam, 2003.

    Google Scholar 

  13. A. Ruszczyński and A. Shapiro, editors. Stochastic Programming. Handbooks in Operations Research and Management Science. Elsevier, Amsterdam, 2003.

    Google Scholar 

  14. R. M. Van Slyke and R. Wets. L-shaped linear programs with applications to optimal control and stochastic programming. SIAM Journal of Applied Mathematics, 17(4):638–663, 1969.

    Article  MATH  Google Scholar 

  15. D. Swider, P. Vogel, and C. Weber. Stochastic model for the european electricity market and the integration costs for wind power. Technical report, GreenNet Report on WP 6, 2004.

    Google Scholar 

  16. D. Swider and C. Weber. The costs of wind's intermittency in Germany: Application of a stochastic electricity market model. European Transactions on Electrical Power, 17(2):151–172, 2007.

    Article  Google Scholar 

  17. H.-J. Wagner. Wind Energy Utilization, N. Bansal and J. Mathur (Editors), chapter Wind Energy and Present Status in Germany. Anamaya, New Delhi, 2002.

    Google Scholar 

  18. C. Weber. Uncertainty in the Electric Power Industry: Methods and Models for Decision Support. Springer, New York, 2005.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Epe, A. et al. (2009). Optimization of Dispersed Energy Supply —Stochastic Programming with Recombining Scenario Trees. In: Kallrath, J., Pardalos, P.M., Rebennack, S., Scheidt, M. (eds) Optimization in the Energy Industry. Energy Systems. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88965-6_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-88965-6_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-88964-9

  • Online ISBN: 978-3-540-88965-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics