Ed Eicc
Ed Eicc
Ed Eicc
ECONOMIC DISPATCH
3.0 INTRODUCTION
The power system engineer is faced with the challenging task of planning and
successfully operating one of the most complex systems of today's civilization. The
efficient planning and optimum economic operation of power system has always
occupied an important position in the electric power industry.
required for preparation and readiness for synchronization. A hot unit can be
synchronized within 15 minutes and fully loaded in 30-60 minutes. It is therefore
essential that the demand must be met as and when it occurs. The present day load
demand handling is a challenging task for Power System Operation Engineer. In this
context system operation necessitates the following for power system:
it must be highly interconnected
it must be automated
it must have Operational Planning
In the early days the power system consisted of isolated stations and their
individual loads. But at present the power systems are highly interconnected in which
several generating stations run in parallel and feed a high voltage network which then
supplies a set of consuming centers. Operating an automated electric power system is
an extremely complex task.
The objective of power system control is to provide a secure supply at a
minimum cost. Figure 3.1 illustrates the operation and data flow in a modern power
system on the assumption of a fully automated power system based on real-time
digital control. Although such an extreme degree of automation has not yet been
implemented, the activities in the boxes are performed by most utilities.
system (up to 80 m sec). Time scales involved for various activities in power system
planning, operation and control are summarized as follows:
YEARS
System expansion planning, construction, maintenance scheduling and planned
outages.
MONTHS
Preliminary load forecasting, generation estimation and contingency planning
DAYS
Short term load forecasting, reserve assessment and generation scheduling.
HOURS
Unit commitment, preliminary economic dispatch and contingency analysis.
MINUTES
Economic dispatch, power interchanges, frequency control and security
assessment.
SECONDS
Protection and C.B operation, automatic voltage and frequency control.
Time scale particular to system operation point of view may be stated as:
Unit Commitment – hours to days to week
Economic Dispatch – minutes to hours
Security Analysis – every few minutes and on demand
System equipment – milliseconds to seconds
(Automatic voltage control i.e., tap changers and excitation control and generator set governor
control)
Working philosophy of the criterion is as: “When the incremental costs of all the
machines are equal, and then cost of generation would be minimum subject to equality
constraints”.
N n
Subject to PD Pi or Φ Pload Pi (3.2)
i 1 i 1
Where
FT = F1 + F2 + ……FN is the total fuel input to the system
Fi = Fuel input to ith unit
Pi = The generation of ith unit
This is the constrained optimization problem with equality constraints only.
Three methods can be applied for locating the optimum of the objective function.
These methods are:
Direct substitution
Solution by constraint variation
The method of Lagrange multipliers
However, in this analysis method of Lagrange multiplier will be used. The
working philosophy of this method is that constrained problem can be converted into
an unconstrained problem by forming the Lagrange, or augmented function. Optimum
is obtained by using necessary conditions.
Case-1
No Generation Limits i.e. Pi min. Pi Pi max. Neglected.
L FT λ.Φ
N
(3.3)
FT λ. PD Pi
i 1
The necessary conditions for constrained local minima of L are the following:
L
0 (3.4)
Pi
L
0 (3.5)
λ
C-I
First condition gives
L FT
λ.0 1 0
Pi Pi
or
FT F
λ 0 T λ
Pi Pi
FT F1 F2 FN
then
FT dFT
λ
Pi dPi
and therefore the condition for optimum dispatch is
dFT
λ (3.6)
dp i
or
b i 2c i Pi λ (3.7)
where
FT a i b i Pi c i Pi2
C-II
Second condition results in
Lecture 2 & 3
L N
PD Pi 0
λ i 1
or
N
P
i 1
i PD (3.8)
In summary,
“When losses are neglected with no generator limits, for most economical
operation, all plants must operate at equal incremental production cost while
satisfying the equality constraint given by equation (3.2).” From equation (3.7), we
have
λ. b i
Pi (3.9)
2c i
The relations given by equation (3.9) are known as the co-ordination
equations. They are function of λ. An analytical solution for λ is given by
substituting the value of Pi in equation (3.8), i.e.,
N
λ. b i
i 1 2c i
PD (3.10)
N N
1 b
.λ i PD
i 1 2c i i 1 2c i
N
bi
PD
i 1 2c i
λ N
(3.11)
1
i 1 2c i
df λ.
k
f λ.
k k
Δλ. PD
dλ
PD f λ.
k
Δλ.k k
df λ.
dλ
. k ΔP k ΔP k
Δλ k (3.16)
df λ. 1
2c
dλ i
and therefore
λ.k 1 λ.k Δλ.k (3.17)
where
N
ΔP k PD Pik (3.18)
i 1
N
Subject to: Φ PD Pi
i 1
Pi Pi max. 0
and: for i =1,2,…,N
Pi min. Pi 0
This is constrained optimization problem both with equality and inequality
constraints. The optimization problem with equality and inequality constraints is
handled well by Lagrange multiplier method. However, Khun-Tucker conditions
complement the Lagrange conditions to include inequality constraints as additional
terms.
For establishing optimal solution for this problem, we consider the case of two
machines and would be generalized for N machines. The problem may be stated as:
Minimize: FT F1 P1 F2 P2
Subject to: ΦP1 , P2 PD P1 P2
g P P P 0
P P1 P 1 1 1 1
1 1
g 2 P1 P1 P1 0
g P P P 0
P2 P2 P2 3 2 2 2
g 4 P2 P2 P2 0
F1P1 λ μ.1 μ. 2 0
F2 P2 λ μ.3 μ. 4 0
Condition 2
Φ i P 0
PD P1 P2 0
Condition 3
g i P 0
P1 P1 0
P1 P1 0
P2 P2 0
P2 P2 0
Condition 4
μ.g i P 0
μ.i 0
μ.1 P1 P1 0 μ. 0 1
μ. P
2 1
P 0 μ. 0
1 2
μ. P
3 2 P 0 μ. 0
2 3
μ. P
4
2 P 0 μ. 0
2 4
Case-I
If optimum solution occurs at values for P1 and P2 that are not at either upper
limit or lower limit’ then all µ values are equal to zero and
F1P1 F2 P2 λ
That is, the incremental cost associated with each variable is equal and this
value is exactly the λ.
Lecture 2 & 3
Case- II
Now suppose that the optimum solution requires that P1 be at its upper limit
i.e., P P
1 1
0 and that P2 is not at its upper or lower limit. Then
Therefore, the incremental cost associated with the variable that is at is upper
limit will always be less than or equal to λ, whereas the variable that is not at
limit will exactly equal to λ.
Case- III
Now suppose that optimum solution requires that P1 be at its lower limit
i.e., P
1
P1 0 and that P2 is not at its upper and lower limit. Then
μ. 2 0 and μ1 μ.3 μ. 4 0
From Condition I, we get:
F1P1 λ μ. 2 F1P1 0
F2 P2 λ
Therefore, the cost associated with a variable at its lower limit will be greater
than or equal to λ, whereas, again incremental cost associated with variable
that is not at limit will exactly equal to λ.
Case- IV
If the optimum solution requires that both P1, P2 are at limit and equality
constraint can be met, then λ and non-zeroµ values are indeterminate. Let
P1 P1 0
P2 P2 0
Then μ.1 0 μ.3 0 μ. 2 μ. 4 0
Condition-1 would give
Lecture 2 & 3
F1P1 λ μ.1
F2 P2 λ μ. 2
Specific values for λ, µ1 and µ2 would be undetermined.
For the general problem of N variables
Minimize: FT Pi F1 Pi F2 P2 ... FN PN
P P 0
And: i
i for 1 1,2,..., N
Pi Pi 0
Let the optimum lie at Pi = Pi0, i= 1,2,…,N and assume that at least one xi is
not at limit. Then,
if Pi Pi and Pi Pi then FiPi λ
N
Φ PD Pi (3)
i 1
Pi Pi max. 0
fori 1,2,3,..., N
Pi min. Pi 0
For optimal schedule equations (2) and (3) can be solved simultaneously. As
inequality constraints have also to be taken into account, the following iterative
method known as λ iteration method may be used for solution.
1. Assume suitable value λo. This value should be more than the largest intercept
of the incremental cost characteristic of various generators.
2. Compute the individual generations P1, P2,…,PN corresponding to the
incremental cost of production from equation 2. In case generation at any bus
is violated during that iteration and the remaining load is distributed among the
remaining generators.
3. Check if the equality
N
P
i 1
i PD is satisfied.
3.10 PROBLEM
PROBLEM #1
This problem has been taken as standard test system for testing the algorithms in IEEE Transaction
papers.
The fuel costs functions for three thermal plants in $/h are given by
F1 (P1) = 500 + 5.3 P1 + 0.004 P12
F2 (P2) = 400 + 5.5 P2 + 0.006 P22
F3 (P3) = 200 + 5.8 P3 + 0.009 P32
If the total load to be supplied PD = 800 MW, then find the optimal
Lecture 2 & 3
1. Analytical method
2. Graphical demonstration
3. Iterative technique using gradient method
Given that line losses and generation limit have been neglected.
Solution:
N b
PD i
i1 2ci
λ N
1
2c
i1 2
b b b
PD 1 2 3 5.3 5.5 5.8
2c1 2c2 2c3 800 0.008 0.012 0.018
1 1 1 1 1 1
2c1 2c2 2c3 0.008 0.012 0.018
800 1443.0555
λ 8.5$/MWh
263.8889
The co-ordination equation is given by
λ b2
P2
2c 2
0 λ b 2 8.5 5.6
P2 250.00
2c 2 2(0.006)
0 λ b 3 8.5 5.8
P3 150.00
2c 3 2(0.009)
Lecture 2 & 3
dF2
5.5 0.012P2 λ
dP2
dF3
5.8 0.018P3 λ
dP3
Subject to P1 + P2 + P3 = PD
To demonstrate the concept of equal incremental cost for optimal dispatch, we
plot the equal incremental cost of each plant on the same graph as shown in figure3.
To obtain a solution various values of could be tried until one is found which
produces Pi = PD for each , if Pi < PD, we increase otherwise if Pi > PD we
reduce . Thus the horizontal dashed line move up or down until at optimum point 0,
Pi = PD
For 0 = 8.5 P10 = 400 P20 = 250 P30 = 150
Satisfying Pi = PD
Lecture 2 & 3
λ bi
Pi
2c i
ITERATION 1
λ (1) 6.0
6.0 5.3
P1(1) 87.50
2(0.004)
6.0 5.5
P2(1) 41.67
2(0.006)
Lecture 2 & 3
6.0 5.8
P3(1) 11.11
2(0.009)
ITERATION 2
8.5 5.3
P1(2) 400.00
2(0.004)
8.5 5.5
P2(2) 250.00
2(0.006)
8.5 5.8
P3(2) 150.00
2(0.009)
Pi(2) = PD - Pi(2) = 800 – (400+250+150) = 800 – 800 = 0
Pi(2) = 0, the equality constraint is met in two iteration.
Optimal Dispatch
P10 = 400 MW
P20 = 250 MW
P30 = 150 MW
0 = 8.5
Lecture 2 & 3
PROBLEM 2
Let there be three units with following data:
h
h
h
Solution.
Case-I
Fuel costs are given by:
F1 (P1) = H1 (P1) x 1.1 = 561+7.92P1 + 0.001562 P12 $/h
F2 (P2) = H2 (P2) x 1.0 = 310+7.85P2 + 0.00194 P22 $/h
F3 (P3) = H3 (P3) x 1.0 = 78+7.97P3 + 0.00482 P32 $/h
If is the incremental cost, then condition for optimal dispatch are:
dF1
7.92 0.003124P λ (1)
dP1
dF2
7.85 0.00388 λ
dP2
dF3
7.97 0.00964 λ
dP3
7.92
P1
0.003124
7.85
P2
0.00388
7.97
P3
0.00964
Lecture 2 & 3
Now
P10 = 393.2 Mw 150 P1 600
P20 = 334.6 Mw 100 P2 400
P30 = 122.2 Mw 50 P3 250
Pi0 = 393.2 + 334.6+122.2=850
All the generations are within their limits and equality constraint is also
satisfied.
Case-II
Cost of Coal for Unit 1 decreases to = 0.9 $/MBtu
The fuel cost of coal-fired plats is given by
F1 (P) = H1 (P) x 0.9 = ( 510 + 7.2 P1 + 0.00142 P12) x 0.9
= 459 + 6.48 P1 + 0.0128 P12
F2 (P2) = 310 + 7.85 P2 + 0.00194 P22
F3 (P3) = 78 + 7.97 P3 + 0.00482 P32
dF1
6.48 0.0256P1
dP1
dF2
7.85 0.00388P2
dP2
dF3
7.97 0.00964P3
dP3
The necessary conditions for an optimum dispatch are:
Lecture 2 & 3
dF1
6.48 0.0256P1 λ (1)
dP1
dF2
7.85 0.00388P2 λ (2)
dP2
dF3
7.97 0.00964P3 λ (3)
dP3
And
P1 + P2 + P3 = 850 MW (4)
From equations (1), (2) & (3), we have.
λ 6.48
P1
0.00256
λ 7.85
P2
0.00388
λ 7.97
P3
o.oo964
dF2
C2 λ Since P2 is within inequality 200 P2 400 = 200Mw
dP2
dF3
C3 λ P3 P3 (Min) 50MW (Clamped)
dP3
dF1
600 6.48 0.0256(600) 8.016$/MWh
dP1
dF2
200 7.85 0.00388(200) 8.626$/MWh
dP2
dF3
50 7.97 0.00964(50) 8.626$/MWh
dP3
Condition 1
dF1
600 8.016 8.626 True
dP1
Condition 2
= 8.626 $/MWh True
Condition 3
Lecture 2 & 3
dF3
50 8.452 8.626 False
dP3
Condition 3 is violated, so for the optimal schedule, we keep unit 1 at its max
limit, allow unit 2 and unit 3 incremental costs equal to .
P1 = 600 Mw
dF2
7.85 0.00388P2 λ (1)
dP2
dF3
7.97 0.00964P3 λ (2)
dP3
P2 + P3 = 850 – P1 = 250 MW (3)
From equations (1) & (2), we have
λ 7.85 λ 7.97
P2 250
0.00388 0.00964
λ 8.576
Now the economic schedule for unit 2 and 3 corresponding to value of = 8.576
$/MWh
P2 = 187.1 Mw
P3 = 62.90 Mw
dF1
600 8.016 < 8.576 True
dP1
dF2 dF3
8.576. True
dP2 dP3
The figure represents the graph of the economic schedule.
PROBLEM # 3
Unit 1: H1 = 80 + 8 P1 + 0.024 P12 20 P1 100
Unit 2: H2 = 120 + 6 P2 + 0.04 P22 20 P2 100
Where
Lecture 2 & 3
Solution
1. Plot input/output characteristic for each unit.
UNIT 1 UNIT 2
P1 (Mw) H1 (Mbtu/h) P2 (Mw) H2 (Mbtu/h)
20 249.6 20 256.0
30 341.6 30 336.0
40 438.4 40 424.0
50 540.0 50 520.0
60 646.4 60 624.0
70 757.6 70 736.0
80 873.6 80 856.0
90 994.4 90 984.0
100 1120.0 100 1120.0
20 P1 100
H1=8 P1+0.024 P12+80
Lecture 2 & 3
1200
1000
800
H1
BTU/hr 600
400
200
0
20 30 40 50 60 70 80 90 100
P1 (MW)
20 P1 100
H2=6 P2+0.04 P22+120
Lecture 2 & 3
1200
1000
800
H2
BTU/hr
600
400
200
0
20 30 40 50 60 70 80 90 100
P2 (MW)
H1/P1 vs P1
15
10
H1/P1 5
0
0 20 40 60 80 100 120
P1
H2/P2 vs P2
15
10
H2/P2
0
0 20 40 60 80 100 120
P2
2. Assume Fuel cost 1.5 $/Mbtu. Calculate the incremental production cost in
$/Mwh of each unit ad plot against output in Mw.
F1 (P1) = H1 x 1.5 = 120 + 12P1 + 0.036 P12
F1 (P2) = H2 x 1.5 = 180 + a P2 + 0.06 P22
dF1
12 0.072 P1
dP1
dF2
9 0.12 P2
dP2
P1& P2 (Mw) dF1/dP1 ($/Mwh) dF2/dP2 ($/Mwh)
20 13.44 11.4
Lecture 2 & 3
30 14.16 12.6
40 14.88 13.0
50 15.6 15.0
60 16.32 16.2
70 17.04 17.4
80 17.76 18.6
90 18.48 19.8
100 19.20 21.0
PROBLEM # 4
Unit 1: Coal Fired Steam
H1 (P1) = 510 + 7.2 P1 + 0.00142 P12 150 P1 600 Mw Fuel Cost = 1.1 Rs/Mbtu
Unit 2: Coal Fired Steam
H2 (P2) = 310 + 7.85 P2 + 0.00194 P22 100 P2 400 Mw Fuel cost = 1.0 Rs/Mbtu
dF1
7.92 0.003124 P1 λ (1)
dP1
dF2
7.85 0.00388 P2 λ (2)
dP2
P1 P2 728 (3)
For economic schedule the necessary condition is:
dF1 dF2
λ
dP1 dP2
From =S (1) & (2), we have,
λ 7.92 λ 7.85
P1 P2
0.003124 0.00388
Substituting in equation (3), we get,
= 9.1486 Rs/Mwh
Corresponding to this value of , the optimum values of P1 and P2 (satisfying
equality constraints are :
P1 = 393 MW
P2 = 335 MW
2. Fuel cost per hour
Ft F1 F2 F1 393 F2 335 3914.8 3157.5 Rs/h
7072.3 Rs/h
= 0.9425 Paisa/Kwh
Specific Cost of System = 9.801466 Rs./Mwh = 0.97146 Paisa/Kwh.
= 4 x 9.814778
= 39.259 Rs./h
Total Cost per Unit of Energy = Capacity (fixed) Charges + Av. Sp Cost
Unit 1 = 61.7461 + 10.29103 = 72.03721 Rs./Mwh
Unit 2 = 39.259 + 9.81477 =49.07389 Rs./Mwh
3.9 REFERENCE
[1]. A.J.Wood & Bruce F. Wollenberg, Power Generation , Operation & Control,
John Wiley & Sons, 1996.