Upload
kandlakuntabhargava
View
216
Download
0
Embed Size (px)
Citation preview
8/10/2019 ramp up
1/10
IEEE Transactions on Power Systems, Vol. 8, No. 3, August 1993
1341
EFFECTS OF RAMP-R ATE LIMITS ON UN IT COMMITMENT
AN D ECONOMIC DISPATCH
C. Wang, Member
S. M. Shahidehpour, Senior Member
Department of Electrical and Computer Engineering
Illinois Institute of Technology
Chicago, Illinois 60616
ABSTRACT
This paper proposes an algorithm to consider the ramp
characteristics in starting up and shutting down the generat-
ing units as well as increasing and decreasing power generation.
In power system generation scheduling, a number of studies have
focused upon the economical aspects of the problem under the
assumptions that the changes in the generating capacity follow
a step function characteristic and unit generation can be ad-
justed instantaneously. Even though these hypotheses greatly
simplify the problem, they do not reflect the actual operating
processes of generating units. The use of ramp-ra te constraints
to simulate the unit state and generation changes is an effec-
tive and acceptable approach in the view of theoretical devel-
opments of industrial processes. Since implementing ramprate
constraints is a dynamic process, dynamic programming (DP)
is a proper tool to treat this problem. In order to overcome the
computat ional expense which is the main drawback of DP, this
study initially employs artificial intelligence techniques to pro-
duce a unit commitment schedule which satisfies all system and
unit operation constraints except unit ramprate limits. Then,
a dynamic procedure is used to consider the ramp properties
as units are started up and shut down. According to this ad-
justment, maximum generating capabilities of units will change
with the unit operation status instead of following a step func-
tion. Finally, a dynamic dispatch procedure is adopted to obta in
a suitable power allocation which incorporates the unit generat-
ing capability information given by unit commitment and unit
ramping constraints, as well as the economical considerations.
Two examples are presented to demonstrate the efficiency
of
the
method.
Keywords- Ramp Rates, Unit Commitment, Dynamic Dis-
patch, Artificial Neural Networks, Heuristics.
1. INTRODUCTION
There are two tasks considered in power system generation
scheduling. One is the unit commitment which determines the
unit start up and shut down schedules in order to minimize the
system fuel expenditure. The other is the economic dispatch
which assigns the system load demand to the committed gen-
erating units for minimizing the power generation cost. The
economic operation at tracts a great deal of attention as a mod-
est reduction in percentage fuel cost leads to a large saving in the
system operation cost. Many studies for power system genera-
tion scheduling have successfully applied various mathematical
algorithms such as Lagrangian relaxation [1,2], dynamic pro-
gramming [3,4],and artificial intelligence techniques e.g., expert
systems
[5 , 6 ] ,
rtificial neural networks (ANN) [7,8], etc. The AI
techniques have incorporated the practical operational policies
in the mathematical techniques to improve the system models
considerably. The mechanism of
A N N
simulates the learning
92 SM 413-5 PWRS
A
paper recommended and approved
by the IEE E Power System Engineering Committee of
the
IEEE
Power Engineering Society for presentation
at th e IEEE/PES 1992 Summer Meeting, Seattle,
WA,
July 12-16, 1992. Manuscript submitted Januar y
28,
1992; made available
for
printing May 13, 1992.
process of the human brain. One class of ANN learns the knowl-
edge through examples,
or
training facts, composed of various
inputs and their corresponding outputs. The extent of the in-
telligibility of ANN depends upon the diversity of the training
facts. For an input which is not in the training facts, the trained
A N N can estimate an output based on its previous knowledge
about the problem.
A number of studies
[l-81
dealing with the unit commitment
problem have held the assumption that the unit generating ca-
pability follows a step change from zero to the rated capacity
and vice versa. In fact, when a unit is in the star t up process,
a
pre-warming process must be introduced in order to prevent
a brittl e failure. Therefore, because of the unit physical limita-
tions, the unit generating capability increases as a ramp func-
tion. In contrast , using a step function for representing changes
in the generating capability, all processes are initiated as the
unit achieves its rated capacity which represents an unrealistic
treatment of the energy, especially when the unit start up is a
long process. Similarly, when a unit is in the shut down pro-
cess, it will take a while for the turb ine to cool down. Before
the unit generating capability decreases to its lower limit, the
residual energy is to be used to meet the load demand, which
is contrary to the case where the changes in unit generating ca-
pacity are modelled as
a
step function. In the past, ramping
process was considered in the economic dispatch denoted as a
dynamic dispatch
[9-111.
In order to satisfy the ramping con-
straints, a dynamic process was performed in conjunction with
the economic dispatch. Reference [9] has proposed
a
practical
and efficient method to calculate a suboptimal generation sched-
ule for a system with ramping constraints.
This paper considers the inclusion
of
ramping constraints
in both unit commitment and economic dispatch. Since DP is
a time consuming algorithm, this study avoids the use of DP
to compute the generation schedule. Three steps are used to
complete the task of generation scheduling. First, the ramping
constraints in the unit commitment are relaxed, so that the unit
commitment problem would merely employ step functions for
representing the generating capability. In order to expedite the
execution, an ANN is used to generate a possible unit commit-
ment schedule and a heuristic procedure is employed to modify
the unit commitment to achieve a feasible and near optimal so-
lution. Then, a dynamic adjusting process is adopted for the
resulting unit commitment schedule in order to incorporate the
ramping constraints. Finally, a dynamic dispatch is performed
to obtain a suitable unit generation schedule.
2. MATHEMATICAL MODEL
The objective of the generation scheduling problem is to
minimize the system operation cost. This cost includes the fuel
cost for generating power and the start up cost over the en-
tire study time span, while satisfying the system operating con-
strain ts, e.g., power balance, spinning reserve requirements, unit
generation limits, min up/down times, ramp-rate limits, etc.
The list of symbols used in this paper is as follows:
F:
otal operation cost of the entire system
Pi@):
power generat ion of unit at hour t
N,:
total study time span in hours
N :
total number of units
I; t):commitment sta te of unit at hour t (1
or
0)
F, P; t ) ) : uel cost of unit when generat ing power is
0885-8950/9 3 03.00 1992 IEEE
_..~-
8/10/2019 ramp up
2/10
1342
SI(X*?fft - 1)):
D
) :
Pi :
i:
R t ) :
T0 l ff:
I
T :
C : t ) :
U R i :
D R , :
UH,:
DH,:
The objective of
N , N
equal to P, t)
time duration for which unit has been on/off
at hour t
start up cost of unit i after Xloff(t- 1) hours
Off
system load demand at hour t
rated upper generation limit of unit
i
rated lower generation limit
of
unit i
system spinning reserve requirement at hour t
minimum up/down time of unit
i
time constant in the start up cost function for
unit
i
constrained generating capability of unit at
hour t
ramp-up rate limit of unit (MW/ h)
ramp-down rate limit of unit (MW/ h)
ramp-u p time of unit (h)
ramp-down time of unit (h)
the problem is to minimize,
F
=
C [ I i t ) F i P i t ) ) Ii ( t )(l- l t - ) ) s l (xpf f ( t
-
))]
t=l i = l
1)
The constraints for the problem are:
1) System power balance
C p i ( t ) ~ t > t = 1,. . . ,N ,
(2)
i=l
2) System spinning reserve requirements
N
PiIi t) D t )+
R(t)
t
= 1, .
.
,Nt
(3)
i 1
3) Unit generation limits
pi
Pi(t) 5 C i t )
i
=
1, .
,
N
(4)
t
=1,
. . ,
Nt
4) Unit minimum up/ down times
[XPn(t- 1)- Ttn] [I - 1)- i(t)]2 0
[XIoff t-
1)
-
Tff f ]
* [ I i t )- , t -
)]
2
0
5 )
(6)
5 )
Ramp rate limits
for
unit constrained generating capability
as unit i starts up (7)
as unit i shuts down
(8)
C,(t)
-
Ci(t
-
) 5 U R ;
Ci(t-
)
- Ci(t)5 D R ,
6)
Ram pra te limits for unit generation changes
Pi t)
-
Pi t
-
1) 5 U R , as generation increases (9)
Pi t - 1) - Pi t)5 DRi as generation decreases (10)
Since eqns.
(7-8) and
(9-10)
are dynamic constraints
for unit commitment and economic dispatch, respectively, it is
necessary to formulate algorithms which consider these charac-
teristics properly.
3. S O L U T I O N
METHOD
The generation scheduling problem considered in this paper
is solved by two separate procedures which deal with unit com-
mitment and economic dispatch, respectively. For the unit com-
mitment, we train an ANN according to t he available knowledge
for the o ptimal unit commitment schedules which correspond
to typical system load curves. Then, for
a
given load profile,
the ANN will generate a unit commitment schedule which may
represent an infeasible but close to the optimal solution. In
or-
der to generate a feasible solution, a heuristic method is used
to adjust the ANN unit commitment schedule according to the
system operat ing experience[l2]. After obtaining an economical
unit commitment schedule, which satisfies the system operat-
ing Constraints except the ramping limits,
a
dynamic adjusting
procedure is adopted to incorporate the ramp-rate constraints.
There are four possible unit st ate trajectories between two adja-
cent hours which are staying decommitted
(0 -
0 ,
starting up
(0
-
l ) , hutting down 1 0) and staying committed
1
1).
Because of ramping, th e last three cases may require additional
adjustments. In unit commitment, ramping up a unit at ith
hour may affect the unit combinations at hours
i
+
1, . . . Nt.
Since we do not include the effect of ramping up a unit at a cer-
tain hour on the unit combinations of the later hours, the unit
commitment schedule will be a suboptimal solution.
The economic dispatch is based on th e outcome of t he unit
commitment. The fundamental idea for considering ramping
limits in adjusting the unit power generation is similar to th at of
the unit commitment. For the last hour of the study time span,
the
X
method is used to calculate the power generation of every
committed unit. Based upon the power generation schedule at
i t h hour, the X method is applied to dispatch the load demand
at i - ) t h hour. If some of the unit generation changes at (i -
1)th
hour exceed their ramp-rates as compared with the results
of the
i t h
hour, we fix those changes at their reachable limits
and dispatch the remaining required power generation optimally
among the available units. Again, since we
do
not coordinate the
power generation over the entire study time span, the generation
schedule is suboptimal. However, the adopted approach is much
faster than those with optimal solutions [12-141.
The reason for adjusting the unit commitment and genera-
tion schedule from t.he last hour to the first hour of the study is
to generate a feasible solution. If we modify the solution from
the first hour to the last hour in the course of incorporating
the ramping limits, the best unit combination or load dispatch
may result in an infeasible solution for the following hours, as
we cannot look into the load demand for the future hours
[ll] .
3.1
Unit Commitment
by
Relaxing
Ramping Constra ints
If the ramping constraints of the unit commitment prob-
lem, that is, eqns.
(7)
and (8 described in Section
2
are re-
In this regard, when a unit starts up, its generating capability
is assumed to increase immediately from zero to
PI.
Likewise,
when a unit shuts down, its generating capability jumps from
PI to zero spontaneously. Therefore,
C, t)
in eqn. 4) s always
equal to PIwhen unit i is on. There are several available meth -
ods which have implemented this type of constraints, including
the Lagrangian relaxation, dynamic programming, AI methods,
etc. From our experience, those approaches which exploit ar-
tificial intelligence techniques usually require shorter execution
time and can provide satisfactory results as long as the trend in
the behavior of the system is well documented. In this paper,
we adopt the
ANN
approach enhanced by heuristics t o generate
the unit commitment schedule for a given system.
laxed, then eqns.
(1-6)
form a sic unit commitment problem.
In implementing the
A N N
technique, the daily load curves
of a system generally are classified into several categories, e.g.,
load curves for weekdays, weekends, holidays, Christmas, etc.
Within each category, available load curves are slightly differ-
ent and generally correspond to similar unit commitment sched-
ules[7]. The t raining facts are a set of load curve - unit commit-
ment pairs which include several cases in every category.
The
unit commitment schedules used as training facts are obtained
by rigorous methods, e.g., Lagrangian relaxation. The input t o
the trained ANN is a daily load profile and the outpu t of the
ANN is the corresponding unit commitment schedule.
So, if
8/10/2019 ramp up
3/10
1343
the given load curve is one of th e training facts, th e ANN can
quickly generate an optimal unit commitment schedule. If the
given load curve belongs to one of the categories but is slightly
different from the tr aining facts, the ANN generates a fair esti-
mate of the unit commitment schedule. If the given load curve
differs significantly from the training load curves in the avail-
able categories, the ANN output may be a sub-optimal unit
commitment schedule. As time goes on, we can improve the
ANN
outcome by carefully analyzing the system and classifying
the categories to cover a wide range of system loads.
Since there are limited trainin g facts representing the char-
acteristics of load curves in each category, a given load curve may
be close but different from the trainingfacts , so the unit commit-
ment schedule identified by ANN may be an infeasible solution.
In this regard, a heuristic approach is adopted for adjusting the
ANN outcome to achieve a feasible and optimal solution. The
system deficiency and surplus capacities are defined as follows:
H1:
H2:
H3:
H4:
H5:
H6:
H7:
H8:
N
N
PiI i t ) < C P i t ) I i t )
R(t)
11)
(12)
i=l
i = l
N N
C F i I i t )
-
C P i t ) I i t ) R(t)
2 mini[Fi]
i= l i= l
The heuristics used in this s tudy a re listed below:
If deficiency exists at hour
t ,
list all the shut down units
in an ascending average incremental cost order denoted by
Oplist.
Omit the units from the Oplist which cannot be committed
at hour t because of their minimum down time require-
ments.
Commit units on the Oplist sequentially until deficiency
either becomes zero or reaches its minimum negative value.
If surplus exists at hour t , list
all
the committed units in
a descending average incremental cost order denoted by
Lplist.
Omit those unit s from the Lplist which cannot be shut down
at hour t because of their minimum up time constraints.
Shut down units given in the Lplist sequentially until
surplus either becomes zero or reaches its minimum non-
negative value.
If a unit is on for certain hours, then off and on again, we
may compare its operation cost with that of maintaining
this unit in operation continuously, in order to save the
start up cost.
In a period T, compare the total operation cost
of
commit-
ted small-capacity units with that of a large-capacity unit
which is not in operation. If we can preserve the spinning
reserve requirements, the replacement may be cost efficient.
An oDtimal
or
near oDtimal unit commitment schedule is
now obtafned which satisgees all system constraints except the
ramp-rate limits. By implementing the following procedures, the
unit commitment schedule will be adjusted t o meet the ramping
requirements.
3.2 Dynamic Adjustment for Incorporat ing
Ramping Cons tra ints into Uni t Commitment
The unit
i
constrained generating capability,
Ci(t),
which
changes abruptly as the unit starts up or shuts down, was used
in Section 3.1 and is shown in Fig.
1.
Because of the ramp-
rate limits, Ci t ) must be modified as shown in Fig.
2.
It is
necessary, at this time, to explain the adopted ramping policy
as a
unit starts up/shuts down. In Fig.
2 ,
as an example, unit
i is shut down at hour
m
and started up at hour n. After hour
rn it is unnecessary for unit
i
to contribute to the capacity of
the system, so Cj t ) , t > m should be less than
pi
n order
it
rn
hour
Fig.
1
Unit maximum generating capability
modeled as a step function
C
i
+
hour
Fig. 2
Unit maximum generating capability
modeled as a ramp function
to minimize the operating cost
of
unit
i.
In this regard, the
required time for ramping down unit at hour m is equal to
t l . Since the study time interval is one hour in this paper, the
constrained generating capability of unit
i
at hour
m
is equal to,
At hour
n,
unit has started up. In order to preserve the security
of th e system, a conservative policy is employed which ramps up
this unit U H ; hours earlier and assumes C;(n)= pi.
It ha.s been shown in Fig.
2
that unit states a.t later hours
will affect the decision made
for
previous hours and sometimes,
in order
to
let unit generating capacity reach a certain point at
specific hours, it is necessary to s tart up units at earlier hours[9].
In this regard, we adjus t the unit commitment schedule from the
last hour to the first hour, while the unit combination at the last
hour is the same as that obtained in Section 3.1.
We now proceed to determine the unit states I ; t ) and unit
constrained genera.ting capability
C ; t )
t hour
t , t < Nt
under
the assumption that
I i t + 1)
and Ci(t
+ 1)
are known. The re
are only four possible cases for a unit stat e changing from hour
t to hour t + 1.
Case 1: I , t ) = Ii(t
+ 1 =
0
any changes to unit
i
at hour
t .
Case 2: I ; t )= 0,
are two situations which are to be considered.
In this ca.se,C,(t)
= C , t + l )
= 0, it is unnecessary to make
I ; t + 1) = 1 and U H ;
2
This means the unit is to start up at hour t + 1. There
a.
As
shown in Fig. 3, the period between last shut down to
the present s tart up,
K
hours, is longer than the sum of the
unit minimum down time and ramp-up time. That is,
Hence, we can apply the adopted rampin up policy directly
to this situation. For the hour
h , h
E
fn + 11, where n
is as shown in Fig.
3 ,
the cons trained generating capability
becomes,
C , h )= min{P,,
UR;
* ( h n ) }
h E [n, + 11
(15)
and if
C , h )
E , ,
the commitment sta te changes to on,
where I , h ) = 1.
b. As
shown in Fig. 4 , the period between last shut down to
the present start up, K hours, is shorter than the sum of
the unit minimum down time and ramp-up time. T hat is,
8/10/2019 ramp up
4/10
1344
C
excess energy Ei t)
Fig.
3
Ramping up unit i as the minimum shut
down constraint is satisfied
C h excess energy
Ei( t)
Fig.
4
Running unit i continuously in order to
preserve minimum shut
down
constraints
hou r
In this situation, it is impossible to let unit shut down
at hour m and start up again a t hour
t
+ 1, since it would
violate the minimum down time constraint. So, unit will
run continuously from hour m to hour t+ by changing
the constrained generating capability to Pi as illustrated in
Fig.
4.
Therefore, Ii (h), E
[m,
]
changes to
1
and the
constrained generating capability is adjusted to,
C, h)= P , h E [m , l
(17)
In both situations, comparing with the step function oper-
ation, unit generates excessive energy during hour
t ,
shown as
shaded areas inFigs. 3and 4 , which is equal to,
where E,( t ) s the excessive energy generated by unit during
ramping up at hour
t .
Case
3:
I l ( t )= 1, I z t
+
1) = 0 and D H ,
If unit is asked to shut down at hour t
+ 1,
based on the
adopted ramping down policy after hour t
+
1, the constrained
generating capability of unit should be less than
E, ,
that is,
Ci(h)= Pi
-
D R , * h
-
I
h
E
[n ,
]
(19)
C i t
+
1)
= Pi
DRi
t
+ 1- .)
5
Pi
where R. is as shown in Fig.
5 .
As represented by the shaded
area in Fig.
5 ,
unit will generate less energy than that of step
functions during hour t , which is equal to,
where L;
t ) is
the energy tha t unit does not supply during
ramping own at hour
t .
y
T*,
~ r
pi
. . . . . . . , . . . , . . . _ . . . . _ . . .
b-
DHi
Fig. 5
Ramping down unit i to be shut down
at hour t+l
Case 4:
I z ( t )
= I t t
+ 1
=
1
(1) If
C, t)
=
C, t
+ 1) = P , , which means tha t unit is in
the steady operating st atus (not in the process of ramping
up/down), then there is no change in the generating energy
of unit during hour
t ,
as shown in Fig. 6(a).
(2 ) If
C, t )
< C, t + l ) , hen unit is in the process of ra m p
ing up, as in Fig. 6(b). Therefore, the excessive energy
generated by unit can be calculated by using eqn. (18).
(3 )
If
C, t)
>
C,(t
+
l ) ,
hen unit is in the process of ramping
down,
as
in Fig. 6(c) . Therefore, unit generates less en-
ergy tha n tha t of the ste p function operation, and the lower
energy can be calculated by eqn.
(19).
( 4 b) ( c )
Fig. 6
Three possible situations when unit i
is on during hour
t
At hour
t ,
after we analyze all the units according to the
above rules, we calculate the net gcnerating energy change as,
N N
A E ( t )
=
E,( t ) L , t )
2 =
i= 1
and perform the following adjustments accordingly:
1. If
1
I z t ) C , t ) D t ) + R( t ) or A E ( t )< 0
2= 1
then there exists a capacity or energy deficiency a t hour t .
List all the peaking units, which satisfy
C, t)
= 0 and the
minimum down time requirements, in an ascending ramp-
up time U H , ) order denoted by Uplist. Commit the first
unit in the Uplist according to the rules given in Case 2 and
goto eqn. (21).
2. If
N
I z t ) C z t ) D t )
R(t)> z G o n z t 8 { ~ l
t = 1
and
A E ( t ) >
min
{ P }
i c o n u n i i s
then there exist capacity and energy surplus at hour t .
ist
.
all the peaking units, which satisfy
C,(t)
= P and minimum
up t ime requirement, in a n ascending ramp-down time order
denoted by Dnlist.
Decommit the first unit in the Dnlist
according to the rule given in Case 3 and goto eqn.
(21).
3.
If neither of the above situations occurs after ramping mod-
ifications a t hour t , hen we have obtained the unit commit-
ment schedule at hour
t .
The same procedure would apply
to hours
t
-
1
2 ..., until the first hour is reached.
It is necessary to point out that peaking units, rather than
the more economical units which have longer ramping up/down
times, are used in compensating for the deficiency
or
surplus
caused by the unit ramping characteristics.
A s
we would require
a short period of compensation, units with lower operating costs
and longer ramping up/down times are not efficient and may not
be regarded as economical for this purpose.
8/10/2019 ramp up
5/10
1345
3.3 Dynamic Dispatch
If we do not consider the unit ramping in the economic
dispatch of a system which consists of thermal units, the eco-
nomic dispatch can be implemented by the
X
method at each
hour. In reality, a turbine with a high temperature and pres-
sure state would require additional time to increase
or
decrease
its power generation. A dynamic dispatch considers additional
constraints, eqns.
(9)
and
( l o ) ,
for economic dispatch, similar to
that of implementing ramping limits in unit commitment. First,
the
X
method is used to dispatch the power generation among
the committed units at the last
hour.
It should be emphasized
that the upper generating limit of a unit at a certain hour is
equal to the constrained generating capability of the unit at this
time, C, t),which is obtained by ramping the unit, instead of
the rated capacity p, . Generally, after calculating the genera-
tion schedule at hour t + l , he economic dispatch at hour t can
be considered
as
follows:
Step 1:Use the X method to dispatch the load demand among
the committed generating units by neglecting the ra m p
ing properties.
Step 2:
For
every committed unit, check the following condi-
tions:
a. If P, t ) > P,(t + 1) and P,(t)
- P, t
+ 1) > DR,, then
the required reduction in the power generation of unit
is beyond its ramp-rate limit. Fix the power generation
of unit z within its limit,
and let t his unit out of coordination. GO to Step
1.
b. If
P, t) YR,
then the
required additional power generat ion of unit 1s beyond
its ramp-rate limit. Fix the power generation of unit 2
within its limit,
and let this unit out of coordination. Go to Step 1.
c. If -uR, Pt( t ) -Pl ( t+l ) < DR,, thenunit igeneration
is at its optimal operating status. Proceed to check the
next committed unit.
Step 3: Once all unit generations are checked and adjusted to
meet the system constraints, the generation schedule at
hour
t
will be formed. Carry out the same procedure to
the previous hour t
-
1.
P, t ) = P, t + 1) +DR,
(2 2 )
P,(t)= Pz(t
+
1) - UR:
(2 3 )
Fig. 7 presents the outline of the proposed method for
the power system generation scheduling problem. It should be
emphasized that the heuristic techniques emulate the process
followed by th e mathematical techniques which are enhanced by
the human operators intuition for a least cost operation of a
large scale power system. The reason various rule-based and
heuristic methods are introduced by different investigators for
studying unit commitment is that the rigorous mathematical
techniques require a significant amount of computation time.
We can implement the rigorous techniques off-line and use its
output as training facts for ANN or improvising rule-based ap-
proaches. In this respect, t he proposed heuristic techniques can
provide a satisfactory and economically viable unit commitment
schedule (7,121 for a certain load curve, and the corresponding
final solution will be either optimal or quite close to optimal.
Since the ramping limits are incorporated by dynamic adjust-
ment instead of global optimization, the final solution is subop-
timal. The sta rt u p cost is considered when a unit is required to
shut down and start up again. As shown in Fig. 4, if the initial
unit commitment indicates that the unit will be shu t down for
a
short period, the ramping characteristics mandate the continu-
ous operation of the unit to save the st art
up
cost. On the other
hand, if a unit is to be shut down for a long period of time as
shown in Fig. 3, even when the ramping limits are considered
it is more economical
to
shut the unit down for a while to save
the operation cost, which may be more expensive than the start
up cost. In this regard, the solution obtained is satisfactory.
/Read in data]
Give the load curve
to
ANN and
generate a unit Commitment
schedule
se the heuristics
to
modify the unit
It
=
Nt
-11
.
i = i
+
1 1
A E t ) = z E i t ) - Z L i t )
I
spinning reserve, or
Start up some peaking units to
com pensate the deficiency and AE t) have surplus ?
Do committed unit capaci
A
k=k+l and let unit i
out
of dispatch
r v
Fig.
7
The outline
of
the
proposed
method
8/10/2019 ramp up
6/10
1346
16 25.0 100.0 I 0.00598 I 18.2000 I 218.7752
42.,348
17
I
54.25
I
155.0
I
0.00463
I
4 COMPUTATION RESULTS
A
system with 26 thermal unit s is used to test the efficiency
and reliability of the proposed method.
The relationship of a
unit fuel cost with the unit power generation is described by a
quadratic function and the unit start up cost is an exponential
function of the time that the unit has been shut down, that is,
(2 4 )
; P ; t ) ) a ; P ; t ) 2+
b;P;(t)
+ c ;
=
1,.
. N
t = 1 , . . . ,
Nt
I
The unit characteristics are given in Tables l( a) an d l( b). The
program is written in C which
runs
on an IBM PC/386. Two
examples are discussed below.
The load demand in the first study case is given in Table
2.
The system spinning reserve
is
based on the capacity of the
largest online unit. Table
3
is the optimal unit commitment
schedule without considering the ramping limits. Table
4
is the
final unit commitment schedule which satisfies all the system
operating constraints. The asterisk indicates that the unit is in
the process of ramping
up
or down, and the unit constrained
generating capability is not equal to the unit rated capacity.
According to Table
3,
at hour
23,
unit 16 is
off
but needs to
Table l( a) Generating units capacity and coefficients
68.95
140.0
100.0
Table l( b) Generating units operating and ramp limits
min init.
down cond.
UH DH, UR, DR,
(h) (h) (h)
(h)
(MW/h) (MW/h)
0
-1
0 0
48.0
60.0
n
-1 1
n
w 5 70 0
min init.
(h) (h) (h)
(h)
(MW/h) (MW/h
0 -1
0
0 48.0
60.0
down cond. I
DH, UR,
n I
-1
I
1
n I ~5
1 70n
II
10--13
3 -2
3
I
2
I
1
I
38.5
14--16 I 4 I -2
I -3 I
2 I 2
I 51.0 74.0
t
II
24 10
start up at hour
24.
Since unit 16 is shut down for only two
hours and its minimum down time and ramp-up time are two
hours each, it will be impossible to shut down this unit at hour
22.
Accordingly, unit 16 will run continuously and generate
excess energy at hour 23, as shown in Table 4.
Unit
22
is on at hour
23,
but
is
asked to shut down at hour
24. Since unit 22 needs two hours to ramp down, we should let
unit
22
to ram p down at hour
22.
So, the constrained generatin
capability of unit
22
at hour
23
is equal to 197MW- 99MW/h
l h
=
98MW, and hence the energy generated by unit 22 during
f
Table
2
Load demand
in
case study
1
Table 3 Unit commitment schedule without ramping
limits in case study 1
our
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
1 1 1 0 0 0 0
1 1 1 1 0 1 1
1 1 1 0 0 0 0
1 1 1 0 0 0 0
0 0 0 0 0 0 0
unit
1
0 0 1 1 1 1
0 0 1 1 1 1
0 0 1 1 1 1
0 0 1 1 1 1
0 0 1 1 1 1
0 0 1 1 1 1
0 0 1 1 1 1
0 0 1 1 1 1
0 0 1 1 1 1
0 0 1 1 1 1
1 0 1 1 1 1
0 0 1 1 1 1
0 0 1 1 1 1
0 0 1 1 1 1
--- 26 )
1 0 0 1 1 1 1 0 0 0 1 1 1
1 0 0 1 1 1 1 0 0 0 1 1 1
1 0 0 1 1 1 1 0 0 0 1 1 1
1 0 0 1 1 1 1 0 0 0 1 1 1
1 0 0 1 1 1 1 0 0 0 1 1 1
1 1 0 1 1 1 1 0 0 0 1 1 1
1 1 0 1 1 1 1 1 0 0 1 1 1
1 1 0 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 0 1 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 0 0 0 0 0 0 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1
o n o o o o o o o i i o o i o o i i i i i i i i i i
0 0 0 0 0 0 0 0 0 1 1 0 0 1 0 1 1 1 1 1 1 0 0 1 1 1
Table
4
Final unit commitment in case study 1
our
1
2
3
4
5
6
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
unit ( 1 - - - 26 )
0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 0 1 1 1 1 0 0 0 1 1 1
0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 0 1 1 1 1 0 0 0 1 1 1
0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 0 1 1 1 1 0 0 0 1 1 1
0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 0 1 1 1 1 0 0 0 1 1 1
0 0 0 0 0 0 0 0 0 1 1 1 1 1 * 0 1 l 1 1 * 0 0 1 1 1
0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 0 1 1 1 1 * * * 1 1 1
0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 0 1 1 1 1 1 * * 1 1 1
0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 * 1 1 1 1 l l l l l l
0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 0 1 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
~ 1 0 0 0 0 0 0 0 1 1 1 1 1 * ~ 1 1 1 1 l l l l l l
1 1 1 1 1 1 1 1 1 1 1 / 0 1 0 / 1 1 1 1 1 * * 1 1 1
0 0 0 0 0 0 0 0 0 1 1 0 0 1 0 1 1 1 1 1 1 0 0 1 1 1
1. * indicates the unit is in the process of ram in upldown
2.
underline indicates the unit state is modifie l &er the
inclusion of the ramping limits
8/10/2019 ramp up
7/10
1347
Table
6
Unit commitment schedule without ramping
our 23 will be less than that of the system modeled as a step
function. The same situation occurs to unit 23.
After ramping up/down un its at hour 23 as necessary, the
on units are not able to supply the required energy, that is
A E t )