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.
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
J. R. Birge. Decomposition and partitioning methods for multistage stochastic programming. Operations Research, 33(5):989–1007, 1985.
J. Dupačová, G. Consigli, and S. W. Wallace. Scenarios for multistage stochastic programming. Annals of Operations Research, 100:25–53, 2000.
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.
A. Eichhorn and W. Römisch. Polyhedral risk measures in stochastic programming. SIAM Journal on Optimization, 16:69–95, 2005.
M. R. Garey and D. S. Johnson. Computers and Intractability—A Guide to the Theory of NP-Completeness. Freeman, New York, 1979.
H. I. Gassmann. MSLiP: a computer code for the multistage stochastic linear programming problem. Mathematical Programming, 47:407–423, 1990.
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.
H. Heitsch and W. Römisch. Scenario reduction algorithms in stochastic programming. Computational Optimization and Applications, 24:187–206, 2003.
H. Heitsch and W. Römisch. Scenario tree modeling for multistage stochastic programs. Mathematical Programming to appear, 2008.
ILOG, Inc. CPLEX 10.0. http://www.ilog.com/products/cplex.
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.
A. Ruszczyński. Stochastic Programming, A. Ruszczyński and A. Shapiro (Editors), chapter Decomposition Methods, chapter 3, pages 141–221. Elsevier, Amsterdam, 2003.
A. Ruszczyński and A. Shapiro, editors. Stochastic Programming. Handbooks in Operations Research and Management Science. Elsevier, Amsterdam, 2003.
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.
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.
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.
H.-J. Wagner. Wind Energy Utilization, N. Bansal and J. Mathur (Editors), chapter Wind Energy and Present Status in Germany. Anamaya, New Delhi, 2002.
C. Weber. Uncertainty in the Electric Power Industry: Methods and Models for Decision Support. Springer, New York, 2005.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)