Académique Documents
Professionnel Documents
Culture Documents
AbstractThis paper presents an algorithm for network reconfiguration based on the heuristic rules and fuzzy multiobjective
approach. Multiple objectives are considered for load balancing
among the feeders and also to minimize the real power loss, deviation of nodes voltage, and branch current constraint violation,
while subject to a radial network structure in which all loads must
be energized. These four objectives are modeled with fuzzy sets to
evaluate their imprecise nature and one can provide his or her anticipated value of each objective. Heuristic rules are also incorporated in the algorithm for minimizing the number of tie-switch operations. The effectiveness of the proposed method is demonstrated
through an example.
Index TermsFuzzy set theory, multiobjective approach, reconfiguration.
I. INTRODUCTION
a network reconfiguration technique similar to that of Shirmohammadi and Hong [2]. However, their methodology contains
three main parts: real-time load estimation, effective determination of power loss configuration, and cost/benefit evaluation.
Civanlar et al. [4] made use solely of heuristics to determine
a distribution system configuration which would reduce line
losses. Civanlar et al. made use of what is known as a branch
exchange operation for switching operations: the opening of
any switch was required to correspond to the closure of another switch, ensuring that the radial nature of the distribution
system would be preserved. Baran and Wu [5] have made an
attempt to improve the method of Civanlar et al. [4] by introducing two approximation formulas for power flow in the
transfer of system loads. The power-flow equations used by
Baran and Wu were defined by recursive approximation of P,
Q, and V at each node. Lu et al. [6] have proposed two algorithms to minimize the real power loss in distribution networks. Taylor and Lubekaman [7] have proposed a heuristic
approach to distribution feeder reconfiguration for loss reduction, removal of transformer overloads, and feeder constraint
problems. To obtain global optimal or, at least near global optimal solutions, Chiang and Jean-Jumean [8], [9] and Jeon et
al. [10] have proposed new solution methodologies using the
simulated annealing algorithm for the reconfiguration. Wagner
et al. [11] have presented a comparison of various methods applied to feeder reconfiguration for loss reduction and they have
suggested that heuristic approaches can provide substantial savings and suitable for real-time implementation. Chen and Cho
[12] have presented an optimal switching criteria using binary
integer programming with a branch-and-bound technique for
network reconfiguration to achieve energy loss minimization
for short-term and long-term operation of distribution systems.
Zhou et al. [13] have proposed two feeder reconfiguration algorithms for the purpose of service restoration and load balancing. Their methodologies combined the optimization techniques with heuristic rules and fuzzy logic for efficiency and
robust performance. Zhou et al. [14] have also proposed another heuristic-based feeder reconfiguration algorithm for reducing the operating cost in the real-time operation environment. Taleski and Rajicic [15] have proposed a method to determine the configuration with minimum energy losses for a given
period. Borozan and Rajakovic [16] have considered the application aspects of optimal distribution network reconfiguration.
Lin and Chin [17] have presented an algorithm for distribution
feeder reconfiguration using voltage index, ohmic index, and
decision index to determine the switching operation. Liu et al.
[18], Jung et al. [19], and Augugliaro et al. [20] have proposed
artificial-intelligence-based applications in a minimum loss reconfiguration. Nara et al. [21], [22] have proposed network reconfiguration techniques for minimum loss using a genetic algorithm (GA).
In the light of the above developments, the present work considers the network reconfiguration problem as a multiple objectives problem subject to operational and electric constraints.
The problem formulation proposed herein considers four different objectives related to:
1) minimization of the systems power loss;
2) minimization of the deviation of nodes voltage;
3) minimization of the branch current constraint violation;
4) load balancing among various feeders.
At the same time, a radial network structure must remain after
network reconfiguration in which all loads must be energized.
These four objectives are modeled with fuzzy sets to evaluate
their imprecise nature. Heuristic rules are also incorporated in
the proposed algorithm for minimizing the number of tie-switch
operations.
II. MEMBERSHIP FUNCTIONS OF DIFFERENT OBJECTIVES
In the fuzzy domain, each objective is associated with a membership function. The membership function indicates the degree of satisfaction of the objective. In the crisp domain, either
the objective is satisfied or it is violated, implying membership
values of unity and zero, respectively. On the contrary, fuzzy
sets entertain varying degrees of membership function values
from zero to unity. Thus, fuzzy set theory is an extension of
standard set theory [23]. The membership function consists of a
lower and upper bound value together with a strictly monotonically decreasing and continuous function for different objectives
which are described below.
A. Membership Function for Real Power Loss Reduction
The basic purpose for this membership function is to reduce
the real power loss of the system.
Let us define
for
(1)
(2)
203
(4)
and
have
In the present work,
means if the substation voltage
been considered.
is 1.0 p.u., then the minimum system voltage will be 0.95 p.u.
and if the minimum system voltage is greater than or equal to
0.95 p.u., the unity membership value is assigned. Similarly, if
, the minimum system voltage will be 0.90 p.u. and
if the minimum system voltage is less than or equal to 0.90 p.u.,
the zero membership value is assigned.
204
Fig. 3.
where
The basic purpose for this membership function is to minimize the branch current constraint violation.
Let us define
Branch current loading index
for
(5)
where
total number of branches in the loop including the
tie branch when the th tie switch is closed;
magnitude of current of branch-m when the th
branch in the loop is opened;
line capacity of branch-m;
total number of the nodes of the system.
Let us define
for
(6)
When the maximum value of branch current loading index
exceeds unity, a lower membership value is assigned and as long
as it is less than or equal to unity, the maximum membership
value is assigned (i.e., unity).
The membership function for the maximum branch current
loading index is shown in Fig. 3. From Fig. 3, we can write
for
for
for
(7)
and
have been considIn this case,
indicates that as long as the branch currents of
ered.
the system are less than or equal to their respective line capacity,
indicates
unity membership value is assigned and
that 15% overloading is allowed for each branch and if in any
branch, the current is greater than or equal to 1.15 times the line
capacity, a zero membership value is assigned.
D. Membership Function for Feeder Load Balancing
Load balancing is one of the major objectives of feeder reconfiguration. An effective strategy to increase the loading margin of
heavily loaded feeders is to transfer part of their loads to lightly
loaded feeders. Feeder load balancing index may be given as
for
(8)
for
for
(10)
In this case,
and
have been conindicates that the maximum deviation of
sidered.
feeder currents will be 10% with respect to the maximum value
of feeder current and if this deviation is less than or equal to
10%, the unity membership value is assigned and
indicates that if this deviation is greater than 50%, a zero membership value is assigned.
III. OPTIMIZATION IN FUZZY ENVIRONMENT
When there are multiple objectives to be satisfied simultaneously, a compromise has to be made to get the best solution.
One solution methodology for the multiobjective optimization
in fuzzy framework is based on the maxmin principle [24]
which is described as follows.
Step 1) For each option considered, the membership values
of all the different objectives are evaluated.
For example, when the th tie switch of a distribution system is closed, a loop is formed with
number of branches in the loop. Now, opening each
branch in this loop is an option. After opening the
th branch in this loop (radial structure is retained),
,
the load-flow run was carried out to compute
,
, and
, for
.
Step 2) The degree of overall satisfaction for this option is
the minimum of all the above membership values.
205
(12)
Fig. 5.
206
Fig. 6.
207
TABLE I
OPTIMAL SOLUTION FOR TIE-SWITCH OPERATION
TABLE II
FEEDERS CURRENT BEFORE AND AFTER RECONFIGURATION
Fig. 10.
It is to be noted here that during the iterative process, the proposed algorithm has considered only six out of 11 tie switches
(i.e., tie 1, tie 3, tie 4, tie 7, tie 8, and tie 9) and remaining tie
switches have been discarded. Because during each iteration,
the proposed algorithm has detected the tie switch across which
the voltage difference is maximum and if this maximum voltage
, then this tie switch is
difference is greater than
considered first. In this example, it was found that in the first
iteration, the voltage difference across tie 1
is max. Therefore, tie switch, tie 1 was
imum and also
considered first.
Similarly in the second iteration, the voltage difference across
was found to be maximum and also
.
tie 3
Therefore tie switch, tie 3 was considered in the second iteration. This process was repeated for the remaining tie switches.
In this fashion, the proposed algorithm considered tie 4, tie 7, tie
8, and tie 9 and discarded the remaining tie switches because the
voltage difference across all of these tie switches was less than
. After network reconfiguration, the real power loss reduction
is 9.8% and minimum voltage of the system has improved from
0.9052 to 0.9268 p.u.
Table I shows the optimal solution (membership values) after
each tie-switch operation. From Table I, it is seen that the solution has improved after each tie-switch operation.
Table II shows the feeders current before and after network
reconfiguration. From Table II, it is seen that the feeders current
are more balanced after reconfiguration.
It is worth mentioning here that the global or near global optimum results depend on the minimum and maximum limiting
values of each objective and the value of . There may be a possibility of local optimum results if these values are not properly
selected. Therefore, the proper choice of minimum and maximum limiting values of each objective and the value of is
very important for obtaining the global or near global optimum
solution.
208
TABLE III
LINE AND LOAD DATA
VII. CONCLUSION
In the present work, a heuristic-based fuzzy multiobjective algorithm has been proposed to solve the network reconfiguration
problem in a radial distribution system. The objectives considered attempt to maximize the fuzzy satisfaction of the minimization of real power loss, minimization of the deviations of nodes
voltage, minimization of the branch current constraint violation,
and feeder load balancing subject to the radial network structure
in which all loads must be energized. The proposed algorithm
also minimizes the number of tie-switch operations and, hence,
the search space is reduced and computational time is less. The
simulation on a medium-size distribution network has proved
the feasibility of the proposed approach and the obtained results are quite good and they encourage the implementation of
the strategy on a large-size distribution network.
APPENDIX
Other data: current carrying capacity of all tie branches are
234.0 A. The current carrying capacity of branches 1 to 8, 17 to
23, 31 to 39, and 52 to 57 is 270 A. For branches 9 to 16, 24 to
30, 40 to 51, and 58 to 68, it is 208 A (see Table III).
REFERENCES
209
[22] K. Nara, T. Satoh, and M. Kitagawa, Distribution system loss minimum reconfiguration by genetic algorithm, in Proc. 3rd Symp. Expert
System Application to Power Systems, Tokyo and Kobe, Japan, 1991, pp.
724730.
[23] L. Zadeh, Fuzzy sets, in Inf. Contr., vol. 8, 1965, pp. 338353.
[24] H. J. Zimmermann, Fuzzy programming and linear programming with
several objective functions, in TIMS/Studies in the Management Sciences Amsterdam, North Holland, 1984, vol. 20, pp. 109121.
[25] S. Ghosh and D. Das, Method for load flow solution of radial distribution networks, in Proc. Inst. Elect. Eng., Gen., Transm. Distrib., Nov.
1999, pp. 641648.
Debapriya Das received the B.E. degree from Calcutta University, Calcutta,
India, in 1982, and the M.Tech. degree from the Indian Institute of Technology
(IIT), Kharagpur, India, in 1984, and the Ph.D. degree from the IIT, Delhi, India,
in 1992.
Currently, he is Associate Professor at IIT, Kharagpur, India. His research
interests are electric power distribution system and power system operation and
control.