Professional Documents
Culture Documents
outputs so as to meet the required load demand at minimum operating less efficient [5]. In addition, there is a requirement that the
cost while satisfying all units and system equality and inequality on/off scheduling of generators units be done in an efficient
constraints. In this paper, an efficient and practical steady-state genetic manner as well. The scheduling of generators with limited fuel
algorithm (SSGAs) has been proposed for solving the economic or water supplies is incorporated in energy management
dispatch problem. The objective is to minimize the total generation
systems. This allows operators to further reduce the cost of
fuel cost and keep the power flows within the security limits. To
achieve that, the present work is developed to determine the optimal operation by taking advantage of cheaper fuels or hydropower.
location and size of capacitors in transmission power system where,
the Participation Factor Algorithm and the Steady State Genetic II. INEQUALITY CONSTRAINTS
Algorithm are proposed to select the best locations for the capacitors Practical optimization problems contain inequality as well as
and determine the optimal size for them.
equality constraints. The optimization problem can be started
Keywords—Economic Dispatch, Lagrange, Capacitors
as:
Placement, Losses Reduction, Genetic Algorithm. A. Minimize the Cost Function
the lowest possible cost. This need proper planning, operation g i (x 1 , x 2 ,..., x n ) 0, i 1, 2,..., m (2)
and control of such large complicated systems [1].
The economic dispatch (ED) problem is one of the C. Inequality Constraints
optimization problems in power system operation. The
objective of ED problem is to schedule the optimal combination h j (x 1 , x 2 ,..., x n ) 0, j 1, 2,..., p (3)
of outputs of all generating units and to minimize the operating
cost while satisfying the load demand and system equality and The Lagrange Multiplier is extended to include the
inequality constraints. Improvements in scheduling of the unit inequality constraints by introducing the m-dimensional vector
power outputs can lead to significant cost savings [2], [3]. μ of undetermined quantities [6].
As power demand increases and since the fuel cost of the
power generation is exorbitant, reducing the operation costs of III. ECONOMIC DISPATCH INCLUDING LOSSES
power systems becomes an important topic. The main goal of The active power transmission losses may amount to 20 to
Economic Dispatch (ED) in power systems is to distribute the 30% of the total load demand, ideally, the exact power flow
total required generation between the generation units equations should be used to obtain the active power
economically, while the equality and inequality constraints are transmission losses in the system, however, and the electric
satisfied. There are different algorithms to kind rate of optimum power system engineer may OPF for expressing the losses in
product for each power generation unit. terms of power generations only [7].
Conventional algorithms such as lambda iteration, gradient One common practice for including the effect of
method, and Newton method can solve the ED problems [4]. transmission losses is to express the total transmission loss as a
quadratic function of the generator power outputs in one of the
following forms:
Mohammad Reza Tabatabaei, Mohammad Bagher Haddadi, Mojtaba
Saeedimoghadam and Ali Vaseghi Ardekani are with Department of Electrical
Engineering, Ahram Branch, Islamic Azad University, Ahram, Iran
(e-mail: Haddadi_Mohammad@yahoo.com).
International Scholarly and Scientific Research & Innovation 8(6) 2014 997 scholar.waset.org/1307-6892/9999670
World Academy of Science, Engineering and Technology
International Journal of Mathematical and Computational Sciences
Vol:8, No:6, 2014
A. Simple Form L N N
0 PD PL pi pi PD PL (17)
N N
i 1 i 1
PL p i Bij p j (4)
i 1 j 1 where PFi is known as the penalty factor of plant i and is given
B. Kron’s Loss Formula by:
N N N
PL pi Bij p j B0 j p j B00 (5) 1
PFi
i 1 j 1 j 1
P (18)
1 L
pi
Bij are called the loss coefficients, which are assumed to be
constant for a base range of loads, and reasonable accuracy is The effect of transmission losses introduces a penalty factor
expected when actual operating conditions are close to the base that depends on the location of the plant.
case conditions used to compute the coefficients. The economic E. The Minimum Cost Is Obtained When the Incremental
dispatch problem is to minimize the overall generation cost, C, Cost of Each Plant Multiplied by Its Penalty Factor Is the
International Science Index, Mathematical and Computational Sciences Vol:8, No:6, 2014 waset.org/Publication/9999670
N N
F : C total C i a i bi p i ci p i2 (6) By setting the fuel cost equal to 1 $/MBTU, can be
i 1 i 1 rewritten as:
N
g: pi PD PL (7)
i 1 dC i
bi 2c i p i (20)
h: p i (min) p i p i (max) i 1,..., N (8) dp i
The resulting optimization equation becomes: Substituting (19) and (20) in (16), yields:
N
N dC i P N
L Ctotal PD PL pi i (max) ( pi (max) pi ) L bi 2c i p i 2 Bij p j Boi (21)
i 1 i1 dp i p i j 1
N
(9)
i 1
i (min) ( p i p i (min) )
Rearranging (21) as:
pi pi (max) : i (max) 0 pi pi (min) : i (min) 0
ci N 1 b
Bii p i Bij p j 1 Boi i (22)
The minimum of the unconstrained function is found when: j 1 2
j i
L
0 (10) Extending (22) for all plants results in the following linear
pi
equations (in matrix form),
L
0 (11)
c1 b1
L B11 B12 B1N
p1 1 Bo1
pi max pi 0 (12) b2
i (max) B 21
c2
B 22 B 2 N p 2 1 1 B02
2 (23)
L
pi pi (min) 0 (13) p
i (min) B BN 2 N B NN N
c
1 BoN N
b
N1
International Scholarly and Scientific Research & Innovation 8(6) 2014 998 scholar.waset.org/1307-6892/9999670
World Academy of Science, Engineering and Technology
International Journal of Mathematical and Computational Sciences
Vol:8, No:6, 2014
c1 b1 ng
B11 B12 B1N
1 Bo1 PL BiiPi 2
p1 (33)
b2
B2 N , P p2 , D 1 1 B02
c2 i 1
E B21
B22
2
c pN b is used, Bij=0, B00=0, and solution of the simultaneous
BN 1 BN 2 N BNN 1 BoN N
equation given by (26) reduced to the following simple
expression
To find the optimal dispatch for in estimated value of (1) ,
the simultaneous linear equation given by (24) is solved. In ( K ) bi
Pi ( K ) (34)
MATLAB use the command P E . 2 ( ci ( K ) Bii )
D
Then the iterative process is continued using the gradient In addition, (30) is reduced to
method. To do this, from (22), Pi at the Kth iteration is
expressed as: ng
Pi ci Biibi
( ) (K )
2 ( ci ( K ) Bii ) 2
(35)
International Science Index, Mathematical and Computational Sciences Vol:8, No:6, 2014 waset.org/Publication/9999670
i 1
( K ) (1 B o i ) bi 2 ( K ) B ijPj ( K )
Pi ( K )
ij (25) IV. OUTLINE OF THE BASIC STEADY-STATE GENETIC
2(ci ( K ) B ii )
ALGORITHM
Substituting for Pi from (25) in (7) results in Start: Generate random population of n chromosomes
(suitable solutions for the problem).
ng ( K ) (1 Boi) bi 2( K ) BijPi ( K ) 1. Fitness : Evaluate the fitness f(x) of each chromosome x in
the population
(26)
j i
PD PL( K )
i 1 2(ci ( K ) Bii ) 2. New population : Create a new population by repeating
following steps until the new population is complete:
or a. Selection: Select two parent chromosomes from a
f ( ( K ) ) PD PL( K ) (27) population according to their fitness (the better fitness, the
bigger chance to be selected).
Expanding the left –hand side of the above equation in the b. Crossover: With a crossover probability cross over the
Taylor series about an operation point ( K ) and neglecting the parents to form a new offspring (children). If no crossover
higher – order terms result in is performed, an offspring is an exact copy of parents [8].
c. Mutation: With a mutation probability mutates a new
df ( ) ( K ) ( K ) offspring at each locus (position in chromosome).
f ( ) ( K ) ( ) PD PL( K ) (28) d. Accepting: Place a new offspring in a new population.
d
3. Replace: Use new generated population for a further run of
or algorithm
P (K ) P (K ) 4. Test: If the end condition is satisfied, stop, and return the
( K )
best solution in current population.
df ( ) ( K dP (29)
(
d
) )
(
d
)(K )
5. Loop: Go to step 2.
International Scholarly and Scientific Research & Innovation 8(6) 2014 999 scholar.waset.org/1307-6892/9999670
World Academy of Science, Engineering and Technology
International Journal of Mathematical and Computational Sciences
Vol:8, No:6, 2014
where K C is the cost of one bank of capacitor or is a fixed Substituting (40) in (41): yields
capacitor to be installed. C Kf (U K0 ) C K represents the cost Q J R | V | (41)
associated with the capacitor installation at location k.]. For
each load level, let the real power loss in the system be where
Ploss ,i X i , U i , then the total cost of energy loss can be written
J R J 22 J 21 J 11 J12
1
(42)
as:
J R is the reduced Jacobian matrix of the system.
Nt
K e Ti .Ploss ,i X ,U ,i i
Equation (43) can be written as:
i 1
1
| V | J R Q (43)
where Ti is the duration for load level i and constant K e is the
energy cost per unit. Let N C possible location to place The matrix J R represents the linearzed relationship
International Science Index, Mathematical and Computational Sciences Vol:8, No:6, 2014 waset.org/Publication/9999670
capacitors and N t different loads levels. Let C represent the between the incremental changes in bus voltage ( V ) and bus
reactive power injection ( Q ). It’s well known that, the
set of fixed capacitors,
Let nt [1,2,...... N t ] and nc [1,2,.....N C ] , then the system voltage is affected by both real and reactive power
variations. In order to focus the study of the reactive demand
general capacitor placement problem is formulated as follows: and supply problem of the system as well as minimize
computational effort by reducing dimensions of the Jacobian
Minimize U 0 , U C U K T .P X ,U i
NC Nt
(37) matrix J the real power ( P 0 ) and angle part from the
k 0 i
K K e i Loss , i
K 1 i 1
International Scholarly and Scientific Research & Innovation 8(6) 2014 1000 scholar.waset.org/1307-6892/9999670
World Academy of Science, Engineering and Technology
International Journal of Mathematical and Computational Sciences
Vol:8, No:6, 2014
J R Each eigenvalue i and corresponding right and left to reduce the total cost. To select the optimal locations and sizes
of the capacitors, we will use the Participation Factor to get the
eigenvectors i and i , define the i
th
mode of he system. best locations in the bus bars of power system. And we will use
th
The i modal reactive power variation is defined as: the Genetic Algorithm steady state to get the best sizes for these
capacitors. In this section we will present how we will get the
Qmi K i i (47) best total cost and compare with the previous cost that will get it
before the adding of capacitors. So we will present the
procedures that will fellow them to get the cost of system:
where K i is a scale factor to normalize vector Q i so that
1- Compute the Newton-Raphson method.
2- Compute the losses of power system.
2
Ki ji 1 (48) 3- Determine the economic dispatch before compensation
j
using Lagrange multiplier method.
4- Compute the Participation Factor to detect the optimal
where ji the j th element of i .The corresponding i th locations in the power system.
5- Apply the Genetic Algorithm to select the best sizes for the
International Science Index, Mathematical and Computational Sciences Vol:8, No:6, 2014 waset.org/Publication/9999670
International Scholarly and Scientific Research & Innovation 8(6) 2014 1001 scholar.waset.org/1307-6892/9999670
World Academy of Science, Engineering and Technology
International Journal of Mathematical and Computational Sciences
Vol:8, No:6, 2014
TABLE II 17 6
THE PARTICIPATION FACTOR FOR THE SELECTED BUS 19 11
Bus No. Participation Factor
22 1
2 0.0025
6 0.1344
8 0.0025 TABLE IV
9 0.1344 THE OPTIMAL DISPATCH OF GENERATION
10 0.0836 Optimal Dispatch of Generation
11 0.0374 187.5000
13 0.0836 139.0000
15 0.1514 400.0000
16 0.1623 279.1755
17 0.1500 345.2646
19 0.0374 268.2019
22 0.3115 125.4000
279.0975
300.0000
From the results of the participation factor, the 10 candidate
268.1165
locations in the system are selected for placing the capacitors
(see Table III).
After the best candidate buses are obtained, the next step is to VIII. CONCLUSIONS
get the optimal sizes for the capacitors to place them in these The following conclusions are derived from this work:
buses; this is done by using the Steady State Genetic Algorithm The power flow method, together with the system losses
(SSGA). And to achieve this target, we need to building an and the economic dispatch methods can be used to obtain
initial population and getting the fitness function and the optimal dispatch of generation. To get this target will
determined the number of generations. At initial, random need reducing the losses of system by reducing the loss
populations are selected and the encoding of the chromosomes coefficients. The dispatch method produces a variable
of the population use integer values (because each chromosome named dpslack. This is the difference (absolute value)
will present the number of capacitors that will be injected to between the scheduled slack generation determined from
system). Each of chromosome is added to the buses data array the coordination equation, and the slack generation,
to the field of Qsht (which present the field of capacitors) and obtained from the power flow solution. A power flow
compute the power losses for the system. solution obtained with new scheduling of generation
The value of power losses will be multiplied by the cost of results in a new loss coefficient, which can be used to solve
energy and will be added to the price of capacitors and their the coordination equation again. The process continues
maintenance to give the fitness function. So, to get the until dpslack is within a specified tolerance, but it is seen
minimum total cost we must get the best chromosome that has that the dpslack value must not be very small because this
the minimum fitness function. will increase the iterative and this will lead to increase the
cost (it is found that the best value for dpslack is at 0.1).
FitFun= the cost of capacitor+ the power losses*energy cost The Participation Factor and Steady State Genetic
+ the maintenance (fixed installment cost Energy cost (Ke) = algorithm are used to determine the candidate buses and
60$/ MW.h The cost of capacitor the number of reactive power gives the accuracy and the
enhancement to the work because the first stage
a- Fixed installment cost = 1000$. (participation factor stage) simultaneously contributes to
b- Purchase = 3500$/bank. narrowing down the search domain for the second stage
International Scholarly and Scientific Research & Innovation 8(6) 2014 1002 scholar.waset.org/1307-6892/9999670
World Academy of Science, Engineering and Technology
International Journal of Mathematical and Computational Sciences
Vol:8, No:6, 2014
REFERENCES
[1] H.H. Happ, "Optimal power dispatch – A comprehensive survey," IEEE
Trans. Power App. Syst., vol. PAS-96, pp. 841-854, 2001.
[2] B. H. Chowdhury and S. Rahman, "A review of recent advances in
economic dispatch," IEEE Trans. on Power Systems, vol. 5, pp.
1248-1259, November 1990.
[3] G.B. Sheble and K. Brittig, "Refined genetic algorithm – economic
dispatch example," IEEE Trans. on Power Systems, vol. 10, no. 1,
pp.117-124, 1995.
[4] D. Walters and G.B. Sheble, "Genetic algorithm solution of economic
dispatch with valve point loading," IEEE Trans. on Power Systems, vol 8,
no. 3, pp. 1325-1331, 1993.
[5] C. C. Kuo, "A novel coding scheme for practical economic dispatch by
modified particle swarm approach", IEEE Trans. Power Syst., vol. 23, no.
4, pp.1825 -1835, 2008.
[6] T. Adhinarayanan and M. Sydulu ,"A directional search genetic algorithm
to the economic dispatch problem with prohibited operating zones",
Proc.IEEE/PES Transmission and Distribution Conf. Expo., pp.1 -5,
2008.
[7] C.-L. Chiang, "Genetic-based algorithm for power economic load
dispatch", IET Gen., Transm., Distrib., vol. 1, no. 2, pp.261 -269, 2007.
[8] J. S. Al-Sumait, A. K. Al-Othman, and J. K. Sykulski, "Application of
pattern search method to power system valve-point economic load
dispatch," International Journal of Electrical Power and Energy Systems,
vol. 29, pp. 720-730, 2007.
[9] J. S. Al-Sumait, J. K. Sykulski, and A. K. Al-Othman, "Solution of
different types of economic load dispatch problems using a pattern search
method," Electric Power Components and Systems, vol. 36, pp. 250-265,
2008.
International Scholarly and Scientific Research & Innovation 8(6) 2014 1003 scholar.waset.org/1307-6892/9999670