Abstract
This chapter provides an overview of practically applying mathematical optimization techniques to short-term and medium-term planning of a power generation system in a market environment. The considered power generating system may contain thermal plants (gas or coal fired), hydro power plants, new renewables, as well as dedicated energy storages (e.g., gas storages, hydro reservoirs). We argue that stochastic optimization is an appropriate modeling framework in order to take into account the uncertainty of input data (such as natural hydrologic inflows and energy market prices), market decision structures, as well as the optional character of power generating units and energy storages.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
This financial settlement is such that, if the holder of a future buys the energy for all the delivery hours on the day-ahead market, the resulting net costs in the end are the same as for the holder of a forward for the same delivery period; however, the intermediate payments before the end of the delivery period can be very different.
- 2.
If there is a liquid gas spot market, a gas fired plant (e.g., a CCGT) can also be understood as a bundle of call options on the clean spark spread, i.e., on the difference between hourly power price minus appropriately scaled gas and CO2 prices.
- 3.
In this chapter we do not consider nodal pricing systems which are applied, e.g., in the USA [28].
- 4.
With regard to (7.1), process with infinitely many possible outcomes can in many cases be suitably approximated by finite ones, e.g., by Monte Carlo sampling and clustering on the basis of stability theory (cf., e.g., [16, 17, 25]) or via other (Quasi) Monte Carlo methods. Thereby, the discrete approximation of the stochastic process is separated from the solution process; however, there is also work on integrated sampling and solution algorithms. Note that, without any sampling, (7.1) would have to be solved analytically and that is possible only in very special cases.
- 5.
Note that price elasticity, if it is approximated in a piecewise linear way, can easily be incorporated into (7.1) without inducing additional integer variables.
- 6.
Alternatively, it is possible to include a risk constraint of the form \(\rho (c_{1} \cdot x_{1},\ldots,c_{T} \cdot x_{T}) \leq \beta\) into (7.1) with some fixed real number β.
- 7.
- 8.
For certain data processes d 1, …, d T , it can be shown that \(C_{t}(x_{t-1},d_{t-1})\) is also convex with respect to the right-hand sides h t−1 (e.g., hydrologic inflows) and this can be used to save further computation time by calculating cutting planes jointly for both arguments x t−1 and h t−1; cf. [24]. We here restrict the presentation to the more general case.
References
APG: Austrian Power Grid (2013) Web page: www.apg.at
Birge JR, Louveaux F (1997) Introduction to stochastic programming. In: Springer series in operations research. Springer, New York
Boogert A, Dupont D (2008) When supply meets demand: the case of hourly spot electricity prices. IEEE Trans Power Syst 23:389–398
Burger M, Klar B, Müller A, Schindlmayr G (2004) A spot market model for pricing derivatives in electricity markets. Quant Financ 4:109–122
Burger M, Graeber B, Schindlmayr G (2007) Managing energy risk (Wiley Finance Series). Wiley, Chichester
EEX: European Energy Exchange (2013) Web page: www.eex.com
Eichhorn A, Römisch W (2005) Polyhedral risk measures in stochastic programming. SIAM J Optimiz 16:69–95
Eichhorn A, Heitsch H, Römisch W (2009) Scenario tree approximation and risk aversion strategies for stochastic optimization of electricity production and trading. In: Kallrath J et al (eds) Optimization in the energy industry, chap 14. Springer, Berlin, pp 321–346
EPEX Spot: European Power Exchange (2013) Web page: www.epexspot.com
Faria E, Fleten SE (2011) Day-ahead market bidding for a Nordic hydropower producer: taking the Elbas market into account. Comput Manage Sci 8:75–101
Fleten SE, Wallace SW (2009) Delta-hedging a hydropower plant using stochastic programming. In: Kallrath J et al (eds) Optimization in the energy industry, chap 22. Springer, Berlin, pp 507–524
Föllmer H, Schied A (2004) Stochastic finance: an introduction in discrete time. In: De Gruyter studies in mathematics, vol 27, 2nd edn. Walter de Gruyter, Berlin
Garcés L, Conejo A (2010) Weekly self-scheduling, forward contracting, and offering strategy for a producer. IEEE Trans Power Syst 25:657–666
GME: Gestore Mercati Energetici (2013) Web page: www.mercatoelettrico.org
Guigues V, Römisch W (2012) SDDP for multistage stochastic linear programs based on spectral risk measures. Oper Res Lett 40:313–318
Heitsch H, Römisch W (2009) Scenario tree modeling for multistage stochastic programs. Math Program 118:371–406
Heitsch H, Römisch W, Strugarek C (2006) Stability of multistage stochastic programs. SIAM J Optimiz 17:511–525
Hull J (2011) Options, futures and other derivatives, 8th edn. Pearson, Harlow
Kovacevic RM, Pflug GC (2013) Electricity swing option pricing by stochastic bilevel optimization: a survey and new approaches. www.speps.org (preprint)
Kovacevic RM, Wozabal D (2013) A semiparametric model for EEX spot prices. IIE Transactions. doi:10.1080/0740817X.2013.803640
Löhndorf N, Wozabal D, Minner S (2013) Optimizing trading decisions for hydro storage systems using approximate dual dynamic programming. Operations Research 61:810–823
Markowitz H (1952) Portfolio selection. J Financ 7:77–91
NordPool: Nord Pool Spot (2013) Web page: www.nordpoolspot.com
Pereira MVF, Pinto LMVG (1991) Multi-stage stochastic optimization applied to energy planning. Math Program 52:359–375
Pflug GC, Pichler A (2011) Approximations for probability distributions and stochastic optimization problems. In: Bertocchi M et al (eds) International series in operations research and management science, vol 163, chap 15. Springer, New York, pp 343–387
Pflug GC, Römisch W (2007) Modeling, measuring, and managing risk. World Scientific, Singapore
Philpott AB, Guan Z (2008) On the convergence of stochastic dual dynamic programming and related methods. Oper Res Lett 36:450–455
PJM: Pjm Interconnection (2013) Web page: www.pjm.com
Regelleistung.net: Internetplattform zur Vergabe von Regelleistung (2013) Web page: www.regelleistung.net
Rockafellar RT, Uryasev S (2002) Conditional value-at-risk for general loss distributions. J Bank Financ 26:1443–1471
RTE: Réseau de Transport d’Electricité (2013) Web page: www.rte-france.com
Ruszczyński A (2003) Decomposition methods. In: Ruszczyński A, Shapiro A (eds) Handbooks in operations research and management science, vol 10, chap 3, 1st edn. Elsevier, Amsterdam, pp 141–211
Ruszczyński A, Shapiro A (eds) (2003) Stochastic programming. In: Handbooks in operations research and management science, vol 10, 1st edn. Elsevier, Amsterdam
Ruszczyński A, Shapiro A (2006) Conditional risk mappings. Math Oper Res 31:544–561
Shapiro A (2011) Analysis of stochastic dual dynamic programming method. Eur J Oper Res 209:63–72
Shapiro A, Tekaya W, Da Costa J, Soares M (2013) Risk neutral and risk averse stochastic dual dynamic programming method. Eur J Oper Res 224:375–391
Weron R, Bierbrauer M, Trück S (2004) Modeling electricity prices: jump diffusion and regime switching. Physica A 336:39–48
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media New York
About this chapter
Cite this chapter
Eichhorn, A. (2013). Stochastic Optimization of Power Generation and Storage Management in a Market Environment. In: Kovacevic, R., Pflug, G., Vespucci, M. (eds) Handbook of Risk Management in Energy Production and Trading. International Series in Operations Research & Management Science, vol 199. Springer, Boston, MA. https://doi.org/10.1007/978-1-4614-9035-7_7
Download citation
DOI: https://doi.org/10.1007/978-1-4614-9035-7_7
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4614-9034-0
Online ISBN: 978-1-4614-9035-7
eBook Packages: Business and EconomicsBusiness and Management (R0)