Professional Documents
Culture Documents
Multiobjective Optimal Reconfiguration of MV Networks With Different Earthing Systems
Multiobjective Optimal Reconfiguration of MV Networks With Different Earthing Systems
Resonant Earthed
IF
Unearthed Neutral
Neutral Network Network Shirmohammadi et al. [4] propose an improvement to the
MV line MV line
method proposed in [3]. Cinvalar et al. [5] use a heuristic
UTp= 75V S1 S2 UTp= 330V technique to solve the problem. It is interesting to observe the
CLOSED OPEN
introduction of the ‘branch exchange’ operator allowing
changes in the configuration following a path of feasible
I F = 50A (radial) solutions. Baran and Wu [6] introduce two
MV/LV
transformer approximated formulas to improve the power flow
Earthing system calculations in heuristic search. Heuristic search strategies
R E = 1Ω have also been implemented by other authors [7]-[8]. More
UE = 50V<75V LV feeders recently, as far as solution methodologies are concerned,
intensive application of heuristic AI techniques can be found
B) After reconfiguration: Switch S1 Open - Switch S2 Closed in the literature. In [9] a hybrid algorithm between SA and TS
IF for optimal network reconfiguration is proposed and in [10] a
Resonant Earthed Unearthed Neutral
Neutral Network Parallel Tabu Search, PTS, approach is used for minimum
MV line MV line Network
losses reconfiguration. In [11] a multiobjective
UTp= 75V S1 S2 UTp= 330V reconfiguration technique using a fuzzy reasoning approach is
OPEN CLOSED presented. The work in [12] proposes a Fuzzy mutated
Genetic Algorithm which preserves the radial configuration
during the search process and uses fuzzy logic to control the
I F = 400A MV/LV mutation operator. Fuzzy logic is again used in [13] and [14]
transformer
Earthing system
to express the simultaneous fulfilment of different objectives
R E = 1Ω for iterative heuristic or evolutionary techniques. Some
UE = 400V >330V LV feeders interesting conclusions are drawn in [15] where the problem
of optimal hourly reconfiguration is coupled with the
Fig. 1. Hazardous situation due to the reconfiguration of the MV network. variability of demand issue. Results prove that a fixed
Before reconfiguration (A) the substation is supplied by a resonant earthed
neutral source network, after reconfiguration (B) the substation is supplied by configuration for average or maximum demand is more
an unearthed neutral source with different values of the earth fault current efficient. Finally, an ant colony approach has been proposed
and permissible touch voltage. in [16] for the traditional problem of minimum losses
reconfiguration and optimal compensation. The merits of the
II. STATE OF THE ART ant colony strategy are parallel search and optimization
capabilities. The ant colony strategy used in this paper uses
The technical literature has widely treated the problem of
artificial ants, which to some extent have memory and are not
reconfiguration in electrical distribution networks.
completely blind, thus can be applied to the feeder
Multiobjective formulations of this problem can combine the
reconfiguration and capacitor placement problems in which
different operational objectives in a single objective function
switches are discrete. As far as new formulations of the
formulation through weighting coefficients or other
reconfiguration problem are concerned, the maximization of
techniques. The problem is non linear and combinatorial,
loadability and the improvement of voltage stability have
since one of the objectives certainly is the power losses
been considered in [17], [18] and [19]. In [20] the authors
minimization and the control variables are the tie-switches
provide a phase balancing/loss minimization formulation for
statuses.
the network reconfiguration problem using Neural Networks.
Solution techniques have been deduced using different
The load balancing issue is considered in [20]. While in [21] - Pt,i and Qt,i are the real and reactive power flows injected in
the load forecasting is the driving element to perform the network through the ith HV/MV transformer;
reconfiguration. Distribution network reconfiguration is - NSS is the number of HV/MV stations;
carried out using a partheno-genetic algorithm (PGA). - NB is the number of branches of the MV network.
Finally, in [22] the authors study the problem of
reconfiguration considering load nodes unavailability. None B. Load Balancing
of these papers deals with the problem of safe operation. The load balancing condition is expressed by an index that
in the following is indicated by LB. The formulation used
here was proposed by Roytelman et al. [24] within the
III. FORMULATION OF THE OPTIMAL RECONFIGURATION multiobjective formulation of the reconfiguration problem.
PROBLEM
This index is the sum of the differences between the load
For a given loading level, the objectives of the on the ith supply transformer in per unit and the average
reconfiguration are: a) minimization of the power losses on loading of all supply transformers in per unit. Note that per
the network’s elements; b) minimization of the load unit values are based on transformers ratings in MVA. The
unbalance among the HV/MV transformers; c) minimization Load Balancing index, is expressed by:
of the risk for overvoltages in the earthing systems due to
possible faults; while keeping the radial topology. N SS
At ,i N SS N SS
1
Else than the objectives aiming at the optimization of the LB =
N SS
∑ AtN,i
− ∑ At , j ∑ AtN, j (2)
power flows in the lines and transformers, (items a and b), the i =1 j =1 j =1
proposed formulation introduces another objective, item c,
which is an indicator of the safety of the systems during where At,i is the module of the complex power injected in the
operation. The latter aspect is normally not considered into network by the ith transformer and AtN,i is the rated power of
the reconfiguration studies till now carried out for distribution
the ith transformer.
systems. In the present paper, safety is considered by
expressing it with a mathematical function, as it will be C. Safety
shown in sub-section C. As a consequence of an earth fault inside a MV/LV
The discrete nature of the control variables and the substation, the earthing system and all the exposed
adopted solution strategy suggest the use of a simplified conductive parts connected to it assume a potential to earth
model for the system. On this basis, a constant current model UE. The latter depends on the values of the earth resistance of
has been chosen for the loads representation while lines and the earthing system and of the maximum grid current IE
transformers are represented through lumped series (according to [25], the maximum design value of the earth
impedances. fault current that flows through the substation earth electrode
The load flow algorithm is a backward/forward strategy into the earth). According to all international standards
[23] and is implemented using a dynamic data structure dealing with electrical safety ([1], [25] and [26]), the earthing
allowing fast changes and evaluations in the network. system of a MV/LV substation is safe if one of the following
condition is verified:
A. Power Losses 1) The earth potential rise at the fault location is not above the
The power losses are associated with the resistive elements permissible touch voltage UTp:
of lines and with HV/MV transformers. Indeed, losses at
MV/LV transformers and losses caused by insulation of cable
U E = RE ⋅ I E ≤ U Tp (t F ) (3)
lines and capacitors are negligible compared to the line power
losses. Other losses terms not depending on current flows can
be neglected too. Under these hypotheses, the overall power 2) The voltage at the center of the corner mesh Umx is not
losses considering lines and HV/MV transformers are: above the permissible touch voltage UTp, and the maximum
step voltage USx is not above the permissible step voltage USp:
1 ⎡ B ⎤
N N SS
ΔP = ⎢∑ (
U N2 ⎢⎣ i =1
Ri Pi
2
+ Qi
2
) ∑ (
+ Rt ,i Pt 2,i + Qt2,i )⎥⎥ (1) U mx ≤ U Tp (t F ) ; U Sx ≤ U Sp (t F ) (4)
i =1 ⎦
In (3) and (4) UTp and USp depend on the fault duration
where: time tF, and are given by [1]. Computer algorithms for
- UN is the rated voltage value; determining the earth resistance RE and the mesh and step
Ri and Rt,i respectively are the resistance of the ith branch and voltages have been developed by many authors. The works
of the ith HV/MV transformer; from [27] to [28] provide some examples. In [25], instead,
- Pi and Qi are the real and reactive power flows on the ith approximate expressions that can be used without the
branch; necessity of using a computer are provided.
Inequalities (3) and (4) define the formulation of the safety
issue. In particular inequality (3) express a sufficient but not It is also important to observe that the concept of
necessary condition. For this reason, in the search of the optimality in multiobjective optimization is related to a set of
optimal configuration, the condition (4) must be verified. solutions, instead than to a single one. It is therefore possible
For every examined network configuration, a short-circuit to define Pareto local and global optimality for sets of
analysis is performed at every substations, supposing that an solutions.
earth fault occurs, and the new values of IF, IE, Umx and USx P is a locally optimal Pareto set, if for every member x in
are calculated for every fault condition. If the inequalities (4) P, there exist no solution y in a small neighbourhood, which
are true for all the earthing systems, the configuration is dominates every member in the set P.
acceptable, otherwise not. P is a global Pareto-optimal set, if there exist no solution
Inequalities (4) can be used as constrains in the in the search space, which dominates every member in the set
optimization problem but the authors have observed that the P.
definition of a suitable objective function based on them is From the above discussion, it is possible to point out that
able to improve the effectiveness of the optimization there are primarily two goals that a multi-criterion
algorithm by allowing a better exploration of the solution optimization algorithm must achieve:
space. A possible formulation of the objective function is the 1. guide the search towards the global Pareto-optimal
following: region;
2. maintain population diversity in the Pareto-optimal
sx ≤ 0 front.
⎧k1 ;
SF = ⎨ (5) There are many multiobjective solution algorithms
⎩k1 + k2 ⋅ (1 − sx ); sx > 0 allowing the attainment of these results, but the NSGA-II [2]
algorithm has proved to be quite efficient in many different
where k1 and k2 are real coefficients chosen by the user and applications.
sx is the maximum value of the safety index s calculated for In the following section, an application showing the
every substation for the given configuration and defined as it relevance of the adopted formulation has been carried out.
follows:
U Tp (t F ) − U mx U Sp (t F ) − U Sx V. CASE STUDY
s= ⋅ (6)
U Tp (t F ) U Sp (t F ) The application has been carried out for a meshed
distribution MV network with 117 MV/LV load nodes, 96
If sx≥0 it means that inequalities (4) are both true and that controllable tie-switches and 126 branches, [22]. For this
so the earthing system is safe. In this work the proposed network the search space is large 296. The network is showed
formulation of SF (6) is used as an objective in the in Fig. 3 with all tie-switches in closed position. The HV/MV
multiobjective reconfiguration problem. Extensive stations indicated with B, D and F have the neutral point of
simulations have proved that (6) allows a wide exploration of the transformers earthed through Petersen’s coil. For these
the search space. stations is UTp=75V. The other HV/MV stations contains
transformers with unearthed neutral points and for them is
UTp=144V. The application has been carried out considering
IV. THE NSGA II ALGORITHM common values of earth resistances and assuming (for
The concept of non-dominance is one of the basic simplicity) that IE=IF.
concepts in multiobjective optimization. For a problem The NSGA-II has been implemented with a population
having more than one objective function to minimize (say, fj, size of 50 elements and 1000 iterations. The mutation
j=1,…,m and m>1) any two multidimensional solutions x1 probability was set to 0.7. Different runs have been carried
and x2 can have one or two possibilities: one dominates the out considering and neglecting the third objective of safety
other or none dominates the other. A solution x1 is said to (c) and the results (in terms of optimum configurations) are
dominate the other solution x2, if both the following reported in Fig. 4. Simulations have shown that the
conditions are true: formulation with all the three objectives leads to a first non
a) The solution x1 is no worse than x2 in all objectives, dominated front with 6 solutions and that all of them are safe
fj(x1)≤fj(x2), for all j=1….m. whereas the formulation with only the first two objectives
b) The solution x1 is strictly better than x2 in at least one leads to the first non dominated front with 39 solutions but
objective, or fj*(x1)<fj*(x2) for at least one j*∈ only three of them are safe. The concept of non domination
{1…m}. with three objectives leads to the definition of a non
If any of the above conditions is violated, the solution x1 dominated surface in the three dimensions space defined by
does not dominate solution x2. If x1 dominates the solution x2, the three objectives Load Balancing, Power Losses and
it is also customary to write x2 is dominated by x1, or x1 is not Safety index.
dominated by x2, or, simply, among two solutions, x1 is the
non-dominated solution.
“F”. After the reconfiguration the same substation is supplied
B
C
4 21 20 19 18 17 16 15 14 3 13 12 11 10 9 8 2
A by station “A”. The configuration in Fig. 5 A) enables to
fulfil objectives “a” and “b” but not objective “c”. The
22 87
86 102 103 104 105 106
69 60 59
configuration in Fig. 5 A is unsafe since the fault current
61 58
23 70
57
inside the substation in the new configuration rises to 148A
85 62
24
111 110
71
101
88
56
because it depends on the sub-network size and
84 63
25 109
83
72
100
89
55 characteristics and the permissible touch voltage is equal to
26
112
108 107
82
73
99 64
93
90
54 144V.
27
113
81 74
98
65
94
91 53 In this condition, touch and step voltages exceeds the
95
28
114
117 116 115
80 75 66
92 52
admissible values and the earthing system is no more able to
29 79 76 67
96 51
protect persons against electric shock in the new
50
30 78 77 68
97
configuration. The intervention time of the protective devices
49
5
installed inside Station “E” is changed as a consequence of
D
31 32 33 34 35 36 37 38 39 40 6 41 42 43 44 45 46 47 48 7
F the modification of the value of the fault current but this fact
E does not influence the safety conditions at the earthing system
of substation “54” that has been designed on the basis of
Fig. 3. Test network with all the tie-switches in closed position. totally different parameters. On the contrary the
0.25
obj.: a, b, c
configuration in Fig. 5 B) enables to fulfil objectives “a”, “b”
obj.: a, b and “c” and is safe. Indeed, when the optimization algorithm
0.2
finds an unsafe configuration, it either reduces the total length
Load Balancing
0.15
of the MV lines belonging to the portion of the MV network
supplying the unsafe node or connects the unsafe node to an
0.1 adjacent portion having a lower single-line-to-earth fault,
choosing a better solution according to the other objective of
0.05 the configurations (minimum losses operation and load
balancing requirements).
0
200 250 300 350 400
The “jump” of the substation from a portion of the MV
Power Losses [MW] network to another one highlights that the safety conditions of
the whole network cannot be evaluated on a local basis, since
Fig. 4. Comparison of the first front of results obtained using NSGA-II
algorithm with and without the objective of safety. it depends both on the values of the earth resistances and also
on general parameters like the level of the fault currents and
During the search of the Pareto front, according to the fault duration times. For this problem, the performance of
equation (6), the safety index contributes to the definition of the algorithm NSGA-II has been compared to that of a Fuzzy
the non-domination ranks till when it indicates an unsafe Evolution Strategy (FES) [22]. FES is a population based
configuration. When the solution is ‘safe’ it gets a constant algorithm where the fuzzification of the objectives to be
value. In this way, it does not contribute anymore to the optimized allows their efficient and simultaneous fulfilment.
definition of the non-domination rank. These results The algorithm is characterised by the absence of any efficient
demonstrate that not considering the safety issue in diversification operator.
reconfiguration can lead to the implementation of unsafe
configurations. On the contrary, a formulation of the A) B)
A A
reconfiguration problem including also the safety issue allows 11 10 9 8 2 10 9 8 2
58 58
reduces the number of possibilities. As it was expectable, the 62
61
57 62
61
57
solutions attained in using the formulation including the 63
88
56 63
88
56
89 89
safety index, cover a smaller part of the front, but what is 93 90
55
93 90
55
optimization algorithm for the identification of safe solutions. Fig. 5. Optimal solution found using NSGA-II, optimizing: A) power losses
Fig. 5A shows the solution found neglecting the safety and load balancing (a+b); B) power losses, load balancing and safety
(a+b+c).
objective. Fig. 5B shows the solution found considering the
safety objective. Comparing the solutions found by first In Fig. 6 the last generation of the FES algorithm (run with
neglecting and then considering the safety objective, this 10000 iterations, 100 individuals and mutation probability
mechanism is evidenced. In Fig. 5 substation “54”, in the 0.3) is compared to the first non dominated front obtained
original configuration of the network is supplied by station with the NSGA-II (run with 1000 iterations).
As Fig. 6 shows, not using a suitable sharing technique for [8] T. P. Wagner, A. T. Chikhani, R. Hackam, “Feeder reconfiguration for
loss reduction”, IEEE Trans. Pow. Delivery, vol., n.4, pp.1922-1933,
the FES algorithm does not lead to sufficiently differentiated Oct.1991.
solutions and the solutions found using the NSGA-II [9] Y. J. Jeon, J. C. Kim, ”Network reconfiguration in radial distribution
algorithm dominates the solutions found using the FES system using Simulated Annealing and Tabu Search“, IEEE PES
Winter Meeting, 2000, Vol.4 pp.2329-2333.
algorithm.
[10] H. Mori, Y. Ogita, “A Parallel Tabu Search based method for
0.18
reconfigurations of distribution systems”, IEEE PES Summer Meeting,
FES 2000, Vol.1, pp.73-78.
0.16
NSGA II [11] A. Ebrahimi, S. Mohseni, “Multipurpose reconfiguration of distribution
0.14 systems using fuzzy reasoning approach”Int. Conf. And Exhibit. On
Load Balancing