stochastic programming and multi-horizon modeling with ...€¦ · dynamic programming: ! applied...
TRANSCRIPT
![Page 1: Stochastic programming and multi-horizon modeling with ...€¦ · Dynamic programming: ! Applied for hydro: 1967 (G. Young) Stochastic dynamic programming: ! Applied for hydro and](https://reader033.vdocument.in/reader033/viewer/2022052723/5f0d5f4d7e708231d43a06df/html5/thumbnails/1.jpg)
| | eeh power systemslaboratory
Stochastic programming and multi-horizon modeling with applications to hydro power planning
22/04/15 Hubert Abgottspon | [email protected] | Frontiers in Energy Research 1
Hubert Abgottspon
![Page 2: Stochastic programming and multi-horizon modeling with ...€¦ · Dynamic programming: ! Applied for hydro: 1967 (G. Young) Stochastic dynamic programming: ! Applied for hydro and](https://reader033.vdocument.in/reader033/viewer/2022052723/5f0d5f4d7e708231d43a06df/html5/thumbnails/2.jpg)
| | eeh power systemslaboratory
Power Systems Laboratory ETH Zürich § Staff
§ 1 Professor: Göran Andersson § 6 Senior Researchers § 12 PhD Students § 1 Secretary § 4 External Lecturers
§ Research Areas § Power System Dynamics and
Control § Future Energy Systems and
Networks § Energy and Power Markets
§ Focus on development of § Models § Methods § Analysis Tools
Wednesday 22 April 15
2 eeh - Power Systems Laboratory
![Page 3: Stochastic programming and multi-horizon modeling with ...€¦ · Dynamic programming: ! Applied for hydro: 1967 (G. Young) Stochastic dynamic programming: ! Applied for hydro and](https://reader033.vdocument.in/reader033/viewer/2022052723/5f0d5f4d7e708231d43a06df/html5/thumbnails/3.jpg)
| | eeh power systemslaboratory
22/04/15 Hubert Abgottspon | [email protected] | Frontiers in Energy Research 3
About me
![Page 4: Stochastic programming and multi-horizon modeling with ...€¦ · Dynamic programming: ! Applied for hydro: 1967 (G. Young) Stochastic dynamic programming: ! Applied for hydro and](https://reader033.vdocument.in/reader033/viewer/2022052723/5f0d5f4d7e708231d43a06df/html5/thumbnails/4.jpg)
| | eeh power systemslaboratory
1. Hydro scheduling in research
2. Hydro power in Switzerland
3. Optimal hydro operation scheduling
4. Stochastic optimization
5. Examples
6. Multi-horizon decision trees
22/04/15 Hubert Abgottspon | [email protected] | Frontiers in Energy Research 4
Outline
![Page 5: Stochastic programming and multi-horizon modeling with ...€¦ · Dynamic programming: ! Applied for hydro: 1967 (G. Young) Stochastic dynamic programming: ! Applied for hydro and](https://reader033.vdocument.in/reader033/viewer/2022052723/5f0d5f4d7e708231d43a06df/html5/thumbnails/5.jpg)
| | eeh power systemslaboratory
22/04/15 Hubert Abgottspon | [email protected] | AOD 2014 5
1. Hydro scheduling in research
![Page 6: Stochastic programming and multi-horizon modeling with ...€¦ · Dynamic programming: ! Applied for hydro: 1967 (G. Young) Stochastic dynamic programming: ! Applied for hydro and](https://reader033.vdocument.in/reader033/viewer/2022052723/5f0d5f4d7e708231d43a06df/html5/thumbnails/6.jpg)
| | eeh power systemslaboratory
Stochastic programs: § 50’s and early 60’s: introduction of uncertainty in math. programs
Uncertainty in hydro power: § Ideas: 1946 (P. Massé), 1955 (J. Little)
Dynamic programming: § Applied for hydro: 1967 (G. Young)
Stochastic dynamic programming: § Applied for hydro and extended in 70’s and early 80’s § review: 1982
Stochastic dual dynamic programming: § approximate dynamic programming: since 50’s, very active in 90’s § SDDP (1985 J. Birge, 1989/1991 M. Pereira) § mathematically: convergence, statistical properties etc.
22/04/15 Hubert Abgottspon | [email protected] | AOD 2014 6
Hydro scheduling in research
![Page 7: Stochastic programming and multi-horizon modeling with ...€¦ · Dynamic programming: ! Applied for hydro: 1967 (G. Young) Stochastic dynamic programming: ! Applied for hydro and](https://reader033.vdocument.in/reader033/viewer/2022052723/5f0d5f4d7e708231d43a06df/html5/thumbnails/7.jpg)
| | eeh power systemslaboratory
Current research: § Brazil, Norway, USA, France, New Zealand, Austria/Germany, (China) § Improve NEWAVE, EMPS/EOPS § Risk management (NEWAVE) § Scenario tree generation § Price-maker, bidding, head dependencies § Approximate DP for distributed storage
Issues:
§ multi-reservoir (> 10) multi-period (> 10) optimization § consideration of different markets § modeling: more meaningful, more efficient
22/04/15 Hubert Abgottspon | [email protected] | AOD 2014 7
Hydro scheduling in research
![Page 8: Stochastic programming and multi-horizon modeling with ...€¦ · Dynamic programming: ! Applied for hydro: 1967 (G. Young) Stochastic dynamic programming: ! Applied for hydro and](https://reader033.vdocument.in/reader033/viewer/2022052723/5f0d5f4d7e708231d43a06df/html5/thumbnails/8.jpg)
| | eeh power systemslaboratory
22/04/15 Hubert Abgottspon | [email protected] | AOD 2014 8
2. Hydro power in Switzerland - some numbers - how to operate them - electricity markets
![Page 9: Stochastic programming and multi-horizon modeling with ...€¦ · Dynamic programming: ! Applied for hydro: 1967 (G. Young) Stochastic dynamic programming: ! Applied for hydro and](https://reader033.vdocument.in/reader033/viewer/2022052723/5f0d5f4d7e708231d43a06df/html5/thumbnails/9.jpg)
| | eeh power systemslaboratory
22/04/15 Hubert Abgottspon | [email protected] | Frontiers in Energy Research 9
Hydro power in Switzerland
![Page 10: Stochastic programming and multi-horizon modeling with ...€¦ · Dynamic programming: ! Applied for hydro: 1967 (G. Young) Stochastic dynamic programming: ! Applied for hydro and](https://reader033.vdocument.in/reader033/viewer/2022052723/5f0d5f4d7e708231d43a06df/html5/thumbnails/10.jpg)
| | eeh power systemslaboratory
22/04/15 Hubert Abgottspon | [email protected] | Frontiers in Energy Research 10
Hydro power in Switzerland
![Page 11: Stochastic programming and multi-horizon modeling with ...€¦ · Dynamic programming: ! Applied for hydro: 1967 (G. Young) Stochastic dynamic programming: ! Applied for hydro and](https://reader033.vdocument.in/reader033/viewer/2022052723/5f0d5f4d7e708231d43a06df/html5/thumbnails/11.jpg)
| | eeh power systemslaboratory
22/04/15 Hubert Abgottspon | [email protected] | Frontiers in Energy Research 11
Hydro power in Switzerland: (2/6) seasonal operation
![Page 12: Stochastic programming and multi-horizon modeling with ...€¦ · Dynamic programming: ! Applied for hydro: 1967 (G. Young) Stochastic dynamic programming: ! Applied for hydro and](https://reader033.vdocument.in/reader033/viewer/2022052723/5f0d5f4d7e708231d43a06df/html5/thumbnails/12.jpg)
| | eeh power systemslaboratory
22/04/15 Hubert Abgottspon | [email protected] | Frontiers in Energy Research 12
Hydro power in Switzerland: (3/6) How to operate them? § When produce how much? § Produce now or use the water later? § Costs? Marginal production costs?
Usual approach: § Asset management group:
§ Hydro plant valuation § Find “most optimal” operation over time
§ Trading group § “buy” plant from asset management group § Don’t deviate “too much” from optimal operation
![Page 13: Stochastic programming and multi-horizon modeling with ...€¦ · Dynamic programming: ! Applied for hydro: 1967 (G. Young) Stochastic dynamic programming: ! Applied for hydro and](https://reader033.vdocument.in/reader033/viewer/2022052723/5f0d5f4d7e708231d43a06df/html5/thumbnails/13.jpg)
| | eeh power systemslaboratory
22/04/15 Hubert Abgottspon | [email protected] | Frontiers in Energy Research 13
§ When produce how much? § Produce now or use the water later? § Costs? Marginal production costs?
Usual approach: § Asset management group:
§ Hydro plant valuation § Find “most optimal” operation over time
§ Trading group § “buy” plant from asset management group § Don’t deviate “too much” from optimal operation
Hydro power in Switzerland: (4/6) How to operate them?
![Page 14: Stochastic programming and multi-horizon modeling with ...€¦ · Dynamic programming: ! Applied for hydro: 1967 (G. Young) Stochastic dynamic programming: ! Applied for hydro and](https://reader033.vdocument.in/reader033/viewer/2022052723/5f0d5f4d7e708231d43a06df/html5/thumbnails/14.jpg)
| | eeh power systemslaboratory
22/04/15 Hubert Abgottspon | [email protected] | Frontiers in Energy Research 14
Hydro power in Switzerland: (5/6) Electricity markets
![Page 15: Stochastic programming and multi-horizon modeling with ...€¦ · Dynamic programming: ! Applied for hydro: 1967 (G. Young) Stochastic dynamic programming: ! Applied for hydro and](https://reader033.vdocument.in/reader033/viewer/2022052723/5f0d5f4d7e708231d43a06df/html5/thumbnails/15.jpg)
| | eeh power systemslaboratory
22/04/15 Hubert Abgottspon | [email protected] | Frontiers in Energy Research 15
Hydro power in Switzerland: (6/6) Electricity markets § Spot market: § intraday and day-ahead § Single hours, base, peak § Germany, France, Switzerland, Austria
§ Futures & Options § German and French futures, with physical and financial settlement § Weekly, monthly, quarterly, yearly, and base, peak, off-peak § Options on German futures § CO2 certificates, gas
§ However, around 60% of all exchanges in Switzerland are still OTC
![Page 16: Stochastic programming and multi-horizon modeling with ...€¦ · Dynamic programming: ! Applied for hydro: 1967 (G. Young) Stochastic dynamic programming: ! Applied for hydro and](https://reader033.vdocument.in/reader033/viewer/2022052723/5f0d5f4d7e708231d43a06df/html5/thumbnails/16.jpg)
| | eeh power systemslaboratory
22/04/15 Hubert Abgottspon | [email protected] | AOD 2014 16
3. Optimal hydro power scheduling
![Page 17: Stochastic programming and multi-horizon modeling with ...€¦ · Dynamic programming: ! Applied for hydro: 1967 (G. Young) Stochastic dynamic programming: ! Applied for hydro and](https://reader033.vdocument.in/reader033/viewer/2022052723/5f0d5f4d7e708231d43a06df/html5/thumbnails/17.jpg)
| | eeh power systemslaboratory
22/04/15 Hubert Abgottspon | [email protected] | Frontiers in Energy Research 17
Optimal hydro operation scheduling § No marginal production costs § Since energy storage: produce only for “high prices”
§ -> opportunity costs
§ Idea: simulate optimal power plant operation § -> opportunity costs § -> asset valuation
![Page 18: Stochastic programming and multi-horizon modeling with ...€¦ · Dynamic programming: ! Applied for hydro: 1967 (G. Young) Stochastic dynamic programming: ! Applied for hydro and](https://reader033.vdocument.in/reader033/viewer/2022052723/5f0d5f4d7e708231d43a06df/html5/thumbnails/18.jpg)
| | eeh power systemslaboratory
22/04/15 Hubert Abgottspon | [email protected] | Frontiers in Energy Research 18
Optimal hydro operation scheduling: (2/3) Model
§ Parameters: § reservoirs § pump/turbines capacity, efficiencies
§ Water inflows (forecast, uncertain)
§ When produce how much? § Produce now or use the water later? § prices?
§ -> Electricity markets
![Page 19: Stochastic programming and multi-horizon modeling with ...€¦ · Dynamic programming: ! Applied for hydro: 1967 (G. Young) Stochastic dynamic programming: ! Applied for hydro and](https://reader033.vdocument.in/reader033/viewer/2022052723/5f0d5f4d7e708231d43a06df/html5/thumbnails/19.jpg)
| | eeh power systemslaboratory
22/04/15 Hubert Abgottspon | [email protected] | Frontiers in Energy Research 19
Optimal hydro operation scheduling: (3/3) Model
§ Parameters: § reservoirs § pump/turbines capacity, efficiencies
§ Water inflows (forecast, uncertain) § Market prices (forecast, uncertain)
Optimal operation: § Stochastic optimization
![Page 20: Stochastic programming and multi-horizon modeling with ...€¦ · Dynamic programming: ! Applied for hydro: 1967 (G. Young) Stochastic dynamic programming: ! Applied for hydro and](https://reader033.vdocument.in/reader033/viewer/2022052723/5f0d5f4d7e708231d43a06df/html5/thumbnails/20.jpg)
| | eeh power systemslaboratory
22/04/15 Hubert Abgottspon | [email protected] | Frontiers in Energy Research 20
Small recap: § Hydro power in Switzerland:
§ important § seasonal operation § optimal operation is sought § electricity markets -> market prices
§ Optimal hydro power scheduling: § power plant data § forecast of stochastic water inflows § forecast of stochastic market prices § -> Stochastic optimization
![Page 21: Stochastic programming and multi-horizon modeling with ...€¦ · Dynamic programming: ! Applied for hydro: 1967 (G. Young) Stochastic dynamic programming: ! Applied for hydro and](https://reader033.vdocument.in/reader033/viewer/2022052723/5f0d5f4d7e708231d43a06df/html5/thumbnails/21.jpg)
| | eeh power systemslaboratory
22/04/15 Hubert Abgottspon | [email protected] | AOD 2014 21
4. Stochastic Optimization - model - solver
![Page 22: Stochastic programming and multi-horizon modeling with ...€¦ · Dynamic programming: ! Applied for hydro: 1967 (G. Young) Stochastic dynamic programming: ! Applied for hydro and](https://reader033.vdocument.in/reader033/viewer/2022052723/5f0d5f4d7e708231d43a06df/html5/thumbnails/22.jpg)
| | eeh power systemslaboratory
22/04/15 Hubert Abgottspon | [email protected] | Frontiers in Energy Research 22
Stochastic Optimization “optimization under uncertainty” Two important aspects:
§ model § solver
![Page 23: Stochastic programming and multi-horizon modeling with ...€¦ · Dynamic programming: ! Applied for hydro: 1967 (G. Young) Stochastic dynamic programming: ! Applied for hydro and](https://reader033.vdocument.in/reader033/viewer/2022052723/5f0d5f4d7e708231d43a06df/html5/thumbnails/23.jpg)
| | eeh power systemslaboratory
22/04/15 Hubert Abgottspon | [email protected] | Frontiers in Energy Research 23
Stochastic Optimization: (2/10) Model
Mathematical programming: No common language in stochastic programming...
![Page 24: Stochastic programming and multi-horizon modeling with ...€¦ · Dynamic programming: ! Applied for hydro: 1967 (G. Young) Stochastic dynamic programming: ! Applied for hydro and](https://reader033.vdocument.in/reader033/viewer/2022052723/5f0d5f4d7e708231d43a06df/html5/thumbnails/24.jpg)
| | eeh power systemslaboratory
22/04/15 Hubert Abgottspon | [email protected] | Frontiers in Energy Research 24
Stochastic Optimization: (3/10) Model
Especially important: § disclosure and “flow” of information
Two-stage stochastic program: decision, realization of random data, recourse decision
Multi-stage stochastic program:
x, ⇠, y
x1, ⇠1, x2, . . . , ⇠T�1, xT
![Page 25: Stochastic programming and multi-horizon modeling with ...€¦ · Dynamic programming: ! Applied for hydro: 1967 (G. Young) Stochastic dynamic programming: ! Applied for hydro and](https://reader033.vdocument.in/reader033/viewer/2022052723/5f0d5f4d7e708231d43a06df/html5/thumbnails/25.jpg)
| | eeh power systemslaboratory
22/04/15 Hubert Abgottspon | [email protected] | Frontiers in Energy Research 25
Stochastic Optimization: (4/10) Model
Classical two-stage problem formulation:
![Page 26: Stochastic programming and multi-horizon modeling with ...€¦ · Dynamic programming: ! Applied for hydro: 1967 (G. Young) Stochastic dynamic programming: ! Applied for hydro and](https://reader033.vdocument.in/reader033/viewer/2022052723/5f0d5f4d7e708231d43a06df/html5/thumbnails/26.jpg)
| | eeh power systemslaboratory
22/04/15 Hubert Abgottspon | [email protected] | Frontiers in Energy Research 26
Stochastic Optimization: (5/10) Model
Scenario tree: Multi-stage stochastic program applied to hydro scheduling as its deterministic equivalent:
![Page 27: Stochastic programming and multi-horizon modeling with ...€¦ · Dynamic programming: ! Applied for hydro: 1967 (G. Young) Stochastic dynamic programming: ! Applied for hydro and](https://reader033.vdocument.in/reader033/viewer/2022052723/5f0d5f4d7e708231d43a06df/html5/thumbnails/27.jpg)
| | eeh power systemslaboratory
22/04/15 Hubert Abgottspon | [email protected] | Frontiers in Energy Research 27
Stochastic Optimization: (6/10) Solver
How to get to a solution? -> Solver For linear (or even convex) problems: “good” solvers available
Problem with such a formulation: “curse of dimensionality” -> exponential growth Hydro scheduling:
§ hourly market prices § time horizon a few years
-> more than 10000 time steps. (2^10000 = 2*10^3010) -> solver?
![Page 28: Stochastic programming and multi-horizon modeling with ...€¦ · Dynamic programming: ! Applied for hydro: 1967 (G. Young) Stochastic dynamic programming: ! Applied for hydro and](https://reader033.vdocument.in/reader033/viewer/2022052723/5f0d5f4d7e708231d43a06df/html5/thumbnails/28.jpg)
| | eeh power systemslaboratory
22/04/15 Hubert Abgottspon | [email protected] | Frontiers in Energy Research 28
Stochastic Optimization: (7/10) Solver
Second option: Dynamic programming: “break down problem into simpler subproblems”
![Page 29: Stochastic programming and multi-horizon modeling with ...€¦ · Dynamic programming: ! Applied for hydro: 1967 (G. Young) Stochastic dynamic programming: ! Applied for hydro and](https://reader033.vdocument.in/reader033/viewer/2022052723/5f0d5f4d7e708231d43a06df/html5/thumbnails/29.jpg)
| | eeh power systemslaboratory
22/04/15 Hubert Abgottspon | [email protected] | Frontiers in Energy Research 29
Stochastic Optimization: (8/10) Solver
Dynamic programming solver:
![Page 30: Stochastic programming and multi-horizon modeling with ...€¦ · Dynamic programming: ! Applied for hydro: 1967 (G. Young) Stochastic dynamic programming: ! Applied for hydro and](https://reader033.vdocument.in/reader033/viewer/2022052723/5f0d5f4d7e708231d43a06df/html5/thumbnails/30.jpg)
| | eeh power systemslaboratory
22/04/15 Hubert Abgottspon | [email protected] | Frontiers in Energy Research 30
Stochastic Optimization: (9/10) Solver
What about stochastics? Stochastic dynamic programming solver:
![Page 31: Stochastic programming and multi-horizon modeling with ...€¦ · Dynamic programming: ! Applied for hydro: 1967 (G. Young) Stochastic dynamic programming: ! Applied for hydro and](https://reader033.vdocument.in/reader033/viewer/2022052723/5f0d5f4d7e708231d43a06df/html5/thumbnails/31.jpg)
| | eeh power systemslaboratory
22/04/15 Hubert Abgottspon | [email protected] | Frontiers in Energy Research 31
Hydro power in Switzerland: How to operate them? § When produce how much? § Produce now or use the water later? § Costs? Marginal production costs?
Usual approach: § Asset management group:
§ Hydro plant valuation § Find “most optimal” operation over time
§ Trading group § “buy” plant from asset management group § Don’t deviate “too much” from optimal operation
![Page 32: Stochastic programming and multi-horizon modeling with ...€¦ · Dynamic programming: ! Applied for hydro: 1967 (G. Young) Stochastic dynamic programming: ! Applied for hydro and](https://reader033.vdocument.in/reader033/viewer/2022052723/5f0d5f4d7e708231d43a06df/html5/thumbnails/32.jpg)
| | eeh power systemslaboratory
22/04/15 Hubert Abgottspon | [email protected] | Frontiers in Energy Research 32
Stochastic Optimization: (10/10) Solver
Problem of SDP solvers: “curse of dimensionality” -> make some approximations
![Page 33: Stochastic programming and multi-horizon modeling with ...€¦ · Dynamic programming: ! Applied for hydro: 1967 (G. Young) Stochastic dynamic programming: ! Applied for hydro and](https://reader033.vdocument.in/reader033/viewer/2022052723/5f0d5f4d7e708231d43a06df/html5/thumbnails/33.jpg)
| | eeh power systemslaboratory
22/04/15 Hubert Abgottspon | [email protected] | Frontiers in Energy Research 33
Small Recap 2: Stochastic optimization:
§ model / solvers § Model:
§ no common language § “flow” of information difficult to formulate § scenario trees
§ Solvers: § deterministic equivalent -> LP § dynamic programming -> “for-loop” § “curse of dimensionality”
![Page 34: Stochastic programming and multi-horizon modeling with ...€¦ · Dynamic programming: ! Applied for hydro: 1967 (G. Young) Stochastic dynamic programming: ! Applied for hydro and](https://reader033.vdocument.in/reader033/viewer/2022052723/5f0d5f4d7e708231d43a06df/html5/thumbnails/34.jpg)
| | eeh power systemslaboratory
22/04/15 Hubert Abgottspon | [email protected] | AOD 2014 34
5. Examples
![Page 35: Stochastic programming and multi-horizon modeling with ...€¦ · Dynamic programming: ! Applied for hydro: 1967 (G. Young) Stochastic dynamic programming: ! Applied for hydro and](https://reader033.vdocument.in/reader033/viewer/2022052723/5f0d5f4d7e708231d43a06df/html5/thumbnails/35.jpg)
| | eeh power systemslaboratory
22/04/15 Hubert Abgottspon | [email protected] | Frontiers in Energy Research 35
Example 1
![Page 36: Stochastic programming and multi-horizon modeling with ...€¦ · Dynamic programming: ! Applied for hydro: 1967 (G. Young) Stochastic dynamic programming: ! Applied for hydro and](https://reader033.vdocument.in/reader033/viewer/2022052723/5f0d5f4d7e708231d43a06df/html5/thumbnails/36.jpg)
| | eeh power systemslaboratory
22/04/15 Hubert Abgottspon | [email protected] | Frontiers in Energy Research 36
Example 2 Computational complexity of stochastic solvers: Solver 1: formulated as deterministic equivalent, solved with LP-solver Solver 2: formulated and solved as stochastic dynamic programming
![Page 37: Stochastic programming and multi-horizon modeling with ...€¦ · Dynamic programming: ! Applied for hydro: 1967 (G. Young) Stochastic dynamic programming: ! Applied for hydro and](https://reader033.vdocument.in/reader033/viewer/2022052723/5f0d5f4d7e708231d43a06df/html5/thumbnails/37.jpg)
| | eeh power systemslaboratory
22/04/15 Hubert Abgottspon | [email protected] | Frontiers in Energy Research 37
Small Recap 3: Examples:
§ different models possible § solvers each have their advantages
![Page 38: Stochastic programming and multi-horizon modeling with ...€¦ · Dynamic programming: ! Applied for hydro: 1967 (G. Young) Stochastic dynamic programming: ! Applied for hydro and](https://reader033.vdocument.in/reader033/viewer/2022052723/5f0d5f4d7e708231d43a06df/html5/thumbnails/38.jpg)
| | eeh power systemslaboratory
22/04/15 Hubert Abgottspon | [email protected] | AOD 2014 38
6. Multi-horizon decision trees
![Page 39: Stochastic programming and multi-horizon modeling with ...€¦ · Dynamic programming: ! Applied for hydro: 1967 (G. Young) Stochastic dynamic programming: ! Applied for hydro and](https://reader033.vdocument.in/reader033/viewer/2022052723/5f0d5f4d7e708231d43a06df/html5/thumbnails/39.jpg)
| | eeh power systemslaboratory
22/04/15 Hubert Abgottspon | [email protected] | Frontiers in Energy Research 39
Multi-horizon decision trees: (1/5) Motivation
§ 10 reservoirs § 20 (aggregated) pumps and turbines § a few operation rules
FuhrenHopflauenenInnertkirchen 2Innertkirchen 1Handeck 1Handeck 2Handeck 3Grimsel 1Grimsel 2
KraftwerkeStaumauerZulaufstollen/DruckschachtWasserfassungWasserschloss
Engs
tlen
see
Aar
e
Mat
tena
lpse
e
Trif
tsee
Gau
lisee
Stau
see
Gel
mer
Inne
rtki
rche
n
Stau
see
Räte
rich
sbod
en
Stau
see
Gri
mse
l
Tote
nsee Tr
übte
nsee
Stau
see
Obe
raar
Gut
tann
en
Sust
enpa
ss Gri
mse
lpas
s
Ge
nta
l
Ga
dm
en
tal
Aa
reta
l
Anlageschema der Kraftwerke Oberhasli AG
§ 3 years time horizon § hourly dynamics § stochastic inflows and prices § daily rerun
source: kwo.ch
![Page 40: Stochastic programming and multi-horizon modeling with ...€¦ · Dynamic programming: ! Applied for hydro: 1967 (G. Young) Stochastic dynamic programming: ! Applied for hydro and](https://reader033.vdocument.in/reader033/viewer/2022052723/5f0d5f4d7e708231d43a06df/html5/thumbnails/40.jpg)
| | eeh power systemslaboratory
Idea: mimic operators thinking § only seasonal reservoirs matter (balancing reservoirs not) § daily operation of power plant
22/04/15 Hubert Abgottspon | [email protected] | AOD 2014 40
Multi-horizon decision trees: (2/5) General Idea
![Page 41: Stochastic programming and multi-horizon modeling with ...€¦ · Dynamic programming: ! Applied for hydro: 1967 (G. Young) Stochastic dynamic programming: ! Applied for hydro and](https://reader033.vdocument.in/reader033/viewer/2022052723/5f0d5f4d7e708231d43a06df/html5/thumbnails/41.jpg)
| | eeh power systemslaboratory
22/04/15 Hubert Abgottspon | [email protected] | AOD 2014 41
Multi-horizon decision trees: (3/5) Implementation and results Method 3:deterministic intrastage problems
Method 4:stochastic intrastage problemsinterstage decisions (daily for t )
t
intrastage decisions (hourly for intra stage )
-> combination of deterministic equivalents and dynamic programs!
![Page 42: Stochastic programming and multi-horizon modeling with ...€¦ · Dynamic programming: ! Applied for hydro: 1967 (G. Young) Stochastic dynamic programming: ! Applied for hydro and](https://reader033.vdocument.in/reader033/viewer/2022052723/5f0d5f4d7e708231d43a06df/html5/thumbnails/42.jpg)
| | eeh power systemslaboratory
22/04/15 Hubert Abgottspon | [email protected] | AOD 2014 42
Multi-horizon hourly time steps
Comp. complexity (SDP, one core):
- 33 Mio. subproblems - 38 days solving time
no balancing reservoirs: - 788 Mio. subproblems - 91 days solving time with balancing reservoirs: - 50 Mia. subproblems - 5800 days solving time
Implementation: complex simple(r)
Issues: deterministic subproblems, no hourly seasonal fillings
discretization error in balancing reservoirs, no storing
Results: (very) roughly +5% more revenue
Multi-horizon decision trees: (4/5) Comparison of alternative methods
![Page 43: Stochastic programming and multi-horizon modeling with ...€¦ · Dynamic programming: ! Applied for hydro: 1967 (G. Young) Stochastic dynamic programming: ! Applied for hydro and](https://reader033.vdocument.in/reader033/viewer/2022052723/5f0d5f4d7e708231d43a06df/html5/thumbnails/43.jpg)
| | eeh power systemslaboratory
22/04/15 Hubert Abgottspon | [email protected] | AOD 2014 43
Multi-horizon decision trees: (5/5) Generalization
a) b) interstage decisionintrastage decision
![Page 44: Stochastic programming and multi-horizon modeling with ...€¦ · Dynamic programming: ! Applied for hydro: 1967 (G. Young) Stochastic dynamic programming: ! Applied for hydro and](https://reader033.vdocument.in/reader033/viewer/2022052723/5f0d5f4d7e708231d43a06df/html5/thumbnails/44.jpg)
| | eeh power systemslaboratory
22/04/15 Hubert Abgottspon | [email protected] | Frontiers in Energy Research 44
Small Recap 4: Multi-horizon decision trees:
§ combination of deterministic equivalents and dynamic programming
§ advantages: both computationally and from the modeling point of view
![Page 45: Stochastic programming and multi-horizon modeling with ...€¦ · Dynamic programming: ! Applied for hydro: 1967 (G. Young) Stochastic dynamic programming: ! Applied for hydro and](https://reader033.vdocument.in/reader033/viewer/2022052723/5f0d5f4d7e708231d43a06df/html5/thumbnails/45.jpg)
| | eeh power systemslaboratory
22/04/15 Hubert Abgottspon | [email protected] | AOD 2014 45
7. Wrap up
![Page 46: Stochastic programming and multi-horizon modeling with ...€¦ · Dynamic programming: ! Applied for hydro: 1967 (G. Young) Stochastic dynamic programming: ! Applied for hydro and](https://reader033.vdocument.in/reader033/viewer/2022052723/5f0d5f4d7e708231d43a06df/html5/thumbnails/46.jpg)
| | eeh power systemslaboratory
1. Hydro scheduling in research
2. Hydro power in Switzerland
3. Optimal hydro power scheduling
4. Stochastic optimization: § deterministic equivalents § dynamic programming
5. Examples
6. Multi-horizon decision trees
22/04/15 Hubert Abgottspon | [email protected] | Frontiers in Energy Research 46
Wrap up
![Page 47: Stochastic programming and multi-horizon modeling with ...€¦ · Dynamic programming: ! Applied for hydro: 1967 (G. Young) Stochastic dynamic programming: ! Applied for hydro and](https://reader033.vdocument.in/reader033/viewer/2022052723/5f0d5f4d7e708231d43a06df/html5/thumbnails/47.jpg)
| | eeh power systemslaboratory
1. Hydro scheduling in research
2. Hydro power in Switzerland
3. Optimal hydro power scheduling
4. Stochastic optimization: § deterministic equivalents § dynamic programming
5. Examples
6. Multi-horizon decision trees
22/04/15 Hubert Abgottspon | [email protected] | Frontiers in Energy Research 47
Wrap up Thank you for your attention!