stochastic look-ahead dispatch with intermittent … - 2 - ferc...stochastic look-ahead dispatch...
TRANSCRIPT
![Page 1: Stochastic Look-ahead Dispatch with Intermittent … - 2 - FERC...Stochastic Look-ahead Dispatch with Intermittent Renewable Generation Yingzhong ... Key Questions Is it necessary](https://reader031.vdocuments.mx/reader031/viewer/2022022512/5ae90b877f8b9a8b2b90b84a/html5/thumbnails/1.jpg)
Company LOGO
Stochastic Look-ahead Dispatch with Intermittent Renewable Generation
Yingzhong (Gary) Gu, Prof. Le Xie
Department of Electrical and Computer Engineering
Texas A&M University
June 25th, 2014
via Progressive Hedging and L-shaped Method
FERC’s Technical Conference on Increasing Real-Time and Day-Ahead Market Efficiency through Improved Software
![Page 2: Stochastic Look-ahead Dispatch with Intermittent … - 2 - FERC...Stochastic Look-ahead Dispatch with Intermittent Renewable Generation Yingzhong ... Key Questions Is it necessary](https://reader031.vdocuments.mx/reader031/viewer/2022022512/5ae90b877f8b9a8b2b90b84a/html5/thumbnails/2.jpg)
Texas A&M University
Contents
Background and Motivation 1
Proposed Approach 2
Implementation 3
Conclusion 4
2
![Page 3: Stochastic Look-ahead Dispatch with Intermittent … - 2 - FERC...Stochastic Look-ahead Dispatch with Intermittent Renewable Generation Yingzhong ... Key Questions Is it necessary](https://reader031.vdocuments.mx/reader031/viewer/2022022512/5ae90b877f8b9a8b2b90b84a/html5/thumbnails/3.jpg)
Key Questions
Is it necessary to conduct a stochastic economic
dispatch for the (near-) real-time operation?
How to formulate a stochastic look-ahead
economic dispatch?
How to decide when and where in the horizon to
apply stochastic programming?
How to implement an efficient algorithm for real-
time operations?
3 Texas A&M University
![Page 4: Stochastic Look-ahead Dispatch with Intermittent … - 2 - FERC...Stochastic Look-ahead Dispatch with Intermittent Renewable Generation Yingzhong ... Key Questions Is it necessary](https://reader031.vdocuments.mx/reader031/viewer/2022022512/5ae90b877f8b9a8b2b90b84a/html5/thumbnails/4.jpg)
Increasing Renewable Penetration
4 Texas A&M University
Source: The global status of renewable energy
Source: Solar Energy News
![Page 5: Stochastic Look-ahead Dispatch with Intermittent … - 2 - FERC...Stochastic Look-ahead Dispatch with Intermittent Renewable Generation Yingzhong ... Key Questions Is it necessary](https://reader031.vdocuments.mx/reader031/viewer/2022022512/5ae90b877f8b9a8b2b90b84a/html5/thumbnails/5.jpg)
Challenge of Uncertainty
5 Texas A&M University
Source: ERCOT Grid Information
Wind Forecast vs. Actual
![Page 6: Stochastic Look-ahead Dispatch with Intermittent … - 2 - FERC...Stochastic Look-ahead Dispatch with Intermittent Renewable Generation Yingzhong ... Key Questions Is it necessary](https://reader031.vdocuments.mx/reader031/viewer/2022022512/5ae90b877f8b9a8b2b90b84a/html5/thumbnails/6.jpg)
Texas A&M University
Stochastic Programming
6
Stochastic Programming Problem
Multi-Stage Stochastic Programming
Two-Stage Stochastic Programming
[Birge, et. al., 2011]
![Page 7: Stochastic Look-ahead Dispatch with Intermittent … - 2 - FERC...Stochastic Look-ahead Dispatch with Intermittent Renewable Generation Yingzhong ... Key Questions Is it necessary](https://reader031.vdocuments.mx/reader031/viewer/2022022512/5ae90b877f8b9a8b2b90b84a/html5/thumbnails/7.jpg)
Necessary Condition
7
0.00%
20.00%
40.00%
60.00%
80.00%
100.00%
120.00%
140.00%
160.00%
0% 20% 40% 60% 80% 100%
Econ
om
ic R
isks
Net Load Uncertainty
Uncertainty Response
Security Zone
Stochastic Programming is Needed
Texas A&M University
![Page 8: Stochastic Look-ahead Dispatch with Intermittent … - 2 - FERC...Stochastic Look-ahead Dispatch with Intermittent Renewable Generation Yingzhong ... Key Questions Is it necessary](https://reader031.vdocuments.mx/reader031/viewer/2022022512/5ae90b877f8b9a8b2b90b84a/html5/thumbnails/8.jpg)
min generation cost over a look-ahead window
s.t.
system security constraints at each stage.
Multi-stage ramping constraints.
Dynamic Look Ahead Scheduling
8
Conventional Power System Scheduling (Economic Dispatch):
min generation cost
s.t.
system security constraints.
Dynamic Look-ahead Scheduling:
Detailed Mathematical Formulation
Source: [Xie et. al., 2011]
Texas A&M University
![Page 9: Stochastic Look-ahead Dispatch with Intermittent … - 2 - FERC...Stochastic Look-ahead Dispatch with Intermittent Renewable Generation Yingzhong ... Key Questions Is it necessary](https://reader031.vdocuments.mx/reader031/viewer/2022022512/5ae90b877f8b9a8b2b90b84a/html5/thumbnails/9.jpg)
Texas A&M University
Look-ahead Operation Horizon
9
Source: [Gu et. al., 2012]
![Page 10: Stochastic Look-ahead Dispatch with Intermittent … - 2 - FERC...Stochastic Look-ahead Dispatch with Intermittent Renewable Generation Yingzhong ... Key Questions Is it necessary](https://reader031.vdocuments.mx/reader031/viewer/2022022512/5ae90b877f8b9a8b2b90b84a/html5/thumbnails/10.jpg)
Uncertainty Responses over Horizon
10
Interval 1 Interval 2 Interval 3 Interval 4 Interval 5 Interval 6
0.00%
2.00%
4.00%
6.00%
8.00%
10.00%
12.00%
14.00%
0% 5% 10%
0.00%
0.50%
1.00%
1.50%
2.00%
0% 5% 10%
0.00%
0.20%
0.40%
0.60%
0.80%
1.00%
0% 5% 10%
0.00%
0.05%
0.10%
0.15%
0.20%
0.25%
0.30%
0.35%
0.40%
0% 5% 10%
0.00%
0.02%
0.04%
0.06%
0.08%
0.10%
0.12%
0.14%
0% 5% 10%
0.00%
0.01%
0.02%
0.03%
0.04%
0.05%
0% 5% 10%
Although the uncertainties in the longer run are higher, their impacts on system
economic risks behave much smaller than in the shorter run.
Texas A&M University
![Page 11: Stochastic Look-ahead Dispatch with Intermittent … - 2 - FERC...Stochastic Look-ahead Dispatch with Intermittent Renewable Generation Yingzhong ... Key Questions Is it necessary](https://reader031.vdocuments.mx/reader031/viewer/2022022512/5ae90b877f8b9a8b2b90b84a/html5/thumbnails/11.jpg)
Mathematical Criterion
Whether to do SLAED? horizon division?
Mathematical Criterion
Wind
Uncertainty Contingency
Uncertainty
Solar
Uncertainty
Load
Uncertainty
T
total k k
k
Risk Risk
SLAED: Stochastic Look-ahead Economic Dispatch βk: Adjustment weighting factors
Texas A&M University 11
![Page 12: Stochastic Look-ahead Dispatch with Intermittent … - 2 - FERC...Stochastic Look-ahead Dispatch with Intermittent Renewable Generation Yingzhong ... Key Questions Is it necessary](https://reader031.vdocuments.mx/reader031/viewer/2022022512/5ae90b877f8b9a8b2b90b84a/html5/thumbnails/12.jpg)
Texas A&M University
Hybrid Deterministic and Stochastic Horizon
12
Deterministic Portion Stochastic Portion
![Page 13: Stochastic Look-ahead Dispatch with Intermittent … - 2 - FERC...Stochastic Look-ahead Dispatch with Intermittent Renewable Generation Yingzhong ... Key Questions Is it necessary](https://reader031.vdocuments.mx/reader031/viewer/2022022512/5ae90b877f8b9a8b2b90b84a/html5/thumbnails/13.jpg)
Stochastic Look Ahead Dispatch
13
, 0 ,0, ,min :
i s i s
I II
k k k
G i s s G i s s
k T i G s S k T i G
f C P C P R
,
,
,
, 0
0
0
max max
0
1
, ,
0
,
, , { }
, , { }
, , { }
, , { }
( ), , { },
i s
i s
i i
i s
k k
i s s I II
i G
k k
SU s I II
i G
k k
SD s I II
i G
k
I II
k k
i s i sR R
D U I II
k k
i s SU
P L k T T s S s
P SU k T T s S s
P SD k T T s S s
k T T s S s
P PP P i G s S s k T T
T
P P P
k k
s s sF F F
,
,
,
max
, 0
min
, , 0
min max
, , , 0
0
0
, , { },
, , { },
, { },
0 , { },
0 , {
},
i s
i s
i s
i s I II
k k
i s SD i s I II
k
i s i s i s I II
k R
SU Ui I II
k D
SD Di I II
i G s S s k T T
P P P i G s S s k T T
P P P s S s k T T
P P T s S s k T T
P P T s S s k T T
Objective Function
Energy Balancing Equations
Generators’ Ramping Constraints
Generators’ Capacity Constraints
Upward/Downward Short Term Dispatchable
Capacity (STDC) Requirement
Branch Flow Constraints
Generators’ Output Constraints
Upward/downward Generators’ STDC
Texas A&M University
![Page 14: Stochastic Look-ahead Dispatch with Intermittent … - 2 - FERC...Stochastic Look-ahead Dispatch with Intermittent Renewable Generation Yingzhong ... Key Questions Is it necessary](https://reader031.vdocuments.mx/reader031/viewer/2022022512/5ae90b877f8b9a8b2b90b84a/html5/thumbnails/14.jpg)
Flowchart
14
Initialization
Deterministic Look-ahead Dispatch
Stochastic Optimization?
Horizon Division
Scenario Generation
Solving Stochastic Look-ahead Dispatch
Post-Processing
Next Interval
Texas A&M University
![Page 15: Stochastic Look-ahead Dispatch with Intermittent … - 2 - FERC...Stochastic Look-ahead Dispatch with Intermittent Renewable Generation Yingzhong ... Key Questions Is it necessary](https://reader031.vdocuments.mx/reader031/viewer/2022022512/5ae90b877f8b9a8b2b90b84a/html5/thumbnails/15.jpg)
Computation Framework Flowchart
15
Initialization
Vertical Decomposition
PH Stop Criterion?
Horizontal Decomposition
Progressive Hedging Iteration
L-shaped Method Iteration
Direct Method
Start
Problem Feasibility & Complexity Evaluation
LM Stop Criterion?
Solutions Output
Texas A&M University
![Page 16: Stochastic Look-ahead Dispatch with Intermittent … - 2 - FERC...Stochastic Look-ahead Dispatch with Intermittent Renewable Generation Yingzhong ... Key Questions Is it necessary](https://reader031.vdocuments.mx/reader031/viewer/2022022512/5ae90b877f8b9a8b2b90b84a/html5/thumbnails/16.jpg)
Texas A&M University
Progressive Hedging Algorithm
16
For Details
S1
S2
S3
S4
S5
S6
S*
S1
S2
S3 S4
S5
S6
[Watson, Woodruff, et. al., 2011]
![Page 17: Stochastic Look-ahead Dispatch with Intermittent … - 2 - FERC...Stochastic Look-ahead Dispatch with Intermittent Renewable Generation Yingzhong ... Key Questions Is it necessary](https://reader031.vdocuments.mx/reader031/viewer/2022022512/5ae90b877f8b9a8b2b90b84a/html5/thumbnails/17.jpg)
Texas A&M University
Variable Fixing
17
0.0%
20.0%
40.0%
60.0%
80.0%
100.0%
Un
ch
an
ged
Rate
(%
)
Variables
Percentage of Unchanged Periods for Decision Variables (Year)
0.0%
20.0%
40.0%
60.0%
80.0%
100.0%
Un
ch
an
ged
Rate
(%
)
Variables
Percentage of Unchanged Periods for Decision Variables (Month)
![Page 18: Stochastic Look-ahead Dispatch with Intermittent … - 2 - FERC...Stochastic Look-ahead Dispatch with Intermittent Renewable Generation Yingzhong ... Key Questions Is it necessary](https://reader031.vdocuments.mx/reader031/viewer/2022022512/5ae90b877f8b9a8b2b90b84a/html5/thumbnails/18.jpg)
Texas A&M University
Constraints Removal
18
0.0%
20.0%
40.0%
60.0%
80.0%
100.0%
Un
bin
din
g R
ate
(%)
Constraints
Percentage of Unbinding Periods for Constraints (Year)
0.0%
20.0%
40.0%
60.0%
80.0%
100.0%
Un
bin
din
g R
ate
(%)
Constraints
Percentage of Unbinding Periods for Constraints (Month)
![Page 19: Stochastic Look-ahead Dispatch with Intermittent … - 2 - FERC...Stochastic Look-ahead Dispatch with Intermittent Renewable Generation Yingzhong ... Key Questions Is it necessary](https://reader031.vdocuments.mx/reader031/viewer/2022022512/5ae90b877f8b9a8b2b90b84a/html5/thumbnails/19.jpg)
Variable Fixing and Constraints Removal
19
min : TC i vi j cj
i j
f x T y T
lg lg 1
lg lg 1
0,1 , 0,1
i vi v
i
j cj c
j
i i
x P C
y P C
x y
Minimize the computation time
Probability Requirement for Variable Fixing
Decision Variables’ self-constraints
Probability Requirement for Constraints Removal
Subject to
S1
S2
S3 S4
S5
S6
SR
One extensive form with
much reduced size.
Texas A&M University
![Page 20: Stochastic Look-ahead Dispatch with Intermittent … - 2 - FERC...Stochastic Look-ahead Dispatch with Intermittent Renewable Generation Yingzhong ... Key Questions Is it necessary](https://reader031.vdocuments.mx/reader031/viewer/2022022512/5ae90b877f8b9a8b2b90b84a/html5/thumbnails/20.jpg)
L-shaped Method
20
[Slyke, Wets, et. al., 1969]
Texas A&M University
![Page 21: Stochastic Look-ahead Dispatch with Intermittent … - 2 - FERC...Stochastic Look-ahead Dispatch with Intermittent Renewable Generation Yingzhong ... Key Questions Is it necessary](https://reader031.vdocuments.mx/reader031/viewer/2022022512/5ae90b877f8b9a8b2b90b84a/html5/thumbnails/21.jpg)
Texas A&M University
Numerical Experiments
21
5889 Buses;
7220 Branches;
523 Power Plants;
76 Aggregated Wind Farms;
9710.4 MW Installed Wind Capacity;
Represent 85% of Texas Demand.
ERCOT System
Source: ERCOT.com
![Page 22: Stochastic Look-ahead Dispatch with Intermittent … - 2 - FERC...Stochastic Look-ahead Dispatch with Intermittent Renewable Generation Yingzhong ... Key Questions Is it necessary](https://reader031.vdocuments.mx/reader031/viewer/2022022512/5ae90b877f8b9a8b2b90b84a/html5/thumbnails/22.jpg)
Texas A&M University
Numerical Experiments
22
0
200
400
600
800
1000
1200
0 2 4 6 8 10 12 14
Co
mp
uta
tio
n T
ime (
Seco
nd
s)
Look-ahead Horizon (15 mins)
Deterministic Look-ahead
Stochastic Extensive approach
Our Stochastic Approach
Computation time for stochastic look-ahead scheduling simulation
(Unit: Seconds, 100 Scenarios, 96 Intervals)
Co
mp
uta
tion T
ime
Re
du
ctio
n: 8
8%
![Page 23: Stochastic Look-ahead Dispatch with Intermittent … - 2 - FERC...Stochastic Look-ahead Dispatch with Intermittent Renewable Generation Yingzhong ... Key Questions Is it necessary](https://reader031.vdocuments.mx/reader031/viewer/2022022512/5ae90b877f8b9a8b2b90b84a/html5/thumbnails/23.jpg)
Texas A&M University
Numerical Experiments
23
Problem Formulation Size for Look-ahead Scheduling
Look-ahead Horizon 45 mins 90 mins 180 mins
Deterministic Look-ahead Scheduling
5028 X 25707 10056 X 51414 20169 X 102828
Stochastic Look-ahead Scheduling
(Extensive approach) 36454 X 188468 72908 X 376936 177299 X 753872
Stochastic Look-ahead Scheduling
(Enhanced PH)* 3776 X 11472 6504 X 26376 8568 X 44776
% of Original Problem Size (Row 2)
0.63% 0.62% 0.28%
* For enhanced PH, the original formulation has the same size as extensive approach does.
What is shown is the size of the final reduced form.
![Page 24: Stochastic Look-ahead Dispatch with Intermittent … - 2 - FERC...Stochastic Look-ahead Dispatch with Intermittent Renewable Generation Yingzhong ... Key Questions Is it necessary](https://reader031.vdocuments.mx/reader031/viewer/2022022512/5ae90b877f8b9a8b2b90b84a/html5/thumbnails/24.jpg)
Summary
We developed a stochastic look-ahead dispatch
framework for (near)-real-time operation
We proposed a data driven criterion for stochastic
programming applicability and horizontal partition.
We designed enhanced hybrid computational
framework of progressive hedging and L-shaped
method for efficient & parallel computation.
Future work:
LMP studies under stochastic economic dispatch
24 Texas A&M University
![Page 25: Stochastic Look-ahead Dispatch with Intermittent … - 2 - FERC...Stochastic Look-ahead Dispatch with Intermittent Renewable Generation Yingzhong ... Key Questions Is it necessary](https://reader031.vdocuments.mx/reader031/viewer/2022022512/5ae90b877f8b9a8b2b90b84a/html5/thumbnails/25.jpg)
References
L. Xie, P. M. S. Carvalho, L. A. F. M. Ferreira, J. Liu, B. H. Krogh, N. Popli, and M. D. Ilic, "Wind
integration in power systems: operational challenges and possible solutions," Proceedings of the IEEE,
vol. 99, pp. 214-232, 2011.
J. P. Watson and D. Woodruff, "Progressive hedging innovations for a class of stochastic mixed-
integer resource allocation problems," Computational Management Science, vol. 8, pp. 355-370, 2011
Y. Gu, L. Xie, and X. Wang, "Horizontal Decomposition-based Stochastic Day-ahead Reliability Unit
Commitment," in IEEE PES General Meeting, Vancouver, 2013, pp. 1-5.
Y. Gu and L. Xie, "Early Detection and Optimal Corrective Measures of Power System Insecurity in
Enhanced Look-Ahead Dispatch," IEEE Transactions on Power Systems, vol. 28, pp. 1297-1307,
2013.
R. Van Slyke and R. Wets, "L-Shaped Linear Programs with Applications to Optimal Control and
Stochastic Programming," SIAM Journal on Applied Mathematics, vol. 17, pp. 638-663, 1969.
J.-P. Watson and D. Woodruff, "Progressive hedging innovations for a class of stochastic mixed-
integer resource allocation problems," Computational Management Science, vol. 8, pp. 355-370, 2011.
S. M. Ryan, R. J. B. Wets, D. L. Woodruff, C. Silva-Monroy, and J. P. Watson, "Toward scalable,
parallel progressive hedging for stochastic unit commitment," in Power and Energy Society General
Meeting (PES), 2013 IEEE, 2013, pp. 1-5.
25 Texas A&M University
![Page 26: Stochastic Look-ahead Dispatch with Intermittent … - 2 - FERC...Stochastic Look-ahead Dispatch with Intermittent Renewable Generation Yingzhong ... Key Questions Is it necessary](https://reader031.vdocuments.mx/reader031/viewer/2022022512/5ae90b877f8b9a8b2b90b84a/html5/thumbnails/26.jpg)
References
J. P. Watson, D. L. Woodruff, and W. E. Hart, "Pysp: Modeling and solving stochastic programs in
python," Technical report, Sandia National Laboratories, Albuqueque, NM, USA2010.
L. Xie, Y. Gu, X. Zhu, and M. G. Genton, "Power system economic dispatch with spatio-temporal wind
forecasts," in Energytech, 2011 IEEE, 2011, pp. 1-6.
D. Bertsimas, E. Litvinov, X. A. Sun, Z. Jinye, and Z. Tongxin, "Adaptive Robust Optimization for the
Security Constrained Unit Commitment Problem," Power Systems, IEEE Transactions on, vol. 28, pp.
52-63, 2013.
L. Xie, Y. Gu, X. Zhu, and G. M. G., "Short-Term Spatio-Temporal Wind Power Forecast in Robust
Look-ahead Power System Dispatch," Smart Grid, IEEE Transactions on, vol. 5, pp. 511-520, 2014.
Y. Gu and L. Xie, "Fast Sensitivity Analysis Approach to Assessing Congestion Induced Wind
Curtailment," Power Systems, IEEE Transactions on, vol. 29, pp. 101-110, 2014.
J. Wang, M. Shahidehpour, and Z. Li, "Security-Constrained Unit Commitment With Volatile Wind
Power Generation," Power Systems, IEEE Transactions on, vol. 23, pp. 1319-1327, 2008.
L. Xie, Y. Gu, A. Eskandari, and M. Ehsani, "Fast MPC-Based Coordination of Wind Power and Battery
Energy Storage Systems," Journal of Energy Engineering, vol. 138, pp. 43-53, 2012/06/01 2012.
Y. Gu, L. Xie, B. Rollow, and B. Hesselbaek, "Congestion-induced wind curtailment: Sensitivity
analysis and case studies," in North American Power Symposium (NAPS), 2011, pp. 1-7.
26 Texas A&M University
![Page 27: Stochastic Look-ahead Dispatch with Intermittent … - 2 - FERC...Stochastic Look-ahead Dispatch with Intermittent Renewable Generation Yingzhong ... Key Questions Is it necessary](https://reader031.vdocuments.mx/reader031/viewer/2022022512/5ae90b877f8b9a8b2b90b84a/html5/thumbnails/27.jpg)
Company LOGO
![Page 28: Stochastic Look-ahead Dispatch with Intermittent … - 2 - FERC...Stochastic Look-ahead Dispatch with Intermittent Renewable Generation Yingzhong ... Key Questions Is it necessary](https://reader031.vdocuments.mx/reader031/viewer/2022022512/5ae90b877f8b9a8b2b90b84a/html5/thumbnails/28.jpg)
Texas A&M University
Questions and Answers
28