Stochastic Unit Commitment with Topology Control Recourse...
Transcript of Stochastic Unit Commitment with Topology Control Recourse...
![Page 1: Stochastic Unit Commitment with Topology Control Recourse ...helper.ipam.ucla.edu/publications/enec2016/enec2016_12632.pdf · Background Topology Control Topology control has been](https://reader033.fdocuments.us/reader033/viewer/2022042810/5f9e35f392f6a4093729db14/html5/thumbnails/1.jpg)
Stochastic Unit Commitment with Topology Control Recourse for Renewables
Integration
Jiaying Shi and Shmuel OrenUniversity of California , Berkeley
IPAM, January 2016
1
![Page 2: Stochastic Unit Commitment with Topology Control Recourse ...helper.ipam.ucla.edu/publications/enec2016/enec2016_12632.pdf · Background Topology Control Topology control has been](https://reader033.fdocuments.us/reader033/viewer/2022042810/5f9e35f392f6a4093729db14/html5/thumbnails/2.jpg)
33% RPS - Cumulative expected VERs build-out through 2020
Source: CAISO
![Page 3: Stochastic Unit Commitment with Topology Control Recourse ...helper.ipam.ucla.edu/publications/enec2016/enec2016_12632.pdf · Background Topology Control Topology control has been](https://reader033.fdocuments.us/reader033/viewer/2022042810/5f9e35f392f6a4093729db14/html5/thumbnails/3.jpg)
All Rights Reserved to Shmuel Oren
![Page 4: Stochastic Unit Commitment with Topology Control Recourse ...helper.ipam.ucla.edu/publications/enec2016/enec2016_12632.pdf · Background Topology Control Topology control has been](https://reader033.fdocuments.us/reader033/viewer/2022042810/5f9e35f392f6a4093729db14/html5/thumbnails/4.jpg)
Negative Correlation with Load
0
50
100
150
200
250
win
d po
wer
out
put (
MW
)
24 48 72 96 120 144 168 3000
4000
5000
6000
7000
8000
load
(MW
)
hour
wind power
load
4
![Page 5: Stochastic Unit Commitment with Topology Control Recourse ...helper.ipam.ucla.edu/publications/enec2016/enec2016_12632.pdf · Background Topology Control Topology control has been](https://reader033.fdocuments.us/reader033/viewer/2022042810/5f9e35f392f6a4093729db14/html5/thumbnails/5.jpg)
Introduction
Integration of Renewable Generation Challenge for energy system operations
Renewable Generation:Supply with Uncertainty
Goal:Demand = Supply
How to ensure
reliable and economical operations?
5
![Page 6: Stochastic Unit Commitment with Topology Control Recourse ...helper.ipam.ucla.edu/publications/enec2016/enec2016_12632.pdf · Background Topology Control Topology control has been](https://reader033.fdocuments.us/reader033/viewer/2022042810/5f9e35f392f6a4093729db14/html5/thumbnails/6.jpg)
Integration of Renewable Generation
Flexibility
Goal:
n nD t S t
Storage
Flexible Generation
Flexible Transmission
(TopologyControl)
Demand = Supply with Uncertainty
6
Demand Response
![Page 7: Stochastic Unit Commitment with Topology Control Recourse ...helper.ipam.ucla.edu/publications/enec2016/enec2016_12632.pdf · Background Topology Control Topology control has been](https://reader033.fdocuments.us/reader033/viewer/2022042810/5f9e35f392f6a4093729db14/html5/thumbnails/7.jpg)
Conventional Solution
Source: CAISO
![Page 8: Stochastic Unit Commitment with Topology Control Recourse ...helper.ipam.ucla.edu/publications/enec2016/enec2016_12632.pdf · Background Topology Control Topology control has been](https://reader033.fdocuments.us/reader033/viewer/2022042810/5f9e35f392f6a4093729db14/html5/thumbnails/8.jpg)
Background
Topology Control Topology control has been studied to: Relieve abnormal conditions[1]
Reduce system loss[2]
Reduce operating cost (Optimal Transmission Switching)[3]
Utilize existing assets required by normal operating conditions. No additional cost other than the wear of breakers is incurred.
[1] A. G. Bakirtzis and A. P. Sakis Meliopoulos, “Incorporation of switching operations in power system corrective control computations,” IEEE Transactions on Power Systems, vol. PWRS-2, no. 3, pp. 669–675, 1987.[2] R. Bacher and H. Glavitsch, “Loss reduction by network switching,” IEEE Transactions on Power Systems, vol. 3, no. 2, pp. 447–454, 1988.[3] E. Fisher, R. O’Neill, and M. Ferris, “Optimal transmission switching,” IEEE Transactions on Power Systems, pp. 1–10, 2008.
8
![Page 9: Stochastic Unit Commitment with Topology Control Recourse ...helper.ipam.ucla.edu/publications/enec2016/enec2016_12632.pdf · Background Topology Control Topology control has been](https://reader033.fdocuments.us/reader033/viewer/2022042810/5f9e35f392f6a4093729db14/html5/thumbnails/9.jpg)
National Directives
9
• Federal Energy Regulatory Commission (FERC) Order 890– Improve the economic operations of the electric
transmission grid• Energy Policy Act of 2005
– Sec.1223.a.5 of the US Energy Policy Act of 2005– “encourage… deployment of advanced transmission
technologies” – “optimized transmission line configuration”
• Energy Independence and Security Act of 2007– Title 13, Smart Grid:– “increased use of … controls technology to improve
reliability, stability, and efficiency of the grid”– “dynamic optimization of grid operations and resources”
![Page 10: Stochastic Unit Commitment with Topology Control Recourse ...helper.ipam.ucla.edu/publications/enec2016/enec2016_12632.pdf · Background Topology Control Topology control has been](https://reader033.fdocuments.us/reader033/viewer/2022042810/5f9e35f392f6a4093729db14/html5/thumbnails/10.jpg)
10
How?
Original Optimal Cost: $20,000 (A=180MW,B=30MW, C=40MW)
Open Line A-B, Optimal Cost: $15,000 (A=200MW, B=50MW)
120MW
80MW
Original Feasible Set
150MW 180MW 200MW
Gen B
Gen A
30MW
Feasible set with Line A-B switched off
50MW
![Page 11: Stochastic Unit Commitment with Topology Control Recourse ...helper.ipam.ucla.edu/publications/enec2016/enec2016_12632.pdf · Background Topology Control Topology control has been](https://reader033.fdocuments.us/reader033/viewer/2022042810/5f9e35f392f6a4093729db14/html5/thumbnails/11.jpg)
11
(Does Topology Control Always Degrade Reliability: Counter Example
![Page 12: Stochastic Unit Commitment with Topology Control Recourse ...helper.ipam.ucla.edu/publications/enec2016/enec2016_12632.pdf · Background Topology Control Topology control has been](https://reader033.fdocuments.us/reader033/viewer/2022042810/5f9e35f392f6a4093729db14/html5/thumbnails/12.jpg)
12
Generator Info
• Operational costs, startup costs, shutdown costs, min & max operating levels, ramp rates
• N-1 is enforced– System must have adequate 10 minute spinning reserve online
to respond to any contingency (line or generator)
![Page 13: Stochastic Unit Commitment with Topology Control Recourse ...helper.ipam.ucla.edu/publications/enec2016/enec2016_12632.pdf · Background Topology Control Topology control has been](https://reader033.fdocuments.us/reader033/viewer/2022042810/5f9e35f392f6a4093729db14/html5/thumbnails/13.jpg)
13
Optimal Solutions & Impact on Reliability
• Optimal N-1 compliant solution with static topology:– Solution cannot handle loss of generators 3 and 4
• Optimal N-1 compliant solution with smart switching (line A-C open)– Solution can handle loss of generators 3 and 4
![Page 14: Stochastic Unit Commitment with Topology Control Recourse ...helper.ipam.ucla.edu/publications/enec2016/enec2016_12632.pdf · Background Topology Control Topology control has been](https://reader033.fdocuments.us/reader033/viewer/2022042810/5f9e35f392f6a4093729db14/html5/thumbnails/14.jpg)
Superstorm Sandy• PJM lost 82 bulk electric facilities
– 6 500kV transmission assets; 3 345kV transmission assets ; 39 230kV transmission assets; 25 138kV transmission assets
• Caused extremely high voltage on the system during low load levels
• “We were dealing with extremely high voltage on the system but a switching plan was developed to help alleviate these conditions.”
• Per Andy Ott, VP of PJM: several 500kV lines were switched out to mitigate over voltage concerns during these low load level periods
14
![Page 15: Stochastic Unit Commitment with Topology Control Recourse ...helper.ipam.ucla.edu/publications/enec2016/enec2016_12632.pdf · Background Topology Control Topology control has been](https://reader033.fdocuments.us/reader033/viewer/2022042810/5f9e35f392f6a4093729db14/html5/thumbnails/15.jpg)
Topology Control as Recourse
Topology Control In deterministic unit commitment, topology
control can reduce the generation cost[4] and mitigate post contingency violations
In stochastic unit commitment, topology control as a recourse action may leverage the grid controllability and mitigate the variability of renewable generation.
[4] K. Hedman and M. Ferris, and et al. “Co-optimization of generation unit commitment and transmission switching with N-1 reliability,” IEEE Transactions on Power Systems vol. 25, no. 2, pp. 1052–1063, 2010.
15
![Page 16: Stochastic Unit Commitment with Topology Control Recourse ...helper.ipam.ucla.edu/publications/enec2016/enec2016_12632.pdf · Background Topology Control Topology control has been](https://reader033.fdocuments.us/reader033/viewer/2022042810/5f9e35f392f6a4093729db14/html5/thumbnails/16.jpg)
Scope
Include the uncertainty of wind generation in the model of power system day-ahead scheduling.
Examine whether the operation cost can be reduced in stochastic unit commitment when topology control is introduced in the recourse.
16
![Page 17: Stochastic Unit Commitment with Topology Control Recourse ...helper.ipam.ucla.edu/publications/enec2016/enec2016_12632.pdf · Background Topology Control Topology control has been](https://reader033.fdocuments.us/reader033/viewer/2022042810/5f9e35f392f6a4093729db14/html5/thumbnails/17.jpg)
Formulation17
Two-stage Stochastic Programming Objective : minimize the operating cost Decision variables:
Commitment of Slow Generators
Commitment of Fast Generators,
Dispatch of Generation
&Transmission
Switching
Renewable Generation
1ST Stage 2nd StageUncertainty
![Page 18: Stochastic Unit Commitment with Topology Control Recourse ...helper.ipam.ucla.edu/publications/enec2016/enec2016_12632.pdf · Background Topology Control Topology control has been](https://reader033.fdocuments.us/reader033/viewer/2022042810/5f9e35f392f6a4093729db14/html5/thumbnails/18.jpg)
Startup of slow units
Uncertainty(Multiple
Scenarios)
Scenarios of• Load • Wind power outpu• contingenciest
Start of fast units,Output level of fast
and slow units, Line switching
,
18
Decision Structure
![Page 19: Stochastic Unit Commitment with Topology Control Recourse ...helper.ipam.ucla.edu/publications/enec2016/enec2016_12632.pdf · Background Topology Control Topology control has been](https://reader033.fdocuments.us/reader033/viewer/2022042810/5f9e35f392f6a4093729db14/html5/thumbnails/19.jpg)
Formulation19
Constraints System-wide constraints Market clearing DC power flow Line capacity Number of lines that can be switched off
Generator constraints Generation capacity Ramping up/down Min up/down time On/off transition
, , , , , , , , , ,
max max, , , , , ,
M 1 M 1ij ij t s ij t s ij i t s j t s ij ij t s
ij t s ij ij t s ij t s ij
r F B r
r F F r F
![Page 20: Stochastic Unit Commitment with Topology Control Recourse ...helper.ipam.ucla.edu/publications/enec2016/enec2016_12632.pdf · Background Topology Control Topology control has been](https://reader033.fdocuments.us/reader033/viewer/2022042810/5f9e35f392f6a4093729db14/html5/thumbnails/20.jpg)
Formulation20
, , , , , , , , , , , ,
, , , , , , ,t , ,s ,
bus bus bus
min .
. .
g g t g g t s g g t s g g t s g g t s g g t s i i t st T g GS s S g GF g GS i N
ij t s ki t s g t s g g t i ti N k N g GF g GS g Wj N i N g on i g on i g on i
s u s u c P c P L
s t F F P P W D
, , 0, , ,i t sL i N t T s S
min max, , , , , ,
min max, , ,
, , , 1,
, 1, , ,
, , ,
, ,
, , , 1,
, , , 1,
g g t s g t s g g t s
g g t g t g g t
ug t s g t s g
dg t s g t s g
P u P P u g GF t T s S
P u P P u g GS t T
P P R g GF t T t s S
P P R g GF t T t s S
, , , 1,
, 1, , ,
, , , , , 1,
, , , 1
, , , 1
, , , 1
, , , 1,
, , , 1
ug t s g t s g
dg t s g t s g
g t s g t s g t s
g t g t g t
P P R g GS t T t
P P R g GS t T t
s u u g GF t T t s S
s u u g GS t T t
, , , , , , , , , ,
max max, , , , , ,
, , , , ,
, ,
M 1 M 1 , , , ,
, , , ,
( 0,1 , , 0,1 , 0,1 for ), ,
( 0,1
ij ij t s ij t s ij i t s j t s ij ij t s
ij t s ij ij t s ij t s ij
ij t s g t s g t
g t s
r F B r i j N t T s S
r F F r F i j N t T s S
r i j N u for g GF u g GS t T s S
s for g G
,, 0,1 for ), ,g tF s g GS t T s S
![Page 21: Stochastic Unit Commitment with Topology Control Recourse ...helper.ipam.ucla.edu/publications/enec2016/enec2016_12632.pdf · Background Topology Control Topology control has been](https://reader033.fdocuments.us/reader033/viewer/2022042810/5f9e35f392f6a4093729db14/html5/thumbnails/21.jpg)
Test Case
IEEE 118 system
118 buses186 lines19 conventional generators
21
![Page 22: Stochastic Unit Commitment with Topology Control Recourse ...helper.ipam.ucla.edu/publications/enec2016/enec2016_12632.pdf · Background Topology Control Topology control has been](https://reader033.fdocuments.us/reader033/viewer/2022042810/5f9e35f392f6a4093729db14/html5/thumbnails/22.jpg)
Wind Modeling
Wind Generation Simulation In our test, wind speed and wind power data of three
locations in Wyoming are obtained from NREL Western Wind Resources Dataset .
1000 wind generation scenarios are generated using the method described in [5].
To reduce the computational complexity, we adopt the scenario reduction technique introduced in [6].
[5] A. Papavasiliou and S. S. Oren, “Multiarea stochastic unit commitment for high wind penetration in a transmission constrained network,” Operations Research, vol. 61, no. 3, pp. 578–592, 2013.[6] N Growe-Kuska, H Heitsch and W Romisch, “Scenario Reduction and Scenario Tree Construction for Power Management Problems”. IEEE Power Tech Conference, Bologna 2003.
22
![Page 23: Stochastic Unit Commitment with Topology Control Recourse ...helper.ipam.ucla.edu/publications/enec2016/enec2016_12632.pdf · Background Topology Control Topology control has been](https://reader033.fdocuments.us/reader033/viewer/2022042810/5f9e35f392f6a4093729db14/html5/thumbnails/23.jpg)
Wind Speed Scenario Generation
![Page 24: Stochastic Unit Commitment with Topology Control Recourse ...helper.ipam.ucla.edu/publications/enec2016/enec2016_12632.pdf · Background Topology Control Topology control has been](https://reader033.fdocuments.us/reader033/viewer/2022042810/5f9e35f392f6a4093729db14/html5/thumbnails/24.jpg)
Power Curve24
![Page 25: Stochastic Unit Commitment with Topology Control Recourse ...helper.ipam.ucla.edu/publications/enec2016/enec2016_12632.pdf · Background Topology Control Topology control has been](https://reader033.fdocuments.us/reader033/viewer/2022042810/5f9e35f392f6a4093729db14/html5/thumbnails/25.jpg)
Wind Speed Modeling and Calibration
![Page 26: Stochastic Unit Commitment with Topology Control Recourse ...helper.ipam.ucla.edu/publications/enec2016/enec2016_12632.pdf · Background Topology Control Topology control has been](https://reader033.fdocuments.us/reader033/viewer/2022042810/5f9e35f392f6a4093729db14/html5/thumbnails/26.jpg)
Autoregressive Model
![Page 27: Stochastic Unit Commitment with Topology Control Recourse ...helper.ipam.ucla.edu/publications/enec2016/enec2016_12632.pdf · Background Topology Control Topology control has been](https://reader033.fdocuments.us/reader033/viewer/2022042810/5f9e35f392f6a4093729db14/html5/thumbnails/27.jpg)
Scenario Generation
![Page 28: Stochastic Unit Commitment with Topology Control Recourse ...helper.ipam.ucla.edu/publications/enec2016/enec2016_12632.pdf · Background Topology Control Topology control has been](https://reader033.fdocuments.us/reader033/viewer/2022042810/5f9e35f392f6a4093729db14/html5/thumbnails/28.jpg)
Preliminary Test Results
Solving the problem—Branch and Bound 48,336 binary variables, 80,352 continuous
variables. The problem is solved on a laptop: 2.6GHz CPU,
12G RAM. When the MIP gap tolerance is 5%, using the
default setting of CPLEX the program does not terminate after 8 hours.
The automatic tuning tool of CPLEX does not work for this problem. Appropriate parameters are not found after over 8 hours.
28
![Page 29: Stochastic Unit Commitment with Topology Control Recourse ...helper.ipam.ucla.edu/publications/enec2016/enec2016_12632.pdf · Background Topology Control Topology control has been](https://reader033.fdocuments.us/reader033/viewer/2022042810/5f9e35f392f6a4093729db14/html5/thumbnails/29.jpg)
Warm Starts
Solving the problem—Branch and Bound Using CPLEX MIP warm-start
Stochastic Unit Commitment without
Topology Control
Optimal Transmission
Switching for 1 Hour with the Heaviest Net
Load
Warm-Start Solution Solver
29
![Page 30: Stochastic Unit Commitment with Topology Control Recourse ...helper.ipam.ucla.edu/publications/enec2016/enec2016_12632.pdf · Background Topology Control Topology control has been](https://reader033.fdocuments.us/reader033/viewer/2022042810/5f9e35f392f6a4093729db14/html5/thumbnails/30.jpg)
Warm Start Heuristic
Solving the problem—Branch and Bound Using CPLEX MIP Unit Commitment Decisions
The warm-start values for unit commitment decisions are obtained from solving a stochastic unit commitment problem with no topology control recourse.
In practice, system operators can use the commitment decisions of previous days with similar loading conditions to construct warm-up values for commitment decisions.
30
![Page 31: Stochastic Unit Commitment with Topology Control Recourse ...helper.ipam.ucla.edu/publications/enec2016/enec2016_12632.pdf · Background Topology Control Topology control has been](https://reader033.fdocuments.us/reader033/viewer/2022042810/5f9e35f392f6a4093729db14/html5/thumbnails/31.jpg)
Warm Start Heuristic
Solving the problem—Branch and Bound Using CPLEX MIP Topology Control Decisions
Topology control warm-up values are obtained from solving an optimal transmission switching problem for the highest load hour (no wind).
The warm-start values for switching decisions are the same for different hours and scenarios.
31
![Page 32: Stochastic Unit Commitment with Topology Control Recourse ...helper.ipam.ucla.edu/publications/enec2016/enec2016_12632.pdf · Background Topology Control Topology control has been](https://reader033.fdocuments.us/reader033/viewer/2022042810/5f9e35f392f6a4093729db14/html5/thumbnails/32.jpg)
Test Results
Start Switching Solutions We conducted 9 numerical tests “x” in “TCSUC-x” stands for the maximum number of
lines that can be switched off. ( )Case Start switching solution
TCSUC-1 132TCSUC-2 132,136TCSUC-3 132,136,153TCSUC-4 132,136,153,162TCSUC-5 132,136,151,153,163TCSUC-6 132,136,148,153,161,162TCSUC-7 63,132,136,148,153,161,162TCSUC-10 126, 132, 136, 146, 151, 153, 157, 165
TCSUC-∞1, 10, 14, 25, 28, 31, 57, 63, 66, 77, 79, 86, 96, 103, 110, 111, 132, 136, 146, 151, 153, 161, 165, 184
J x
32
![Page 33: Stochastic Unit Commitment with Topology Control Recourse ...helper.ipam.ucla.edu/publications/enec2016/enec2016_12632.pdf · Background Topology Control Topology control has been](https://reader033.fdocuments.us/reader033/viewer/2022042810/5f9e35f392f6a4093729db14/html5/thumbnails/33.jpg)
Test Results
Improvement over SUC with no switching33
Cost Reduction: percentage of savingTime limit: 30minMaximum value of optimality gap: 7.88%
Gap:7.88%
Gap:3.66%
![Page 34: Stochastic Unit Commitment with Topology Control Recourse ...helper.ipam.ucla.edu/publications/enec2016/enec2016_12632.pdf · Background Topology Control Topology control has been](https://reader033.fdocuments.us/reader033/viewer/2022042810/5f9e35f392f6a4093729db14/html5/thumbnails/34.jpg)
Test Results
Results analysis Why cost can be reduced with transmission
switching in the recourse? Reduction of production cost Reduction of start-up cost Reduction of no-load cost Reduction of load shedding
34
![Page 35: Stochastic Unit Commitment with Topology Control Recourse ...helper.ipam.ucla.edu/publications/enec2016/enec2016_12632.pdf · Background Topology Control Topology control has been](https://reader033.fdocuments.us/reader033/viewer/2022042810/5f9e35f392f6a4093729db14/html5/thumbnails/35.jpg)
Test Results
Why cost can be reduced with transmission switching in the recourse? Reduction of production cost
35
![Page 36: Stochastic Unit Commitment with Topology Control Recourse ...helper.ipam.ucla.edu/publications/enec2016/enec2016_12632.pdf · Background Topology Control Topology control has been](https://reader033.fdocuments.us/reader033/viewer/2022042810/5f9e35f392f6a4093729db14/html5/thumbnails/36.jpg)
Test Results
Why cost can be reduced with transmission switching in the recourse? Reduction of start-up cost (STC6<STC8)
36
![Page 37: Stochastic Unit Commitment with Topology Control Recourse ...helper.ipam.ucla.edu/publications/enec2016/enec2016_12632.pdf · Background Topology Control Topology control has been](https://reader033.fdocuments.us/reader033/viewer/2022042810/5f9e35f392f6a4093729db14/html5/thumbnails/37.jpg)
Test Results
Why cost can be reduced with transmission switching in the recourse? Reduction of no-load cost
37
![Page 38: Stochastic Unit Commitment with Topology Control Recourse ...helper.ipam.ucla.edu/publications/enec2016/enec2016_12632.pdf · Background Topology Control Topology control has been](https://reader033.fdocuments.us/reader033/viewer/2022042810/5f9e35f392f6a4093729db14/html5/thumbnails/38.jpg)
Preliminary Test Results
Why cost can be reduced with transmission switching in the recourse? Reduction of load shedding
38
![Page 39: Stochastic Unit Commitment with Topology Control Recourse ...helper.ipam.ucla.edu/publications/enec2016/enec2016_12632.pdf · Background Topology Control Topology control has been](https://reader033.fdocuments.us/reader033/viewer/2022042810/5f9e35f392f6a4093729db14/html5/thumbnails/39.jpg)
Solving the problem39
Progressive Hedging For problem
The algorithm proceeds as follows:Step-0:Step-1: Step-2: For each :
Step-3: If has not converged, go to Step-1.
min , : ,s s s ss S
f x p g x y x y Q
,0, 0, arg min , : ,k ks x y s sk x f x g x y x y Q w
s
1; 1; k k ks s s s s
s Sp x k k w w x
,
2
arg min ,
1 : ,2
k ks x y s s
s
x f x g x y w x
x x y Q
x
![Page 40: Stochastic Unit Commitment with Topology Control Recourse ...helper.ipam.ucla.edu/publications/enec2016/enec2016_12632.pdf · Background Topology Control Topology control has been](https://reader033.fdocuments.us/reader033/viewer/2022042810/5f9e35f392f6a4093729db14/html5/thumbnails/40.jpg)
Solving the problem40
Progressive Hedging For stochastic unit commitment with topology control,
all first stage variables are 0-1 variables. Quadratic terms in Step-2 can be expressed as :
since . Step-2 can be implemented in parallel.
21 1 12 2 2
T Tx x x Tx x x
![Page 41: Stochastic Unit Commitment with Topology Control Recourse ...helper.ipam.ucla.edu/publications/enec2016/enec2016_12632.pdf · Background Topology Control Topology control has been](https://reader033.fdocuments.us/reader033/viewer/2022042810/5f9e35f392f6a4093729db14/html5/thumbnails/41.jpg)
Solving the problem41
Warm-up Solution to Iteration k:Solution to Iteration k-1
Iteration k
Warm-up Solution to Iteration k+1:Solution to Iteration k
Step-1:Calculate ,
Calculate
1k k
ksx
Scenario 1s
Scenario s n
Calculate ksx
Calculate ksx
Step-2
![Page 42: Stochastic Unit Commitment with Topology Control Recourse ...helper.ipam.ucla.edu/publications/enec2016/enec2016_12632.pdf · Background Topology Control Topology control has been](https://reader033.fdocuments.us/reader033/viewer/2022042810/5f9e35f392f6a4093729db14/html5/thumbnails/42.jpg)
Solving the Problem42
The optimality gap for each sub-problem is set to be 4% and the time limit for each sub-problem is set to be 6 minutes.
The algorithm converges after 7 iterations. The estimated time for solving the problem in parallel is 42 minutes.
The cost is reduced by 10.1% with topology control recourse.
![Page 43: Stochastic Unit Commitment with Topology Control Recourse ...helper.ipam.ucla.edu/publications/enec2016/enec2016_12632.pdf · Background Topology Control Topology control has been](https://reader033.fdocuments.us/reader033/viewer/2022042810/5f9e35f392f6a4093729db14/html5/thumbnails/43.jpg)
Progressive Hedging Results43
L1-norm error of first-stage decisions in each iteration:
![Page 44: Stochastic Unit Commitment with Topology Control Recourse ...helper.ipam.ucla.edu/publications/enec2016/enec2016_12632.pdf · Background Topology Control Topology control has been](https://reader033.fdocuments.us/reader033/viewer/2022042810/5f9e35f392f6a4093729db14/html5/thumbnails/44.jpg)
Switching Results44
Switching solution for different scenarioScenario Switching solution of Hour 18 (Lines are off)
1 40, 94,109, 132, 136, 146, 151, 153, 157, 1652 48, 88, 126, 132, 136, 146, 151, 153, 157, 1653 116, 126, 132, 136, 153, 1654 94, 96, 124, 132, 136, 146, 151, 153, 157, 1655 39, 40, 63, 84, 122, 132, 136, 151, 153, 1656 1, 83, 126, 132, 16. 146, 151, 153, 157, 1657 45, 118, 126, 132, 136, 146, 151, 153, 157, 1658 63, 96, 109, 124, 127, 132, 153, 163, 1689 21, 42, 79, 132, 136, 146, 151, 153, 157, 162
10 37, 42, 59. 103, 132, 136, 146, 151, 153, 157
![Page 45: Stochastic Unit Commitment with Topology Control Recourse ...helper.ipam.ucla.edu/publications/enec2016/enec2016_12632.pdf · Background Topology Control Topology control has been](https://reader033.fdocuments.us/reader033/viewer/2022042810/5f9e35f392f6a4093729db14/html5/thumbnails/45.jpg)
Evaluation
Evaluate the robustness of the solution that was based on a reduced scenario set, under a richer uncertainty representation.
The commitment of slow generators are fixed as the slow generators commitment solution of TCSUC-10.
The line switching decisions are optimized for each of the simulation scenarios bot constrained to the union of lines switched in TCSUC-10 for the 10 optimization scenarios.
1000 wind generation scenarios produced using Monte Carlo simulation are used in the evaluation.
Both unit commitment and unit commitment with transmission switching are implemented to compare the cost.
45
![Page 46: Stochastic Unit Commitment with Topology Control Recourse ...helper.ipam.ucla.edu/publications/enec2016/enec2016_12632.pdf · Background Topology Control Topology control has been](https://reader033.fdocuments.us/reader033/viewer/2022042810/5f9e35f392f6a4093729db14/html5/thumbnails/46.jpg)
Test Results46
Line switching solution for scenario 1(12.8%)
tline
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
126 1 0 1 0 1 1 1 1 1 0 1 1 0 0 1 0 0 0 1 0 0 0 1 1
132 1 0 1 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1
136 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0
146 1 0 1 1 1 1 1 1 1 1 0 0 1 0 0 0 0 0 0 0 0 1 1 1
151 1 1 1 1 1 1 1 1 1 1 0 0 0 1 1 0 0 1 0 0 0 0 1 1
153 0 1 1 1 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1
157 0 0 1 1 1 1 1 1 1 1 0 0 1 1 0 0 0 1 0 0 1 1 1 1
165 0 1 0 1 1 0 1 1 1 1 0 0 0 0 1 0 0 0 0 0 0 0 0 1
![Page 47: Stochastic Unit Commitment with Topology Control Recourse ...helper.ipam.ucla.edu/publications/enec2016/enec2016_12632.pdf · Background Topology Control Topology control has been](https://reader033.fdocuments.us/reader033/viewer/2022042810/5f9e35f392f6a4093729db14/html5/thumbnails/47.jpg)
Test Results47
Line switching solution for scenario 2 (13.6%) t
line
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
126 1 0 1 1 1 1 1 1 1 0 1 1 0 1 1 1 0 0 0 0 1 0 1 1132 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1136 1 1 0 1 1 1 1 1 1 0 1 0 0 0 1 1 0 0 0 0 1 1 0 1146 1 1 1 0 0 0 1 1 1 0 0 1 0 0 0 1 0 0 0 0 1 1 1 0151 1 0 1 0 0 1 1 1 1 0 0 1 1 1 0 0 0 0 1 1 1 0 1 0153 0 0 1 1 1 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1157 1 1 1 1 1 1 1 1 1 0 0 1 0 0 1 1 0 0 0 0 1 1 1 1165 0 0 0 0 0 1 1 1 1 0 0 1 1 1 0 0 0 0 1 1 0 0 0 0
![Page 48: Stochastic Unit Commitment with Topology Control Recourse ...helper.ipam.ucla.edu/publications/enec2016/enec2016_12632.pdf · Background Topology Control Topology control has been](https://reader033.fdocuments.us/reader033/viewer/2022042810/5f9e35f392f6a4093729db14/html5/thumbnails/48.jpg)
Evaluation48
In all 1000 tests, when there is transmission switching in the recourse, the total cost is less than when there is no transmission switching.
The average total cost is reduced by 12.9% with transmission switching in the recourse.
The simulation provides a lower bound of the cost reduction for the case where there is no restriction on the lines that can be switched.
![Page 49: Stochastic Unit Commitment with Topology Control Recourse ...helper.ipam.ucla.edu/publications/enec2016/enec2016_12632.pdf · Background Topology Control Topology control has been](https://reader033.fdocuments.us/reader033/viewer/2022042810/5f9e35f392f6a4093729db14/html5/thumbnails/49.jpg)
Conclusion49
We have developed a two-stage stochastic programming model with topology control recourse for power systems with wind generation.
We proposed a method to find a warm-start for the problem which helps reduce the solution time significantly.
Numerical test results shown for the IEEE 118 system demonstrate that with topology control recourse, the operation cost will be reduced.
To achieve good cost reduction, only a small fraction of lines need be switched off.
For future research directions, we will study efficient algorithms that solve the problem for commercial-scale systems.
![Page 50: Stochastic Unit Commitment with Topology Control Recourse ...helper.ipam.ucla.edu/publications/enec2016/enec2016_12632.pdf · Background Topology Control Topology control has been](https://reader033.fdocuments.us/reader033/viewer/2022042810/5f9e35f392f6a4093729db14/html5/thumbnails/50.jpg)
Future Work
Conduct test on European system with over 600 buses and over 1000 transmission lines.
Find a scalable method that can solve stochastic unit commitment with topology recourse efficiently.
50
![Page 51: Stochastic Unit Commitment with Topology Control Recourse ...helper.ipam.ucla.edu/publications/enec2016/enec2016_12632.pdf · Background Topology Control Topology control has been](https://reader033.fdocuments.us/reader033/viewer/2022042810/5f9e35f392f6a4093729db14/html5/thumbnails/51.jpg)
Thank You!
51
![Page 52: Stochastic Unit Commitment with Topology Control Recourse ...helper.ipam.ucla.edu/publications/enec2016/enec2016_12632.pdf · Background Topology Control Topology control has been](https://reader033.fdocuments.us/reader033/viewer/2022042810/5f9e35f392f6a4093729db14/html5/thumbnails/52.jpg)
Reference
[1] A. G. Bakirtzis and A. P. Sakis Meliopoulos, “Incorporation of switching operations in power system corrective control computations,” IEEE Transactions on Power Systems, vol. PWRS-2, no. 3, pp. 669–675, 1987.[2] R. Bacher and H. Glavitsch, “Loss reduction by network switching,” IEEE Transactions on Power Systems, vol. 3, no. 2, pp. 447–454, 1988.[3] E. Fisher, R. O’Neill, and M. Ferris, “Optimal transmission switching,” IEEE Transactions on Power Systems, pp. 1–10, 2008.[4] K. Hedman and M. Ferris, and et al. “Co-optimization of generation unit commitment and transmission switching with N-1 reliability,” IEEE Transactions on Power Systems vol. 25, no. 2, pp. 1052–1063, 2010.[5] A. Papavasiliou and S. S. Oren, “Multiarea stochastic unit commitment for high wind penetration in a transmission constrained network,” Operations Research, vol. 61, no. 3, pp. 578–592, 2013.[6] N Growe-Kuska, H Heitsch and W Romisch, “Scenario Reduction and Scenario Tree Construction for Power Management Problems”. IEEE Power Tech Conference, Bologna 2003.
52