Documente Academic
Documente Profesional
Documente Cultură
c
978-1-5386-5586-3/18/$31.00 2018 IEEE 1
ICA-ACCA 2018, October 17-19, 2018, Greater Concepción, Chile
procedures for the Taipower distribution system are included. 50. Redundancy is thoroughly avoided before short-listing the
In [11], J. Mendoza et al. propose a method that takes into paper. This paper is useful for the researchers working in this
account the energy non-supply. This model is constructed on area. In [22], a review of Distribution Feeder Reconfiguration
the shortest path technique to evaluate reliability and a GA is (DFR) methods is presented; it includes heuristic and genetic
adopted for determining the near optimal solution. J. Mendoza algorithm approaches. This paper is organized as follows: a)
et al. in [12] propose and evaluate a method that improves the summarizes briefly the goals of DFR and indicates their
adaptability and efficiency of a GA when applied to the relationship, b) DFR methods are classified and presented, c)
minimal loss reconfiguration problem. Bahadoorsingh et al. in Remarks are stated. Consequently, many different feeder
[13] use GA for solving the reconfiguration problem taking reconfiguration techniques have been discussed. Their
into account the voltage sag cost in distribution network. In objectives functions and physical constraints have also been
[14], Enacheanu et al. develop a new strategy to enhance reported. This article is very convenient for the in-process-
ability to explore the solution space, based on Graph and investigators laboring into reconfiguration control of
Matroid theories and GA. On the other hand, Zhang et al. in distribution system. Lei Tang et al. in [23] present a literature
[15], using an adaptive GA, approach the reconfiguration survey on distribution system FRC (feeder reconfiguration).
problem and capacitors control for minimizing active power Among many aspects to be reviewed for a comprehensive
losses in a distribution system. study, this paper focuses on FRC objectives and solution
E. López et al. in [16] apply the minimal loss methods. The problem definition of FRC is first discussed, the
reconfiguration method to evaluate online reconfiguration objectives are summarized and various solution methods are
benefits, considering the time varying nature of loads. The categorized and evaluated. This paper generalizes them into
load profiles used depend on the customer type (residential, (1) heuristic methods, (2) conventional programming (note:
industrial, etc.) while the load diversity and the nodal Heuristic methods include knowledge-based heuristic
correlation is represented by 24-hourly demand. The methods, meta-heuristic methods and computational
conclusion shows that 1) a loss reduction, when the network is intelligence). Authors conclude “Any method can solve FRC
reconfigured hourly, is associated with an important number independently, and can solve the sub-problems formulated by
of undesirable and dangerous maneuvers and 2) this reduction decomposing the whole FRC problem in dynamic
may be not relevant, when it is compared with losses obtained programming. It is difficult to pick a single method that could
by means of an optimized fixed topology for maximum or satisfy the requirement of all operational aspects, including
average demand. In [18], a two-stage method for the computational efficiency, model accuracy and complex
distribution system reconfiguration for loss minimization is operational constraints”. In consequence, this exposé is
presented. The efficiency of the method is due to the use of the exceptionally appropriate for engineers working in
loss sensitivity with respect to the impedances of candidate reconfiguration planning and operation of distribution
branches. The reconfiguration process starts with a power flow networks. All previous works are significant contributions to
of the system with all its switches closed thus forming a the deterministic theory of minimal loss reconfiguration.
meshed system. The first major step uses this sensitivity However, the problem related to the random loads variation
information. The second step uses branch exchange procedure still needs further analysis, since random events may influence
to improve the solution. Taylor and Hover in [19] introduce a the resultant topologies. Consequently, the present research
new mixed-integer quadratic (quadratically constrained) and a recognizes the reconfiguration problem as a stochastic
second-order cone programming models for distribution process. Here, the MC simulation method and a GA
system reconfiguration. Results suggest potential near real- deterministic reconfiguration model are used in order to
time application, which may indeed become relevant given structure a mono-objective approach of stochastic
large fluctuations of renewable energy sources. An effective programming. A MC random sort method assigns the load
approach based on the Particle Swarm Optimization (PSO) levels for the deterministic reconfiguration model, and a GA
with integer coded to determine the switch operation schemes finds the best solution. The process is repeated for a certain
for feeder reconfiguration is proposed in [20]. The proposed defined number of times, according to the MC technique. The
approach, enhanced integer coded particle swarm optimization deterministic reconfiguration model used in this work is
(EICPSO), is able to improve the search efficiency for feeder detailed in [12]. This algorithm, GA-based uses a restricted
reconfiguration problems by considering the historical local and addressed population to find the minimal loss network.
optimal solutions when generating new particles. Feeders from The test networks and the real network presented in [7] are
Taiwan Power Company distribution system are used in this used to validate the proposed method.
study. By applying EICPSO integrated with Local Optimal
List, the algorithm can escape from local optimal solution. II. PROPOSED SOLUTION
Kiran et al. in [21] explores previous to 2013 existing popular
A. Minimal Losses Reconfiguration Problem
methodologies to mitigate the problem. There, research
publications in popular journals, conferences and symposiums The minimization of the active power losses may be
are the main source for collecting data. Popular journals like physically done by changing the topology of the distribution
IEEE transactions, Elsevier etc., are referred. There, more than network. The problem can be formulated as follows [16]:
300 publications were studied which are short listed to around
2
ICA-ACCA 2018, October 17-19, 2018, Greater Concepción, Chile
3
ICA-ACCA 2018, October 17-19, 2018, Greater Concepción, Chile
optimal or best solutions, the number of individuals of the studying 392 radial topologies. Each one must be submitted to
population and the number of generations, used in each system all wide random load variations. With the proposed method
simulation, has been over dimensioned. only 4 topologies deserve further analysis.
1
2000
L1 L2 L3
1800
2 3 4 1600
1400
L4 L8
Frequency
1200
L5 L10 1000
5 6 9 11 L13
800
L17 L9 L18 600
L 11 L 14 400
L6 12 10 15 14
200
L 12 L15 0
1 2 3 4 5 6 7 8 9 …and
7 13 16 Topologies more
L1 10 19
L 18 L24
19 2 24 25
17
L19 L2 L 23 III
13
L12
12
L 35
22 20 3
L 22
23 L37
Fig. 5. Open lines Venn diagrams for the 4 Civanlar system most
recurrent topologies
L11 L21 L20 L3
L28
11 21 4 28 29 B. Baran System
L 13 L10 L33 L4 L 27 L29 Results obtained for this system are shown in figure 6,
L9 L8
where the modal topology is shown. This configuration is
10 9 8 5 27 30
repeated in 35% of cases and coincides with topology obtained
L 34 L7 L5 L 26 L30 in [12]. Other non-modal recurrent topologies are (topologies
L 14 L6 L 25 2, 3 and 4).
14 15 7 6 26 31
1200
L 15 L31
1000
L16 L 17 L 36 L32
16 17 18 33 32
800
Frequency
TABLE I 400
SYSTEM GLOBAL CHARACTERISTICS
200
Systems Nodes Lines Population Generations
Civanlar 17 19 25 30 0
1 2 3 4 5 6 7 8 9 10 ...and
Baran 33 37 40 60
Topologies more
Real 25 35 40 70
Fig. 6. Baran system histogram
A. Civanlar System
I
The Civanlar system histogram is showed in figure 4. After II 31
9
3000 MC iterations, the most frequent (modal, in statistical 37
7
sense) topology have an occurrence probability of 63% 32 III
14
(topology I). It is important to point out that this topology is 28
the same one obtained when the average values of loads were IV
10
used [12]. Venn diagram (figure 5) shows the lines that must
be disconnected. Lines 10, 11 and 19 are open in this solution. Fig. 7. Open lines Venn diagrams for the 4 Baran system most
recurrent topologies
An exhaustive search of all possible networks would involve
4
ICA-ACCA 2018, October 17-19, 2018, Greater Concepción, Chile
The definitive topology must be properly selected regarding can be noticed that a reduced group of topologies are optimal
the secondary objectives. Open lines Venn diagrams for the 4 or near optimal for a wide range of load values, i.e., only one
Baran system most recurrent topologies are shown in figure 7. modal topology appears. The result of this probabilistic
Topology 1 represents the solution for average demand of the approach is in concordance with the conclusion of [16],
system. The lines 7 – 9 – 14 – 32 and 37 should be open. regarding the on-line network reconfiguration.
TABLE II
C. Real System TOPOLOGIES FOR σ-VARIATIONS
This application is a real network. This typical primary Topology Open lines 10% 20% 30% 40%
1 10 – 11 – 19 1891 1597 1419 1132
power distribution system taking into consideration the load 2 7 – 10 – 11 679 568 430 413
uncertainty factors. The Real system histogram is showed in 3 10 – 17 – 19 94 58 57 106
4 11 – 18 – 19 59 43 57 63
Fig. 8. Results are similar to the previous cases. Topology 1 is 5 10 – 11 – 16 58 42 36 43
repeated 1779 times. His probability is more than 60%. Once 6 7 – 10 – 17 26 26 43 33
OTHERS 215 697 998 1258
again, the modal reconfiguration solution coincides with the
topology for average demand obtained in [12]. Lines 9 – 22 –
25 – 27 – 28 – 29 – 30 – 31- 32 – 33 and 35 must be open.
2000
Open lines Venn diagrams for the 3 Real system most
1800
recurrent topologies are shown in figure 9.
1600
10% 20%
1400
30% 40%
2000 Frequency 1200
1000
1800
1600 800
1400 600
Frequency
1200 400
1000 200
800 0
600 1 2 3 4 5 6 …and
400 Topologies more
200
0
Fig. 10. Civanlar system σ-histogram
1 2 3 4 5 6 7 8 …and
Topologies more
400
Fig. 8. Real system histogram 350
Total Topologies
300
250
22 200
33 II 150
100
I 25 9 35
50
30 31 12 0
32 27 29 10% 20% 30% 40%
Pearson's coeficient
28 14
34 Fig. 11. Civanlar system σ-total topologies bar plot
III
Fig. 9. Open lines Venn diagrams for the 3 Real system most
recurrent topologies E. Topology Quality
It is important to point out that in every Monte Carlo test
D. Standard Deviation Sensibility Analysis the system load profile is different. Nevertheless, two or more
different profile of load can have the same topological
This section analyze the effect produced by the variation of solution. Thus, it is not adequate compare the net losses values
the standard deviation (σ) on the results. For this, Civanlar in order to evaluate the quality of each topology. This section
system is studied using the Pearson’s coefficients of 10, 20, 30 develops an index to compare the performance of each
y 40%. The σ-histogram for the 6 most recurrent topologies in topology. Consequently, an Average Loss Coefficient (ALC)
Civanlar system are shown in figure 10. can be calculated as follows:
Table II shows the open lines of these 6 topologies, their
number of repetitions and their Pearson’s coefficients. The NFk
¦ §¨© ·
Lk
frequency of each topology decreases while the Pearson’s S k ¸¹ (7)
coefficients increases. However, the 4 most frequent ALC k = 1
× 100%
topologies do not change. NFk
On the other hand, as it can be seen figure 11, new low For the first six topologies, of Civanlar system, the ALC index
frequency topologies appears when σ value increase. In spite is calculated. Results are shown in figure 12. It can be seen
of the high variation of the loads, standard deviation (40%), it that “Topology 1” has the lowest value of average losses. This
5
ICA-ACCA 2018, October 17-19, 2018, Greater Concepción, Chile
is significant to be considered during the decision making. In [2] R. Sarfi, M. Salama and A. Chikhani, “A survey of the state of the art in
distribution system reconfiguration for system loss reduction.” Electric
order to assess the ALC performance, is important to know the Power Systems Research 31. pp 61-70, 1994.
resultant standard deviation for each ALC average value. [3] G. Peponis, M. Papadopoulos and N. Hatziargyriou, “Optimal Operation
Table III shows the standard deviations for each for studied of Distribution Networks”. IEEE Transactions on Power Systems. Vol.
11, Nº 1, pp. 59-67, Feb. 1996.
topology. They are very small. Therefore, the ALC index is
[4] J. Fan, L. Zhang and J. McDonald, “Distribution Network
representative of each topology. reconfiguration: Single Loop Optimization”, IEEE Transactions on
Power Systems. Vol. 11. Nº 3, pp. 1643-1647, 1996.
[5] R. Taleski and D. Rajicic “Distribution Networks Reconfiguration for
2.25 Energy Loss Reduction,” IEEE Trans. on Power Systems. Vol. 12, N°1,
2.20 pp. 398-406, Feb. 1997.
2.15 [6] T. McDermott, I. Drezga and R. Broadwatwer “A Heuristic Nonlinear
2.10 Constructive Method for Distribution System Reconfiguration.” IEEE
LS %
2.05 Transactions on Power Systems. Vol. 14, Nº 2, pp. 478-483, May 1999.
2.00 [7] E. López, Opazo H, Garcia L., and M. Poloujadoff, “Minimal Loss
1.95
Reconfiguration Based on Dynamic Programming Approach:
1.90
1.85
Application to real Systems”. Electric Power Components and Systems.
1.80 Vol. 30, Nº 7, pp. 693-704, July 2002.
1 2 3 4 5 6 [8] Y.C. Huang, “Enhanced Genetic Algorithm-based Fuzzy Multi-objective
Topologies Approach to Distribution Network Reconfiguration”, IEE Proc.
Generation, Transmission and Distribution, 149 (5), pp. 615-620, 2002.
Fig. 12. Civanlar system ALC bar plot [9] R. López, E. López, R. Moraga and H. Opazo, “Contributions a la
Reconfiguration des Réseaux de Distribution Primaire à travers des
TABLE III Arbres Stochastiques d’Extension Minimale, des Courants Diakoptiques
STANDARD DEVIATION OF ALC INDEX et des Algorithmes Génétiques”, EF2003, SUPELEC, Paris, 2003.
Topology 1 2 3 4 5 6 [10] C. Lin, “Distribution network reconfiguration for load balancing with a
Standard Deviation (%) 0.07 0.08 0.07 0.04 0.06 0.06 coloured Petri net algorithm” IEE Proc. Generation, Transmission and
Distribution, 150 (3), pp. 317 – 324, 2003.
[11] J. Mendoza, R. López, D. Morales, E. López and M. Meunier, “Un
Modèle de Reconfiguration pour la Minimisation de l’Energie Non
IV. CONCLUSION Fournie Utilisant des Algorithmes Génétiques”, EF2005 LEG/ENSIEG
Grenoble, 2005.
In this paper, a didactic method to perform a minimal loss [12] J. Mendoza, R. López, D. Morales, E. López, Ph. Dessante and R.
reconfiguration taking into account the randomness of load Moraga, “Minimal Loss Reconfiguration Using Genetic Algorithms with
Restricted Population and Addressed Operators: Real Application”,
variations is proposed. The Monte Carlo simulation method
IEEE Transactions on Power Systems, Vol. 21, Nº 2, pp. 59-67, May
was used to deal with random load variations. As a result, the 2006.
method needs to resolve MC reconfiguration problems, using [13] S. Bahadoorsingh, J. Milanovié, Y. Zhang, C. Gupta, J. Dragovié,
a Genetic Algorithms-based technique, Diakoptic and Graph “Minimization of Voltage Sag Cost by Optimal Reconfiguration of
Distribution Network Using Genetic Algorithms” IEEE Transactions on
Compression (these two latest theories are detailed in [9]). Power Delivery, Vol. 22, Nº 4, pp. 2271-2278, Oct. 2007.
The main contributions of this paper are: a) the proposed [14] B. Enacheanu, B. Raison, R. Caire, O. Devaux, W. Bienia, N. HadjSaid,
method allows to identify a very reduced group of optimal “Radial Network Reconfiguration Using Generic Algothm Based on the
Matroid Theory”, IEEE Transactions on Power System, Vol. 23, Nº 1,
and/or efficient topologies, for a wide range of load values. pp. 186-195, Feb. 2008.
This compact set of topologies, reduce drastically the number [15] D. Zhang, Z. Fu, L. Zhang, “Joint Optimization for Power Loss
of possibilities to choose the best topology, b) a modal Reduction in Distribution Systems”, IEEE Transactions on Power
System, Vol. 23, Nº 1, pp. 161-169, Feb. 2008.
topology is founded. This one minimizes the system losses, for [16] E. López, H. Opazo, L. Garcia, and P. Bastard “On-Line
the range of values of the stochastic load. The modal solution Reconfiguration Considering Variability Demand: Application to Real
can be obtained via a classic program of deterministic Network”, IEEE Transactions on Power Systems. Vol. 50, Nº 7, pp. 59-
67, Feb. 2004.
reconfiguration, using the average values of the load, c) an [17] W-M. Lin, H-C. Chin, “A New Approach for Distribution Feeder
average loss index has been suggested in order to choose the Reconfiguration for Loss Reduction and Service Restoration”, IEEE
best topology among the modal and the recurrent ones, d) a Transactions on Power Delivery. Vol. 13, Nº 3, pp. 870-875, Jul. 1998.
[18] G. K. V. Raju and P. R. Bijwe, "An Efficient Algorithm for Minimum
very didactic way, based on feeder reconfiguration, as a
Loss Reconfiguration of Distribution System Based on Sensitivity and
challenge for the electric distribution automation, is done, e) Heuristics," in IEEE Transactions on Power Systems, vol. 23, no. 3, pp.
all the concepts evoked here, can be extended to more 1280-1287, Aug. 2008.
complex stages. For instance, the randomness of primary [19] J. A. Taylor and F. S. Hover, "Convex Models of Distribution System
Reconfiguration," in IEEE Transactions on Power Systems, vol. 27, no.
sources of energy, availability, security, reliability of 3, pp. 1407-1413, Aug. 2012.
equipment and multiple objectives (i.e., solar irradiation, wind [20] W. Wu and M. Tsai, "Application of Enhanced Integer Coded Particle
speed, time for failure, rate of azar, Pareto analysis, etc.). Swarm Optimization for Distribution System Feeder Reconfiguration,"
in IEEE Transactions on Power Systems, vol. 26, no. 3, pp. 1591-1599,
Aug. 2011.
REFERENCES [21] K. Kiran Kumar, N. Venkata Ramana, S. Kamakshaiah, Nishanth P M;
[1] A. Merlin and G. Back, “Search for Minimum-Loss Operational “State of Art for Network Reconfiguration. Methodologies of
Spanning Tree Configuration for an Urban Power Distribution System”, Distribution System”, Journal of Theoretical and Applied Information
Proc. of the 5th Power System Conference (PSCC). Cambridge, pp. 1-18, Technology, Vol. 57, No.1, November 2013.
1975. [22] K.K.S.V.V. Prakasa Rao, V.C. Reddy Veera, “A Review on Distribution
Feeder Reconfiguration Methods”, International Journal of Advance
Research, IJARIIT, Ideas and Innovations in Technology, Page 192,
Volume 3, Issue 2, Available online at: www.ijariit.com, 2017.
6
ICA-ACCA 2018, October 17-19, 2018, Greater Concepción, Chile
APPENDIX
NOMENCLATURE
Variable Theme
Rb “b” branch resistance
ib “b” branch complex current
imax Branches maximum highest current
A Incidence matrix
V Node voltage
Vmin Minimum voltage value
Vmax Maximum voltage value
M Branch number
N Node number
Nf Source number
μ Expected value of node power
σ Standard deviation of node power
Pmin, Pmax Minimum and maximum values of node power
ALCk Power-Loss index for topology “k”
Lk Total Active power losses of the “k-th” topology
Sk Total demand value of the “k-th” topology
NFk Frequency of the “k-th” topology