Professional Documents
Culture Documents
HTC Paper
HTC Paper
HTC Paper
I. I n t r o d u c t i o n
The short-term hydrothermal scheduling problem is
concerned with optimization over a time horizon of a
day or a week. The solution to this problem, if the time
horizon is a day, gives a plan for optimal withdrawal of
water over the day from the hydro reservoirs for power
generation and the corresponding thermal generation
such that the total fuel cost of the thermal plants over
Received 1 August 1991
39
II. Notation
Yq
water storage in ith hydro reservoir in cubic
metre per sec per hour (CMS-hour) at end ofjth
time interval
Y~,(j+t) water storage in ith hydro reservoir at end of
(j + 1)th time interval
Dij
discharge of ith hydro reservoir in jth time
interval in CMS
ALq
inflow into ith hydro reservoir during jth time
interval
Hoi
basic head of ith hydro reservoir in meters
Ci
correction factor for head variation in any time
interval at ith hydro plant
G
constant used in determination of hydro power
generated in MW
Yij,min
minimum water storage in ith hydro reservoir at
end ofjth time interval
Y~j....
maximum water storage in ith hydro reservoir at
end ofjth time interval
D~j,mi, minimum discharge of ith hydro reservoir in jth
time interval
Dgj....
maximum discharge of ith hydro reservoir in jth
time interval
PH~j hydro power generation of ith hydro plant in
MW at jth time interval
Pij
thermal power generation of ith thermal plant in
MW at jth time interval
N
number of time intervals
NH
number of hydro plants in system
NT
number of thermal plants in system
NB
number of buses in system
NL
number of lines in system
qS~j
phase angle of ith transmission line in jth time
interval
~b~,min minimum phase angle rating of ith transmission
line
qS~....
maximum phase angle rating of ith transmission
line
X
state vector of system of dimension utmost 2 NB
U
general control vector
Rij
fuel cost function of ith thermal plant injth time
interval
III. P r o b l e m
statement
The operating period of one day is subdivided into 24
equal intervals and the load is considered as constant
over each interval. The reservoir inflows, correction
factors for head variations and generating units available
for scheduling for each interval are assumed to be
deterministically known. Evaporation and spill over of
water in the hydro reservoirs are neglected.
The one-day hydrothermal scheduling problem with
NT thermal plants and NH independent hydro plants
is stated as a nonlinear dynamic optimization problem :
40
Fi(X, U) = 0
j = 1,2 . . . . . N
P H q = ~H'
- [ 1 + ~c'( Y i j + Yij+l)1 Dq
(2)
(3)
(4)
(5)
(6)
(7)
i = 1,2 . . . . . N T ; j = 1,2 . . . . . N
(8)
(9)
(1/R';~)
(1/Rmj)
(13)
(14)
R = ff AP
(15)
where
fli = ai
(J~min
k = 1,2 . . . . . N T
V.2 LP m e t h o d
While perturbing the storage trajectory of a hydro plant
at the end of the jth time interval, the hydro plant
constraints (5) and (6) are enforced for the time intervals
j and (j + 1 ) and the hydrothermal scheduling problems
for these two intervals reduce to pure thermal
optimization subproblems. The problem for the jth time
interval may be stated as
NT
R j = ~ Ru(Po)
i=1
subject to the power flow equations
F~(X,U)=O
~)(o)
(17)
where
Pt)
k j , Pki generation of kth thermal plant prior to/after
perturbation of trajectory at end ofjth interval
APH o change in generation of ith hydro plant due to
trajectory perturbation at end ofjth interval
R'j
second derivative of cost curve of mth thermal
plant during jth interval
PFkj
participation factor of kth plant in jth interval
+ for decrease in hydro plant generation, i.e.
APH o < 0
- for increase in hydro plant generation, i.e.
APH o > 0
1)
ra= l
min:
(12)
P F k J - Nr
(10)
(11)
A Z <. b
(19)
Z >I O
41
42
min{cP k. . . . ;(Pk . . . .
Lowerlimit
max{
--CPk. . . .
; (Pk,min
po)}
--
po)}
(20)
-0
6.05~
Z" 5.95~
5.55-
5.45
5.3%
0T
5
4
5
6
Hydrothermol iteration
I0
3050
295O
Serial
no.
1
2
3
Stepsize AY
in CMShour
140
100
70
No. of
iterations
10
10
11
~2850
CPU
time in
WIPRO- Optimum cost
386
rupees
system (s) ( x 106)
55.5
56.2
62.6
~2750
J
2650
2550
I
2
5.360368
5.348376
5.353292
I
4
I
6
I
8
I
i
I
I
I0
12
14
16
Time interval, (h)
I
18
I
20
I
22
24
Optimal
~j~'
iol
12.0
Serial
no.
Stepsize
A Y in
No. of
CMSiterahour
tions
10
CPU time in
WIPRO-386
system
12 min
32 s
14 min
54 s
15 min
35 s
I0.0
Optimum
cost in
rupees
( x 106)
6.0
6.7
~6.0
/5
4.0
15.099925
2.0
15.095982
1
2
15.119778
I0
12
14
16
Time interval, (h)
18
20
22
24
10
11
12000
10072.8
9912.5
17.0
0.0
40
0
0.00
21000
19946.1
19662.4
56.6
0.0
160
0
1.40
21000
19956.1
19670.6
28.9
0.0
175
0
0.00
21000
19956.1
19650.8
52.4
0.0
180
0
6.76
10000
8652
8401.7
68.3
0.0
48
0
0.22
30000
27530.3
27414.7
56.7
0.0
100
0
1.42
15000
13835.7
13694.4
9.6
0.0
70
0
0.00
8000
6333.5
6135.5
49.5
0.0
140
0
2.59
13000
11873.6
11668.7
21.0
0.0
60
0
1.70
13500
12888.7
12077.9
76.9
0.0
65
0
4.70
4500
3980.1
3901.9
16.9
0.0
60
0
0.076
43
'"T
18J6k
IX.
Conclusions
Q 15.23
x
m
G)
=~)5.2i
~ 15.19
X.
1
15,15
15.13
15.11
'%:
W
3
4
5
6
Hydrolhermol iterotion
F i g u r e 4. C o s t c o n v e r g e n c e p a t t e r n f o r 6 6 - b u s u t i l i t y
system
Thermal plants
Description
4
8
Constant aj in
Rs./MW-hr
Constant bi in
Rs./MW2-hr
Maximum thermal
generation (MW)
Minimum thermal
generation (MW)
50.0
52.0
56.0
40.0
1.0
1.2
1.6
1.6
9
10
630
120
330
840
60
20
30
80
11
References
Bernholtz, B and Graham, L J 'Hydrothermal economic
scheduling: part I: solution by incremental dynamic programming' AIEE Trans (PAS) Vol 79 (1960) pp 921-932
Bernholtz, B and Graham, L J 'Hydrothermal economic
scheduling: part I1: extension of the basic theory" AIEE Trans
(PAS) Vol 80 (1962) pp 1089-1096
Bonaert, A P, EI-Abiad, A H and Koivo, A J 'Optimal
scheduling of hydrothermal power systems' IEEE Trans Power
Appar & Syst Vol PAS-91 No 1 (1972) pp 263-271
Prakasa Rao, K S, Prabhu, S S and Agarwal, R P 'Optimal
scheduling in hydrothermal power systems by the method of
local variations' IEEE PES Winter Meeting New York, paper
No. C 74025-3 (1974)
Dommel, H W and Tinney, W F "Optimal power flow
solutions" IEEE Trans Power Appar & Syst Vol PAS-87 (1968)
p 1876
Brannlund, H, Sjelvgren, D and Anderson, N 'Optimal
short term operation planning of a large hydrothermal power
system based on a nonlinear network flow concept' IEEE Trans
Power Syst Vol PWRS-1 No 4 (1986) pp 75-82
Calderon, L R and Galiana, F D 'Continuous solution
simulation in the short-term hydrothermal coordination
problem" IEEE Trans Power Syst Vol PWRS-2 No 3 (1987)
pp 737-743
Jin-Shyr Yang and Nanming Chen 'Short-term hydrothermal coordination using multipass dynamic programming"
IEEE Trans Power Syst Vol PWRS-4 No 3 (1989) pp
1050-1056
Wood, A and Wollenberg, B Power Generation, Operation
and Control John Wiley (1984)
Khan, M A and Kuppusamy, K 'Optimum load curtailment
under emergency conditions using constant matrices' IEEEPES
Winter Meet. New York, Paper A 7911 3-2, Feb 1979
Sadasivam, G and Abdullah Khan, M 'A fast method for
optimal reactive power flow solution' Electrical Power and
Energy Syst Vol 12 No 1 (1990) pp 65-68
Rating
Serial
no.
Line no.
MVA
1
2
3
4
5
7
52
67
81
85
280
160
80
320
160
44
E~ivalent
MVA
2.44
7.76
5.23
5.63
5.33
310
145
78
300
145
Base case
(~)
2.71
7.03
5.10
5.28
4.83
Optimal
trajectory
After LP optimization
MVA
(~)
MVA
((~)
140
149
69
300
158
134
134
61
308
152
0.97
6.49
3.93
5.16
5.28
1.02
7.25
4.49
5.09
5.47
Electrical P o w e r & E n e r g y S y s t e m s