Professional Documents
Culture Documents
SCUC
J. McCalley
1
Unit Commitment (UC)
The problem of unit commitment (UC) is to decide
which units to interconnect over the next T hours,
where T is commonly as few as 2 but more
commonly it is 24 or 48 hours, or even 1 week.
In the day-ahead market, it is always 24 hours.
In reliability-assessment-commitment (RAC), it can be &often is less.
2
SCUC Objective Function (no demand bidding)
min z Fit g it Cit yit S it xit H it
it
t i t i t i t i
Fixed (no - load) Costs Production Costs Startup Costs Shutdown Costs
3
SCUC Problem (no demand bidding)
min z Fit g it Cit yit Sit xit H it
it
t i t i t i t i
Fixed (no -load) Costs Production Costs Startup Costs Shutdown Costs
Subject to
power balance git Dt dit t, (2) Power balance at each period t.
i i
6
SCUC Problem (no demand bidding)
min z Fit g it Cit yit Sit xit H it
it
t i t i t i t i
Fixed (no -load) Costs Production Costs Startup Costs Shutdown Costs
Subject to
power balance git Dt dit t, (2)
i i
MxInci=RampRateUpi*ΔT %/min
Coal 1-5
MW/Min Min Nuclear 1-5
NGCC 5-10
MxDeci=RampRateDowni*ΔT CT 20
Diesel 40
A unit may be able to ramp down faster than it can ramp up.
Wind is an extreme case (it may not be able to ramp up at all!)
So RampRateUpi and RampRateDowni may differ.
Subject to
power balance git Dt dit t, (2)
i i
Subject to
power balance git Dt dit t, (2)
i i
security line flow limits aki( j ) ( git dit ) MxFlowk( j ) k , j, t, (12) security
i constraint,
Dt is the total demand in period t, MxFlowk is the maximum MW flow on line k
SDt is the spinning reserve required in period t,
aki( j ) is linearized coefficient
relating bus i
MxInci is max ramprate (MW/period) for increasing
injection to line k flow under contingency j,
gen i output
MxDeci is max ramprate (MW/period) for MxFlowk( j )
is the maximum MW flow on line k
decreasing gen i output under contingency j
aij is linearized coefficient relating bus i injection to 11
MAXSPi is maximum spinning reserve for unit i
Transmission normal, security constraints
normal line flow limit aki ( git dit ) MxFlowk k , t, (11)
i
14
Some good industry quotes in notes
“The most popular algorithms for the solutions of the unit
commitment problems are Priority-List schemes [4], Dynamic
Programming [5], and Mixed Integer Linear Programming [6]. Among
these approaches the MILP technique has achieved significant
progress in the recent years [7]. The MILP methodology has been
applied to the SCUC formulation to solve this MOW problem. Recent
developments in the implementation of MILP-based algorithms and
careful attention to the specific problem formulation have made it
possible to meet accuracy and performance requirements for solving
such large scale problems in a practical competitive energy market
environment.”
Q. Zhou, D. Lamb, R. Frowd, E. Ledesma, A. Papalexopoulos, “Minimizing Market
Operation Costs Using A Security-Constrained Unit Commitment Approach,” 2005
IEEE/PES Transmission and Distribution Conference & Exhibition: Asia and Pacific Dalian,
China.
15
Some good industry quotes in notes
“The LR algorithm was adequate for the original market size, but as
the market size increased, PJM desired an approach that had more
flexibility in modeling transmission constraints. In addition, PJM has
seen an increasing need to model Combined-cycle plant operation
more accurately. While these enhancements present a challenge to
the LR formulation, the use of a MIP formulation provides much
more flexibility. For these reasons, PJM began discussion with its
software vendors, in late 2002, concerning the need to develop a
production grade MIP-based approach for large-scale unit
commitment problems….”
D. Streiffert, R. Philbrick, and A. Ott, “A Mixed Integer Programming Solution for Market
Clearing and Reliability Analysis,” Power Engineering Society General Meeting, 2005. IEEE
12-16 June 2005 , pp. 2724 - 2731 Vol. 3..
16
Some good industry quotes in notes
“The Unit Commitment problem is a large-scale non-linear mixed integer programming
problem. Integer variables are required for modeling: 1) Generator hourly On/Off-line
status, 2) generator Startups/Shutdowns, 3) conditional startup costs (hot, intermediate &
cold). Due to the large number of integer variables in this problem, it has long been viewed
as an intractable optimization problem. Most existing solution methods make use of
simplifying assumptions to reduce the dimensionality of the problem and the number of
combinations that need to be evaluated. Examples include priority-based methods,
decomposition schemes (LR) and stochastic (genetic) methods. While many of these
schemes have worked well in the past, there is an increasing need to solve larger (RTO-size)
problems with more complex (e.g. security) constraints, to a greater degree of accuracy.
Over the last several years, the number of units being scheduled by RTOs has increased
dramatically. PJM started with about 500 units a few years ago, and is now clearing over
1100 each day. MISO cases will be larger still….”
“The classical MIP implementation utilizes a Branch and Bound scheme. This method
attempts to perform an implicit enumeration of all combinations of integer variables to
locate the optimal solution. In theory, the MIP is the only method that can make this claim.
It can, in fact, solve non-convex problems with multiple local minima. Since the MIP
methods utilize multiple Linear Programming (LP) executions, they have benefited from
recent advances in both computer hardware and software [6]…”
D. Streiffert, R. Philbrick, and A. Ott, “A Mixed Integer Programming Solution for Market Clearing and Reliability
17
Analysis,” Power Engineering Society General Meeting, 2005. IEEE 12-16 June 2005 , pp. 2724 - 2731 Vol. 3..
g1
Illustration – Problem data g2
y =-j10
34
buses, but this time we model each generator
4 3
with the ability to submit 3 offers.
g4 P We ignore reserve constraints in this
d3
illustration.
Three offers per gen: (gk1t,Pk1t), (gk2t, Pk2t), (gk3t, Pk3t)
Ci gk3t
$/hr Unit, Fixed Startup Shutdown Production Costs ($/pu-hr)
k costs Costs Costs ($) gk1t gk2t gk4t
gk2t ($/hr) ($)
gk1t 1 50 100 20 1246 1307 1358
Pi3
2 50 100 20 1129 1211 1282
Pi1 Pi2 4 50 100 20 1183 1254 1320
Pi,min Pi (MW)
Notice that for each unit, the offers increase with generation, i.e., g k1t<gk2t<gk3t. This
prevents use of a higher generation level before a lower generation level. It also says that
our offer function is convex.
18
Illustration – Problem data
Constraints on the offers
19
Illustration – Problem data
Hour, t Load, Dt (pu) Load curve
1 1.50
2 1.40
3 1.30
4 1.40
5 1.70
6 2.00
7 2.40
8 2.80 One Day Load variation
9 3.20 400
350
10 3.30 300
Load (MW)
250
11 3.30 200
150
Series1
12 3.20 100
50
13 3.20 0
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
15 3.35
16 3.40
17 3.30
18 3.30
19 3.20 Notice between the hours of
20 2.80 t=20 and t=21 that the load
drops 0.5 pu. We must have
21 2.30 the reserves available to
22 2.00 handle such a drop!
23 1.70
24 1.60
20
Illustration 1: CPLEX code for 4 hours
21
Illustration 1: CPLEX code for 4 hours
22
Illustration 1: CPLEX result
Note that all y- and x-
variables are 0, therefore
there is no starting up or
shutting down.
initialu2: z21=0
0
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
Time (hr)
initialu4: z41=1 24
Illustration 2: CPLEX result
Previous solution was
7020.70. Why was this
one more expensive?
One Day Load variation
400
350
300
Load (MW)
250
200 Series1
150
100
50
0
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
Time (hr)
Because of
•U1 shut-down cost
•U2 startup cost
•Difference in cost
between running U1
and U2 during hr 1
25
Illustration 2: CPLEX result
Because we initialized the solution with more
expensive units, to get back to the less
expensive solution, the program forces U2 to
start up (y22=1) and U1 to shut down (x12=1) at
the beginning of period 2. The additional cost
of starting U2 ($100) and shutting U1 ($20) was
less than the savings associated with running
the more efficient unit (U2) over the remaining
3 hours of the simulation, and so the program
ordered starting U2 and shutting U1.
27
Illustration 4: 24 hours
We refrain from showing the data in this case because it is extensive,
having 426 variables:
72 z-variables
69 y-variables
69 x-variables
216 g-variables
28
Illustration 4: 24 hours
The output can be analyzed by using
“display solution variables -”
and then either reading the z-variables or reading the y-variables and
x-variables that are listed (and therefore 1). The x and y variables
indicate changes in the unit commitment.
In studying the load curve, what kind of changes do you expect?
One Day Load variation
400
350
300
Load (MW)
250
200
150
100
50
0
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
Time (hr)
The result, objective value=$77667.3, shows that the only x and y variables that are non-zero
are y1,8 and x1,21. This means that the changes in the unit commitment occur only for unit 1
and only at hours 8 and 21. A pictorial representation of the unit commitment through the 24
hour period is shown on the next slide. 29
Load (MW)
400
350
300
One Day Load variation
Illustration 4: 24 hours
250
200
150
100
50
0
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
Time (hr)
Unit 1
1.2
0.8
Unit 1 starts at hr 8, shuts at hr 21.
Up or down
0.6 Unit 1
0.4
0.2
0
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
Hour
Unit 2
1.2
0.6 Unit 2
0.4
0.2
0
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
Hour
Unit 3
1.2
0.6 Unit 3
0.4
0.2
0 30
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
Hour
Illustration 5: 24 hours
400 400
350 350
300 300
Load (MW)
250 250
200
load
200
150 150
100 100
50 50
0
0
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
hour
Time (hr)
Observe initial & final load values are lower in the new load curve.
What effect will this have on the UC?
31
400
350
300
One day load variation
Illustration 5: 24 hours
250
load
200
150
100
50
0
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
hour
Unit 1
1.2
0.6
0.4
0.2
0
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
Unit 2
1.2
0.8
0.2
0
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
Unit 3
1.2
0.8
0.2
32
0
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
Illustration 6: 24 hours
One day load variation
400
350
300
250
load
200
150
100
50
0
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
hour
33
400
350
300
One day load variation
Illustration 6: 24 hours
250
load
200
150
100
50
0
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
hour
Unit 1
1.2
0.8
0.6
0.4
Unit 1 starts at hr 8, shuts at hr 11,
0.2
starts at hr 12, shuts at hr 20.
0
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
Unit 2
1.2
0.8
0.6
0.4
Unit 2 is always up.
0.2
0
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
Unit 3
1.2
0.8
0.6
0.4
0.2
Unit 4 shuts at hr 2, starts at hr 5,
0
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 and shuts at hr 23.
34
An observation
What do low start up and shut down costs do to the UC solution?
36
Exam Problem 1
Beginning from the CPLEX file provided, provide plots of dispatch vs. time for all three units.
Give total cost.
Then implement the below ramp rate constraints for all three units such that that
MxInci=MxDeci=0.3 pu.
Note that this affects constraints (7) and (8) in our formulation. Provide plots of dispatch vs.
time for all three units comparing the “with ramp rate constraints” and “without” cases. Give
total cost.
I want to see plots for both cases, for all three units, like I have been
showing you. 1.2
Unit 2
0.8
0.6
0.4
0.2
0
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
Subject to
power balance git Dt dit t, (2)
i i
Subject to
power balance git Dt dit t, (2)
i i
K. Wissman, “Competitive Electricity Markets and the Special Role of Ancillary Services, slides presented at the Licensing/ Competition
41
and Tariff/Pricing Comm Meeting, Feb 4-5, 2008.
Exam 2 Coverage
• Optimization
• Linear programming
• How SCUC/SCED/RAC are used in the market
• LPOPF (SCED)
• Branch & bound
• SCUC
Suggested priority in studying:
1.Slides and notes
2.Homeworks
3.Posted papers
(All of the above are “fair game”)
Exam 2 is closed book, closed notes, open
calculator, but no communication
devices.
Remember to work and bring to exam
problem #1.
42