Professional Documents
Culture Documents
1
Corresponding author and; presently, is with EED, IET Lucknow, India- 226 021.
ST Substation transformer rating WVV Weight for VV
NP Population size [A](m x m) Participation factor matrix for aij
Pc Crossover probability [R](m x 1) Matrix for Ri
Pm Mutation probability [L](m x 1) Matrix for Lj
I. INTRODUCTION
A. Load-point evaluation
In the proposed approach several distinct load-points are considered on the CLPU
load profile. These points are used as steps for stepwise restoration. The loads that can be
restored at each of this point are determined for step-by-step restoration. Since all the
loads follow the same CLPU model, loading produced by loads restored in different steps
would be different. However, the restored load and expected load at each of load-points
and their subsequent time instants can be evaluated and is done as follows:
From (1) after shifting origin:
−α (Tn −∆T )
S (Ti ) = S i = [ SD + (SU − SD )e ]u(t − ∆T ), ∀n ≥ 1...m (2)
From (2)
1 ⎡⎛ S i − S D ⎞⎤
Ti = − ln ⎢ ⎜ ⎟⎥ + ∆T , ∀ n ≥ 1...m (3)
α ⎢⎣ ⎝ S U − S D ⎠ ⎥⎦
The discrete time instants Ti, determined from (3), are timing corresponding to
load-point i and these are used as steps during restoration process. The restored load Li at
a step i is given by the summation of loads restored at that particular step i. Consequently
as per assumption-2, loads restored at different steps contribute to the total load
depending on their step of restoration. This contribution is referred as participation factor
a (i.e. ratio of load at a step to its diversified value). The aij explains the contribution of
each load restored at step j in the total restored load Ri at step i, and set {SW(Li)} gives
the load locations of restored loads at step i. Therefore evaluation of participation factors
for various step-points needs to be performed, and is done as follows.
The restored load (R0) corresponding to {SW (L0)} at the initiation of restoration of
network (i.e. step-0) is given by (4).
SU
R0 = * L0 = a 00 L0 (4)
SD
Similarly, for an ith step (i.e. at Ti instant), the set of loads restored up to this step is given
by (5) and the total load restored up to this step is given by (6).
From (6) Ri = ∑a
j=0
ij Lj (7)
Therefore, the total restored load sequence for m such steps can be expressed in matrix
form as [R](m+1) x1 and is formulated as in (8).
[ R ]( m ×1 ) = [A]
(m×m )
[ L ]( m ×1 ) (8)
Participation matrix A gives the contribution of each set of load at step i which
was restored at step j. Since the loads at load-locations {SW (Lj)} restored at step j follow
the considered delayed exponent model, the contribution of these loads at step i can be
calculated from (1) by applying the appropriate value of time instants. However, the
contribution of a load will always be zero before it is restored, hence [A] is a lower
triangular matrix and rest of the elements of [A] can be determined from (9).
⎧ ⎛ − α ⎡⎢Ti − ( T j −∆ T ) ⎤⎥
⎪1+ ⎜ SU −1 ⎞⎟e ⎣ ⎦ ∀ j =1...i −1
⎪ ⎜S ⎟
⎪ ⎝ D ⎠
⎪ (9)
⎪ SU
a ij = ⎨ i= j
⎪ SD
⎪
⎪0 ∀ j >i +1,...m
⎪
⎪⎩
The [L] is a column matrix with each element representing the load restored at the
corresponding step. A set of evaluated timing instances of switching along with their
corresponding participation matrix for six step-points used during this research work has
been presented in Table A-I.
The total expected load at a step is the total load in case if all the un-restored loads
prior to that step get restored at that step, and is given by (10).
i
RiE = ∑ aij L j (10)
j =0
j
∀i ≠ j, L is total load restored in step j
j
∀i = j, L is total load remained un - restored before step j −1
Most of the previous methods are cost based optimizations [7]-[10], and they do
not take into account the utility voltage limits and feeder thermal constraints. On the
other hand here an approach for step-wise restoration through consideration of load-
points on CLPU profile is proposed. The optimization in this proposed approach aims at
maximally utilizing the existing capacities with all the operational constraints being met.
In this load-point based approach evaluation of sufficient number of load-points (m) is
carried out initially, and corresponding to each of these load-points, discrete time steps
are determined. At each of these steps GA is applied to determine the optimal load for
restoration with no considered network constraint being violated. Consequently
application of GA for all such steps yields the entire sequence of restoration in step-by-
step manner.
A. Problem Formulation
The objective of utilizing GA for search is to obtain best utilization of the existing
system while meeting all network constraints. Therefore entire search is oriented towards
finding the minimum load rejection along with minimum switching operation. The
problem under study is a case of non-linear multi-objective constrained optimization.
This multi-objective problem is converted into a single objective problem form with
suitable penalties as to reflect the relative importance of associated elements, and this
given in (11).
SUnrestored
Min f =WLoad × +WIV IV +WVVVV +WTV STV +WSW SW (11)
STotal
Nbu
Where, SUnrestored = ∑ Si σ i (12)
i =1
Nbu
STotal = ∑ Si (13)
i =1
Objective function (11) is subjected to system operational constraints and they all need to
be satisfied. These constraints are given as follows:
1) Thermal constraint
Ii ≤ Ii
r a te d
∀i ∈ {N b r } (14)
Where, Ii is the current in the branch i, Iirated is the rated current of branch i.
2) Bus Voltage constraint
Bus voltage at all buses of the network must be within permissible limit.
V m in ≤ Vi ≤ V m ax ∀ i ∈ {N bu } (15)
B. Proposed Algorithm
Computational steps involved in determination of the optimal restoration
sequence of network using the participation factor approach is given following the next
sub-section. In this algorithm binary decision variables are used as the chromosome, and
they represent the status of the load connected at each of the bus. The fitness value
evaluated for each of this chromosome represents superiority of these probable candidate
solutions.
C. Genetic Algorithm
GA is a stochastic search technique based on the principle of natural evolution
[27]. GA works with a set of probable solutions/candidates rather than a single point and
is believed to acquire more likely a global optimum point. The fitness function acts as a
measure of evaluation of quality of the solution. The genetic operators such as crossover
and mutation are applied on these set of probable candidates, thereby allowing candidate
solutions to explore further in the search space. The binary encoded GA with each bit
representing the status of load connected to that bus is employed. GA here comprises an
elite preserving mechanism with two point crossover and swap type mutation to optimize
(11).
Step 1 : -
SU
Input m,a00 = ;
SD
set j = 0,LC = N bu ;
Generate : random population Pj;
Step 2 : -
Evaluate : Ti for i = 0 to m by (3);
Step 3 : -
if j ≤ m
Then compute participation fact ors of
{SW(Lk )} for k = 0 to m using (9);
set i = 1;
Else network is not restored in 'm' steps;
Step 4 : -
if j = 0 //Initiation of restoration
Then go to next step;
k
Else retain all{SW(L )} for k = 0 to j- 1 in
i
chromosomes of Pj ;
Step 5 : -
i
Evaluate : fitness of each chromosome in Pj
using (11);
Step 6 : -
i
Apply : genetic operators Pj ;
set i = i + 1;
Step 7 : -
if i ≤ Ge MAX // End of step j
Then go to Step 4 ;
Else
j
LC = LC - ∑ No. ofelements of{SW(Lk )} ;
k=0
Step 8 : -
if LC = 0; //Restoration compl ete
Then output the switching sequence;
Else j = j + 1 and go to Step 3 ;
Weights GA parameters
WLoad : 75.0 NP : 100
WIV : 500.0 Pc : 0.8
WVV : 10000.0 Pm : 0.05
WTV : 50.0 GeMAX : 100
WSW : 10.0
A. Test System-1
A 33-bus, 12.66 kV, capacitor compensated test system with an assumed sub-
station transformer capacity of 5.0 MVA was extracted from [18], [28]. The network
details and single line diagram of the distribution system is made available in Table A-II
and Fig. A3 respectively. Even though the network is optimally compensated, it faces
severe under-voltage problems during CLPU condition. The buses from 4 to 18 and 23 to
33 are severely affected by under-voltage problem during CLPU condition. Therefore to
utilize the available permissible voltage limit the sub-station voltage is raised to 1.045
p.u. However, even after elevating the sub-station voltage, buses 6 to 18 and 26 to 33
continued to violate under-voltage permissible limit. Hence the simultaneous restoration
of network gets restricted largely due to voltage limit violation. Conversely, during step-
wise restoration of the network with the proposed approach a minimum voltage of
0.9531p.u. was observed, with a network loading of 7.1294 MVA at step-0. The Table I
summarizes few of the above mentioned findings.
TABLE I
Minimum voltage and percentage power loss in network during CLPU
Tail end voltage Percentage
in p.u. (i.e. V18) power loss
1. Sub-station voltage of 1.p.u. 0.7766 15.63
2. Sub-station voltage of 1.045p.u. 0.8364 13.71
3. Sub-station voltage of 1.045p.u. 0.9531 5.72
and at step-0 of restoration.
The total restored load at each step and hence the entire restoration sequence is
presented in Table-II. The graphical view of such a stepwise restoration approach is
presented in Fig. 1. The entire network gets restored at step-5, with total restoration
duration of 234.07 minutes (i.e. ≈ 3 hr 54 minutes). Since, the capacitors are installed in
the network for reactive power compensation, the network was also tested against the
light loading condition for over-voltages, but no violations were observed.
TABLE II
Stepwise restoration sequence of 33-bus system
12
Expected Load
10
Restored Load
8
Load in MVA
B. Test System-2
Finally the proposed approach has been illustrated on a 33kV, 41-bus real
network of a part of Bhopal city, India [19] with sub-station transformer rated capacity of
30.0 MVA is considered for illustration of the proposed approach. All calculations were
carried out at a load factor of 40%. The restoration sequence and the restored load at each
of the steps are presented in Table-III. The network gets restored at step-4 with a total
restoration period of 192.48 minutes (i.e. ≈ 3 hr 13 minutes). Fig. 2 illustrates step-by-
step restoration corresponding to this network.
TABLE III
Stepwise restoration sequence of 41-bus system
Total
Total Restored Loads to be Switches
Expected
Step i Load in MVA up restored after operated at
Load in MVA
to step i step i step i
up to step i
0 35.456 27.957 7,16,30,32,41 5
1 29.838 23.535 7,41 3
2 24.125 19.351 41 1
3 21.039 16.106 41 0
4 18.577 18.577 None 1
40
35
Expected Load
30 Restored Load
25
Load in MVA
20
15
10
C. Summary
The proposed approach has been demonstrated on two networks including a real
network. A brief summary of test systems is presented in Table-IV. Apparently major
portion of total load is restored during initial step of restoration; however the delay in
restoration is largely due to violation of operational voltage limits. In the proposed
approach, precedence constraint was relaxed and this leads to a higher percentage of load
restoration at the restarting of network. The GA convergence curve for test systems
during initial step (i.e. Step-0) of restoration is presented in Fig. A2.
TABLE IV
Summary of the test systems
Total
No. of steps Total no. of
Test restoration Percentage of restored
for switching
System time in load in the initial step
restoration operations
minutes
33-Bus 5 234.07 70.364 18
Since, the existing methods of stepwise restoration of network do not consider all the
constraints which have been incorporated in the proposed approach and none of the
methods performs dispersed loads switching, hence no direct comparison can be made
between the two.
V. CONCLUSION
The proposed approach presents a scheme for stepwise restoration of distribution
network through optimal sequence of restoration under CLPU condition. The load-points
based stepwise restoration methodology presented here utilizes the system capacity more
efficiently than restoring the network in terms of section. The methodology effectively
exploits the load-wise switching of the network rather than section-wise switching.
The issue presented in this paper is of high relevance to distribution companies
striving to improve the reliability in energy deficient countries through effective
utilization of existing system. The simplicity of the proposed approach would attract
attention from distribution companies.
APPENDIX
The time instances and their corresponding participation factor evaluated using
(3) and (9) for six step (0-5) restoration of network is given in Table A-I. The parameters
used during the evaluation are given in section-IV. The CLPU curve used for the
assessment of participation factors at different steps is given in Fig. A1.
TABLE A-I
Sample time instances and corresponding participation factors
Time Participation factor for {SW(Lj)} restored at jth
Step instance
instance
(i)
(Ti) j=0 j=1 j=2 j=3 j=4 j=5
0 0 2.50 0 0 0 0 0
1 54.33 2.00 2.50 0 0 0 0
2 95.92 1.50 2.24 2.50 0 0 0
3 137.51 1.25 1.62 2.24 2.50 0 0
4 192.48 1.10 1.25 1.50 1.99 2.50 0
5 234.07 1.05 1.12 1.25 1.50 2.24 2.50
∆T
SU
Load S(Tn) with load-points
2.0
1.5
1.25
1.10
1.05
SD
Tout T0 T1 T2 T3 T4 T5
Outage Initiation of
occurs restoration Time (Steps)
35
25
20
15
10
0 10 20 30 40 50 60 70 80 90 100
No. of Generations --------->
Fig. A2. GA convergence curve for the test systems at the initial restoration step.
Table A-II Line and Loading details of 33-Bus, 12.66kV system (Base MVA=1 MVA)
Capacitors
Line From To Bus Resistance Reactance Pload in Qload in
Bus No added in
No Bus No No in ohm in ohm MVA MVA
MVA
1 1 2 0.0922 0.047 1 0.000 0.000 0
2 2 3 0.493 0.2511 2 0.100 0.060 0
3 3 4 0.366 0.1864 3 0.090 0.040 0
4 4 5 0.3811 0.1941 4 0.120 0.080 0
5 5 6 0.819 0.707 5 0.060 0.030 0
6 6 7 0.1872 0.6188 6 0.060 0.020 0
7 7 8 0.7114 0.2351 7 0.200 0.100 0
8 8 9 1.03 0.74 8 0.200 0.100 0
9 9 10 1.04 0.74 9 0.060 0.020 0.100
10 10 11 0.196 0.065 10 0.060 0.020 0
11 11 12 0.3744 0.1238 11 0.045 0.030 0
12 12 13 1.468 1.155 12 0.060 0.035 0
13 13 14 0.5416 0.7129 13 0.060 0.035 0
14 14 15 0.591 0.526 14 0.120 0.080 0.300
15 15 16 0.7463 0.545 15 0.060 0.010 0
16 16 17 1.289 1.721 16 0.060 0.020 0
17 17 18 0.732 0.574 17 0.060 0.020 0
18 2 19 0.164 0.1565 18 0.090 0.040 0
19 19 20 1.5042 1.3554 19 0.090 0.040 0.100
20 20 21 0.4095 0.4784 20 0.090 0.040 0
21 21 22 0.7089 0.9373 21 0.090 0.040 0.100
22 3 23 0.4512 0.3083 22 0.090 0.040 0
23 23 24 0.898 0.7091 23 0.090 0.050 0.100
24 24 25 0.896 0.7011 24 0.420 0.200 0.100
25 6 26 0.203 0.1034 25 0.420 0.200 0.100
Capacitors
Line From To Bus Resistance Reactance Pload in Qload in
Bus No added in
No Bus No No in ohm in ohm MVA MVA
MVA
26 26 27 0.2842 0.1447 26 0.060 0.025 0
27 27 28 1.059 0.9337 27 0.060 0.025 0
28 28 29 0.8042 0.7006 28 0.060 0.020 0
29 29 30 0.5075 0.2585 29 0.120 0.070 0.200
30 30 31 0.9744 0.963 30 0.200 0.600 0.500
31 31 32 0.3105 0.3619 31 0.150 0.070 0.100
32 32 33 0.341 0.5302 32 0.210 0.100 0
33 0.060 0.040 0
Total
Load in 3.715 2.3 1.700
MVA
21 22
20
19
1 2 3 4 5 6 7 8 9 10 11
Sub-station
26 12
23
27 13
24
28 14
25
29 15
30 16
31 17
32 18
33
REFERENCES
[1] Mcdonald, J.E., Bruning, A.M., and Mahieu, W.R.: ‘Cold Load Pickup’, IEEE
Transaction on Power Apparatus and Systems, 1979, 98, pp. 1384-1386.
[2] Kumar, V., Gupta, I., and Gupta, H. O.: ‘An Overview of Cold Load Pickup Issues in
Power Distribution Systems’, Electric Power Components & Systems, 2006, 34, (6),
pp. 639-651.
[3] Chavali, S., Pahwa, A., and Das, S.: ‘A genetic algorithm approach for optimal
distribution feeder restoration during cold load pickup’, Proceedings of CEC '02,
Congress on Evolutionary Computation, May 2002, pp. 1816-1819.
[4] Agneholm, E.: ‘Cold Load Pick-Up’, Ph.D thesis, Chalmers University of
Technology, Goteborg, Sweden, 1995.
[5] Kumar, V.: ‘Power distribution system operation under cold load pickup’, Ph.D
thesis, Indian Institute of Technology, Roorkee, India, 2006.
[6] Mirza, O. H.: ‘Usage of CLPU curve to deal with cold load pickup problem’, IEEE
Transactions on Power Delivery, 1997, 12, (2), pp. 660–667.
[7] Ucak, C., and Pahwa, A.: ‘An analytical approach for step-by-step restoration of
distribution systems following extended outages’, IEEE Transactions on Power
Delivery, 1994, 9, (3), pp. 1717 – 1723.
[8] Uçak, C., and Pahwa, A.: ‘Optimal step-by-step restoration of distribution systems
during excessive loads due to cold load pickup’ , Electric Power Systems Research,
1995, 32, (2), pp. 121-128.
[9] Wakileh, J.J., and Pahwa, A.: ‘Distribution system design optimization for cold load
pickup’, IEEE Transactions on Power Systems, 1996, 11, (4), pp. 1879-1884.
[10] Wakileh, J.J., and Pahwa, A.: ‘Optimization of distribution system design to
accommodate cold load pickup’, IEEE Transactions on Power Delivery, 1997,
12, (1), pp. 339-345.
[11] Ramsaur, O.: ‘A new approach to cold load restoration’, Electrical World, 1952,
138, pp. 101–103.
[12] Smithley, R. S.: ‘Normal relay settings handle cold load’, Electrical World, 1959,
152, pp. 52–54.
[13] Phadke, A. G., and Horowitz, S. H.: ‘Adaptive relaying’, IEEE Computer
Applications in Power, 1990, 3, (3), pp. 47–51.
[14] Gupta, V., and Pahwa, A.: ‘A voltage drop-based approach to include cold load
pickup in design of distribution systems’, IEEE Transactions on Power
Systems, 2004, 19, (2), pp. 957-963.
[15] Mohanty, I., Kalita, J., Das, S., Pahwa, A., and Buehler, E.: ‘Ant algorithms for
the optimal restoration of distribution feeders during cold load pickup’, Proceedings
of the Swarm Intelligence Symposium 2003, April 2003, pp. 132-137.
[16] Kumar, V., Rohith Kumar, H.C., Gupta, I., and Gupta, H.O.: ‘Stepwise
Restoration of Power Distribution Network under Cold Load Pickup’, IEEE
Conference on power electronics, drives and energy systems for industrial growth,
2006, New Delhi.
[17] Lang, W.W., Anderson M. D., and Fannin, D.R.: ‘An Analytical method for
quantifying the electrical space heating component of cold load pickup’, IEEE
Transactions on Power Apparatus and Systems, 1982, 101, (4), pp. 924-932
[18] Kumar, V., Gupta, I., Gupta, H.O. and Jhanwar, N.: ‘Optimal Location and Sizing
of Capacitor Banks for Power Distribution Systems’, Journal of International
Association on Electricity Generation Transmission & Distribution (Afro-Asian
Region), 2005, 17-18, (1), pp. 30-36.
[19] Kumar, V., Gupta, I., Gupta, H.O. and Agarwal, C. P.: ‘Voltage and Current
Sensitivities of Radial Distribution Network: A New Approach’, IEE Proc.-Gen.,
Trans. & Distr., 2005, 152, (6), pp 813-818.
[20] Law, J., Minford, D., Elliott, L. and Storms, M.: ‘Measured and predicted cold
load pick up and feeder parameter determination using the harmonic model
algorithm’, IEEE Transactions on Power Systems, 1995, 10, (4), pp. 1756 – 1764.
[21] Nehrir, M. H., Dolan, P. S., Gerez, V., and Jameson, W. J.: ‘Development and
validation of a physically-based computer model for predicting winter electric heating
loads’, IEEE Transactions on Power Systems, 1995, 10, (1), pp. 266 – 272.
[22] Laurent, J. C., and Malhame, R. P.: ‘A physically-based computer model of
aggregate electric water heating loads’, IEEE Transactions on Power Systems, 1994,
9, (3), pp. 1209 – 1217.
[23] Athow, D., and Law, J.: ‘Development and applications of a random variable
model for cold load pickup’, IEEE Transactions on Power Delivery, 1994, 9, (3), pp.
1647 – 1653.
[24] Aubin, J., Bergeron, R. and Morin, R.: ‘Distribution transformer overloading
capability under cold-load pickup conditions’, IEEE Transactions on Power
Delivery, 1990, 5, (4), pp. 1883 – 1891.
[25] Leou, R. C., Gaing, Z. L., Lu, C. N., Chang, B. S. and Cheng, C. L.: ‘Distribution
system feeder cold load pickup model’, Electric Power Systems Research, 1996, 36,
(3), pp. 163-168.
[26] ANSI/IEEE C57.92-1981, Guide for loading mineral-oil-immersed power
transformer up to and including 100 MVA with 55°C or 65°C winding rise, The
Institute of Electrical and Electronics Engineers, Inc.,
1981,Available:http://ieeexplore.ieee.org/xpl/standardstoc.jsp?isnumber=1103&isYea
r=1981
[27] Goldberg, D. E.: ‘Genetic algorithm in search, optimization and machine
learning’, (Addison-Wesley, 1989).
[28] Baran, M. E., and Wu, F. F.: “Network Reconfiguration in Distribution System
for Loss Reduction and Load Balancing”, IEEE Transaction on Power Delivery,
1989, 4, (2).