Artigo IEEE Latino América - Reconfig - Rev17 - Correção
Artigo IEEE Latino América - Reconfig - Rev17 - Correção
Transmission System to minimize energy losses and maximize reliability, with and
without the insertion of DG in the distribution system. The
proposed methodology considered system uncertainties
Usage through weekly forecasts of load and distributed generation. In
[12] an algorithm based on the Backward/Forward Sweep
F. N. Lima, M. M. Santos, M. A. Benetti, T. F. Milke,
method is presented. A modified Genetic Algorithm (GA) is
M. Sperandio, Member IEEE
discussed in [13], based on a heuristic methodology that
considers only the radial configurations as initial populations,
Abstract—This paper presents a heuristic reconfiguration significantly reducing the computational effort.
algorithm, considering the locational economic signals of the
Current trends on PDNR have embraced new objectives,
tariffs for the use of the transmission system. Among other
aspects, the economic signaling of locational tariffs encourages notably electric vehicles (EV – Electric Vehicles ) and energy
the rationalization of the use of transmission assets, as well as the storage systems. In [14] a multiobjective formulation is
reduction of operating costs. Therefore, the proposed algorithm proposed that considers the charging cycle of electric vehicles,
is presented as an optimization problem with a focus on electrical losses and voltage deviation. The number of
minimizing the transmission system usage. In order to validate switching operations is considered a constraint in the
the efficiency of the proposed reconfiguration algorithm, the
optimization model. The ideal trade-off solution is chosen
IEEE 33 and 69 nodes test systems are evaluated. In addition, the
algorithm is tested for different transmission cost allocation among the Pareto solutions, using the fuzzy satisfaction
techniques and transmission system capacity scenarios. The evaluation decision method. In this line of research, an
results achieved demonstrate the systemic rationalization of the optimization model to investigate different EV discharge and
use of assets, which characterize the proposed algorithm as an recharge cycle strategies is explored in [15], considering
important tool to aid decision making in the operation of electrical losses and voltage profile. In [16] a multiobjective
electrical distribution systems and regulation policy.
approach is proposed, whose objective function includes:
Index Terms—Transmission Cost Allocation. Distribution electrical loss index; voltage deviation index; and voltage
Networks Reconfiguration. Transmission System Usage. stability margin index. The prioritization of these objectives
considers the analytical hierarchy process (AHP ). As a
I. INTRODUCTION solution strategy, an improved GA is proposed. In [17] the
potential benefits of dynamic reconfiguration of the
∑ (1+ 100 )
formulation is presented in (1)-(10). h j
τ
D
Min f =C EUST + C LOSSES + CO ∧M (1) j=1
s.a. In which τ is the discount rate (%); and h the study horizon
(years).
PG −P S −Pd =0 ∀ i ∈ Ωb (2) The last cost term of the objective function is the cost of
operating and maintaining substations (C O∧M ¿, given by:
i i i
QG −Q S −Qd =0 ∀ i ∈ Ωb
i i i
(3) ❑
C O∧M =δ o ∑ ( P Si +QSi )
2 2 (15)
v ≤ v i ≤ v ∀ i ∈ Ωb (4) i ∈Ω s
nij × ( P2ij +Q2ij ) ≤ Sij 2 ∀ i ∈ Ωld (5) The factor δ o is used to convert annual operating and
maintenance costs into present value, expressed in terms of:
2 2 2 2
Pij + Qij ≤ S ij +ξ ij ∀i ∈ Ω¿ (6) δ o=8760× c vi × ϕl ×δ vp (16)
2 2
PS i +Q Si ≤ Si ∀ i ∈ Ωs
2
(7) In which c vi is the unit cost of operation and maintenance
of substations (UM/kVA²).
❑
The binary characteristic of the decision variables (0 or 1) is
∑ nij =n bd−n bs (8)
represented by nij in (9). In this case, nij refers to the status
ij ∈Ωld
(open or closed) of the switch installed in section ij .
nij ∈ { 0 , 1 } (9) The constraints of the mathematical model include: the
power balance at the nodes, described by (2) and (3); the
ξ ij ≥ 0 (10) radiality of the feeder circuits, guaranteed with the
simultaneous attendance of (2), (3) and (8) [4]; voltage
D
The objective function term C EUST represents the costs of magnitude limits, according to (4); the carrying capacity of
using the transmission system, described by: transmission lines and distribution networks, which are subject
to (6); and, finally, the substation loading limit, according to
❑ (7). The capacity expansion of transmission lines is modeled
C DEUST = ∑ P S × TUST Di i
(11)
by the slack variable ξ ij, which reflects the increase in
i ∈ Ωs
transmission line capacity ij .
In which PS the total active power demanded at the substation The Allowed Annual Revenue – AAR, is the amount paid to
i
transmission agents by generation and distribution agents for
i (pu); TUST iD is the tariff for the use of transmission at the accessing the system. The sum of the AAR is supplied by the
border substation i between the transmission and distribution collection via TUST, obtained from a transmission cost
system; and Ω s is the set of substations. allocation method. Notably, transmission expansion has a
significant effect on end-user tariffs. Evaluating the
The term C LOSSES refers to the cost of electrical energy losses, repercussions of transmission expansion on the evolution of
expressed as: AAR is a complex task, considering that the real expansion of
the transmission system takes place discontinuously, with the
❑
entry into operation of new ventures. Considering that the
C LOSSES =δ l ∑ R ij I 2ij (12)
focus of this work is the reconfiguration of the distribution
ij∈ Ω l
system, a simplified modeling of the evolution of the AAR
was adopted, assuming that it is possible to expand through
3
IEEE LATIN AMERICA TRANSACTIONS
marginal increases in the transmission capacity of the existing In the CSP, a list of candidate maneuverable keys (CMK) is
routes, described in (17). Even in the face of these created. Initially, all CMK switches are closed, that is, the
assumptions, it is important to highlight that the proposed distribution network is in a meshed topology. Then each of the
simplification allows a sensitivity analysis between the switches is open, while all the others are closed. If the network
reconfiguration of distribution and the expansion of is not connected, the configuration will be considered
transmission. unfeasible and the key removed from the CMK and the
❑
algorithm proceeds with the analysis for the next key.
RAP= ∑ C ij + ( ξij × π ij ) (17)
Otherwise, a non-linear power flow will be calculated and the
i ∈Ω¿
switch fitness function as:
In which C ij is the annual cost of the transmission line for
section ij ; is the incremental variable of ξ ij existing
transmission line capacity deficits ij ; e π ij is the marginal cost 1 (18)
fa=
of expanding the transmission line of section ij. C EUST +C LOSSES +C O∧ M + P 1+ P 2+ P 3
II. METODOLOGY In which P1 is the penalty for violation of substation
The solution strategy for the reconfiguration problem capacity; P2 is the penalty for violating the capacity of the
consists of two fundamental steps: reconfiguration of the distribution circuits; P3 is the penalty for violation of voltage
distribution system and the allocation of transmission costs, limits. The obtained fitness function value is stored and the
according to the macro flowchart below, in Fig. 1. brace is closed. This process is repeated until the fitness
function of all keys is obtained. Then, the key that results in
the highest fitness is selected to remain open definitively.
After the definitive opening of a given key, the CMK is
updated so that the selected key is removed. The above
procedure is applied in sequence and the CMK is updated until
the moment it becomes empty. This condition indicates the
opening of all loops and, therefore, that the network
configuration has become radial and a feasible solution has
been found.
The LIP consists of a neighborhood search for the solution
found in the FBC. This is a status exchange between selected
and non-selected keys in the CSP. A list of selected keys is
created, consisting of the keys finally opened in the CSP
(LSK), which constitutes the initial configuration. The fitness
function of this configuration is defined as the reference
fitness function ( fitness best ). Additionally, a list of
candidate keys is created, composed of keys not selected in the
CSP (LUK). The following procedure simply consists of
changing the state of the keys (open or closed) of the LSK and
the keys of the LUK. An exchange operation is defined as the
action of opening an LSK switch and closing an LUK switch.
In this case, if the network does not maintain connectivity, the
configuration will be considered unfeasible and the key is
removed from the LUK, and the algorithm will move on to the
next key. Otherwise, a non-linear power flow will be
calculated.
For configuration thus obtained, the fitness function is
processed, and compared with the reference fitness function. If
Fig. 1. Macro flowchart of the proposed solution strategy. the new configuration results in a lower value of the fitness
function, the LUK key is closed and the algorithm will move
A. Step 1 - Reconfiguration on to the next key. Otherwise, if the new configuration results
Step 1 is the initial basis of the solution strategy, in which in a higher fitness function value, it is chosen to replace the
initial configuration. To this end, the status of the LSK and
the network reconfiguration is performed through a
LUK keys is permanently exchanged, with the LUK key
metaheuristic composed of two steps: constructive search
removed. Then the reference function and the LUK is updated.
phase (CSP) and local improvement phase (LIP).
The entire process described in the LIP is repeated until all
LSK and LCNS key exchanges are evaluated.
4
IEEE LATIN AMERICA TRANSACTIONS
B. Step 2 - allocation of transmission costs
Step 2 consists of the transmission system cost allocations, Fig. 3. Sistema de distribuição IEEE 33 nós [28].
which were developed using three widely used and validated Tabela I
techniques, corroborating solid and reliable results. The Resultados Comparativos do Sistema 33 Nós
techniques used to determine the TUSTs are: Zbus, presented
in [21,22]; PS presented in [22-24] and EBE [25, 26, 27].
Tabela II
A. Validation of the reconfiguration methodology
Resultados Comparativos do Sistema 69 Nós
For purposes of validation of the reconfiguration
methodology, disregarding the economic signals of
transmission tariffs, two IEEE distribution systems are
explored. The first test system refers to the IEEE 33 nodes
presented in [28-30, 35] (Fig.3), whose total real power of the
system is 3.715 MW and the reactive power at 2.3 Mvar.
5
IEEE LATIN AMERICA TRANSACTIONS
Fig. 4. Sistema de distribuição IEEE 69 nós [32]. Fig. 5. Sistemas de transmissão e distribuição integrados.
Tabela III
Dados técnicos e Econômicos.
(a)
.
7
IEEE LATIN AMERICA TRANSACTIONS
IV. CONCLUSIONS generation placement in power distribution networks”, in Int. J.
Electr. Power Energy Syst. 63(1), 461–472 (2014).
Tabela IV [7] D. P., Bernardon, A. P. C. Mello, L. L. Pfitscher, L. N. Canha, A. R.
MUST x TUST Abaide and A. A. B. Ferreira, “Real-time reconfiguration of
distribution network with distributed generation”, in Electric Power
Systems Research, v. 107, p. 59–67, 2014,
10.1016/j.epsr.2013.09.011.
[8] R.S. Rao, K. Ravindra, K. Satish and S.V.L. Narasimham, “Power loss
minimization in distribution system using network reconfiguration in
the presence of distributed generation”, in IEEE Trans. Power Syst.
28(1), 317–325 (2013).
[9] P. P. Biswas, R. Mallipeddi, P. N. Suganthan and G. A. Amaratunga,
“J. Optimal reconfiguration and distributed generator allocation in
distribution network using an advanced adaptive differential
evolution”, in IEEE Symposium Series on Computational
Intelligence (SSCI), 2017, 10.1109/ssci.2017.8280824.
[10] M. A., Heidari, “Optimal network reconfiguration in distribution
system for loss reduction and voltage-profile improvement using hybrid
algorithm of PSO and ACO”, in CIRED - Open Access Proceedings
Journal, v. 1, p 2458–2461, 2017. doi: 10.1049/oap-cired.2017.1007.
[11] S. M. M. Larimi, M. R. Haghifam and A. Moradkhani, “Risk-based
reconfiguration of active electric distribution networks”, in IET
Generation, Transmission & Distribution, v 10, n 4, p. 1006–1015,
2016, 10.1049/iet-gtd.2015.0777.
[12] A. A. Radwan, M. O. Foda, A.-H. M. Elsayed and Y. S. Mohamed,
This work was directed to the development of a model for “Modeling and reconfiguration of middle Egypt distribution network”,
the reconfiguration of electrical distribution networks, in Nineteenth International Middle East Power Systems
Conference (MEPCON), 2017, 10.1109/mepcon.2017.8301343.
considering the economic signaling of tariffs for the use of the
[13] U. Raut and S. Mishra, “Power distribution network reconfiguration
transmission system. The developed methodology proved to for loss minimization using a new graph theory based genetic
be robust in the solution of the PDNR for the different algorithm”, in IEEE Calcutta Conference (CALCON), Kolkata,
scenarios evaluated, presenting results consistent with those of 2017, p. 1-5, 10.1109/CALCON.2017.8280684.
the specialized literature. The proposed method resulted in [14] D. Zhang, T. Zhang, X. Xu, Y. Zhou and X. Zhang, "Optimal
reconfiguration of the active distribution network with distributed
reconfiguration solutions that are sensitive to the locational generation and electric vehicle", in The Journal of Engineering, vol.
signals of transmission tariffs, resulting in significant 2017, no. 13, pp. 1453-1456, 2017, doi: 10.1049/joe.2017.0572.
redistributions of load between substations. In all explored [15] J. Singh and R. Tiwari, "Real power loss minimisation of smart grid
scenarios, the distribution system reconfiguration trajectory with electric vehicles using distribution feeder reconfiguration", in IET
Generation, Transmission & Distribution, vol. 13, no. 18, pp. 4249-
was attracted to connection points (substations) with lower 4261, 17 9 2019, doi: 10.1049/iet-gtd.2018.6330.
TUST values. The reconfiguration of the distribution network [16] C. Shuoya and L. Zheyuan, “Multi-objective Network Reconfiguration
provided significant reductions in charges for the use of the Considering V2G of Electric Vehicles in Distribution System with
transmission system, as well as avoiding the expansion of the Renewable Energy”, in Energy Procedia, Volume 158, 2019, pp. 278-
283, ISSN 1876-6102, https://doi.org/10.1016/j.egypro.2019.01.089.
transmission system. [17] Z. Guo, Z. Zhou and Y. Zhou, "Impacts of Integrating Topology
Reconfiguration and Vehicle-to-Grid Technologies on Distribution
. System Operation", in IEEE Transactions on Sustainable Energy,
vol. 11, no. 2, pp. 1023-1032, April 2020, doi:
10.1109/TSTE.2019.2916499.
REFERENCES [18] S. Mishra, D. Das and S. Paul, “A comprehensive review on power
[1] A.K. Ferdavani, A.B.M. Zin, A.B. Khairuddin and M.M. Naeini, “A distribution network reconfiguration”, in Energy Syst 8, 227–284
review on reconfiguration of radial distribution networks through (2017). https://doi.org/10.1007/s12667-016-0195-7
heuristic methods”, in Proceedings of ICMSAO, Kuala Lumpur, [19] M. M. Santos, A. R. Abaide and M. Sperandio, “Distribution Networks
Malaysia, pp. 1–5 (2011). Expansion Planning under the perspective of the locational
[2] S. Kalambe and G. Agnihotri, “Loss minimization techniques used in Transmission Network Use of System tariffs”, in Electric Power
distribution networks: bibliographic review”, in Renew. Sustain. Rev. Systems Research, v. 128, p. 123–133, 2015,
29(1), 184–200 (2014). 10.1016/j.epsr.2015.07.008.
[3] L. L. Pfitscher, D. P. Bernardon; L. N. Canha, V. F. Montagner, V. J. [20] M. M. Santos, “Planejamento da Expansão de Sistemas Elétricos de
Garcia and A. R. Abaide, “Intelligent system for automatic Distribuição Considerando a tarifa da transmissão e aspectos de
reconfiguration of distribution network in real time”, in Electric confiabilidade”, Tese (Doutorado em Engenharia Elétrica), Centro de
Power Systems Research, v. 97, p. 84–92, 2013, Tecnologia, Universidade Federal de Santa Maria, Santa Maria, Brasil
10.1016/j.epsr.2012.12.007. 2017.
[4] J.F. Franco, M.J. Rider, M. Lavorato and R. Romero, “A mixed integer [21] M. Ilic, F. Galiana and L. Fink, “Power Systems Restructuring:
LPmodel for the reconfiguration of radial electric distribution systems Engineering and Economics” in Springer Science+Business Media,
considering distributed generation”, in Electr. Power Syst. Res. 97(1), 1998.
51–60 (2013). [22] D. A. Lima, A. Padilha-Feltrin and J. Contreras. “An overview on
[5] Y.K. Wu, C.Y. Lee, L.C. Liu and S.H. Tsai, “Study of reconfiguration network cost allocation methods”, in Electric Power Systems
for the distribution system with distributed generators”, in IEEE Research, v. 79, n. 5, p. 750–758, 2009, 10.1016/j.epsr.2008.10.005.
Trans. Power Syst. 25(3), 1678–1685 (2010). [23] J. Bialek, “Topological Generation and Load Distribution Factors for
[6] A.M. Imran, M. Kowsalya and D.P. Kothari, “A novel integration Supplement Charge Allocation in Transmission Open Access”, in
technique for optimal network reconfiguration and distributed
8
IEEE LATIN AMERICA TRANSACTIONS
IEEE Transactions on Power Systems, v. 12, n. 3, p. 1185-1193, Maria. The main areas of interest are: analysis and operation of
1997, 10.1109/59.630460. Electric Power Systems.
[24] M. Junqueira, L. C. da Costa, L. A. Barroso, G. C. Oliveira, L. M.
Thome and M. V. Pereira, “An Aumann-Shapley Approach to Allocate
Transmission Service Cost Among Network Users in Electricity
Markets”, in IEEE Transactions on Power Systems, v. 22 n. 4, p.
Moises M. Santos holds a degree in Electrical
1532–1546, 2007, 10.1109/tpwrs.2007.907133.
Engineering from the Regional University of the
[25] F. D. Galiana, A. J. Conejo and H. A. Gil, “Transmission network cost
Northwest of the State of Rio Grande do Sul (2005),
allocation based on equivalent bilateral exchanges”, in IEEE
Transactions on Power Systems, v. 18, n. 4, p. 1425–1431, 2003, a Master's degree in Electrical Engineering from the
10.1109/tpwrs.2003.818689. Federal University of Santa Catarina (2008) and a
[26] H. A. Gil, F. D. Galiana and A. J. Conejo, “Multiarea Transmission PhD in Electrical Engineering from the Federal
Network Cost Allocation”, in IEEE Transactions on Power Systems, University of Santa Maria, with a sandwich period at
v. 20, n. 3, p 1293–1301, 2005, 10.1109/tpwrs.2005.851951. the University of Porto, Portugal (2017). He is
[27] A. J. Conejo, J. Contreras, D. A. Lima and A. Padilha-Feltrin, “Zbus currently an adjunct professor at the Regional University of the
Transmission Network Cost Allocation”, in IEEE Transactions on Northwest of the State of Rio Grande do Sul. He works in the areas
Power Systems, v. 22, n. 1, p. 342–349, of planning, analysis and operation of electric energy systems with
2007, 10.1109/tpwrs.2006.889138. the application of optimization methods linked to the concept of
[28] F. V. Gomes, S. Carneiro, J. L. R. Pereira; M. P. Vinagre, P. A. N. Smart Grids.
Garcia and L. R Araujo, “A New Heuristic Reconfiguration Algorithm
for Large Distribution Systems”, in IEEE Transactions on Power
Systems, v. 20, p. 3, 1373–1378, 2005, 10.1109/tpwrs.2005.851937.
[29] B. Amanulla, S. Chakrabarti and S. N. Singh. “Reconfiguration of Marcelo A. Benetti holds a degree in electrical
Power Distribution Systems Considering Reliability and Power Loss”, engineering from the Federal University of Santa
in IEEE Transactions on Power Delivery, v. 27, n. 2, p. 918–926, Maria (UFSM), and a master's degree from the
2012, 10.1109/tpwrd.2011.2179950. Federal University of Santa Catarina. He held the
[30] R. S. Rao, K. Ravindra, K. Satish and S. V. L. Narasimham, “Power position of engineer at Rio Grande Energia, a CPFL
Loss Minimization in Distribution System Using Network Group company. He worked as a researcher and
Reconfiguration in the Presence of Distributed Generation”, in IEEE developer of computational solutions at the Electric
Transactions on Power Systems, v 28, n 1, p. 317–325, 2013,
10.1109/tpwrs.2012.2197227.
Energy Systems Planning Laboratory. He was also
a professor of the electrical engineering course at the Beneficent
[31] A. Kouzou and R. D. Mohammedi, “Optimal reconfiguration of a
radial power distribution network based on Meta-heuristic
Association of the Carboniferous Industry of Santa Catarina. He is
optimization algorithms”, in 4th International Conference on currently a doctoral student at the Graduate Program in Electrical
Electric Power and Energy Conversion Systems (EPECS), 2015, Engineering at UFSM at the Center for Excellence in Energy and
10.1109/epecs.2015.7368517. Power Systems.
[32] J. S. Savier and D. Das, “Impact of Network Reconfiguration on Loss
Allocation of Radial Distribution Systems”, in IEEE Transactions on
Power Delivery, v. 22, n. 4, p. 2473–2480, 2007,
10.1109/tpwrd.2007.905370.
[33] A. Baiat, A. Bagheri and R. Noroozian, “Optimal siting and sizing of Tafarel F. Milke holds a degree in electrical
distributed generation accompanied by reconfiguration of distribution engineering from the Regional University of the
networks for maximum loss reduction by using a new UVDA-based Northwest of the State of Rio Grande do Sul (2010)
heuristic method”, in International Journal of Electrical Power & and a master's degree in electrical engineering from
Energy Systems, v. 77, p. 360–371, 2016, the Federal University of Santa Maria (2019). He is
10.1016/j.ijepes.2015.11.039. currently a doctoral candidate at the Graduate
[34] K. Sebaa, A. Gelen and H. Nouri, “Cross-entropy method for Program in Electrical Engineering at the Federal
distribution power systems reconfiguration”, in Engineering Reports, University of Santa Maria. He has experience in Electrical
v. 1, p. 1–18, 2019, 10.1002/eng2.12052.
Engineering, working mainly on the following topics: planning,
[35] M. E. Baran and F. F. Wu, “Network reconfiguration in distribution
analysis and operation of electrical energy systems with the
systems for loss reduction and load balancing” in IEEE Transactions
on Power Delivery, v. 4, n. 2, p 1401–1407, 1989b,
application of methods with Neural Networks.
10.1109/61.25627.
[36] M. E. Baran and F. F. Wu, “Optimal capacitor placement on radial
distribution systems”, in IEEE Transactions on Power Delivery, v. 4,
n.1, p. 725–734, 1989a, 10.1109/61.19265. Mauricio Sperandio holds a degree in Electrical
[37] H.-D. Chiang and R. Jean-Jumeau, “Optimal network reconfigurations Engineering from the Federal University of Santa
in distribution systems. II. Solution algorithms and numerical results” Maria - RS, with an emphasis on Electrical Power
in IEEE Transactions on Power Delivery, v. 5, n.3, p 1568– Systems, and completed a master's and doctorate in
1574,1990, 10.1109/61.58002. Electrical Energy Systems from the Federal
[38] Y. C Huang, “Enhanced-genetic-algorithm-based fuzzy multi-objective University of Santa Catarina in 2004 and 2008,
approach to distribution network reconfiguration”, in IEE respectively. He is currently at the Federal
Proceedings - Generation, Transmission and Distribution, v. 149, n. University of Santa Maria, being head of the Dept. of
5, p. 615, 2002, 10.1049/ip-gtd:20020512. Electromechanics and Power Systems. Works in the areas of
planning, analysis and operation of electric power systems with the
application of optimization methods. Main interest in
Felipe N. Lima holds a degree in Electrical Engineering from the
research and development in the area of transmission
Regional University of the Northwest of the State of Rio Grande do
and distribution, charging, smart grids and
Sul (2016). He is currently a master's student at the Graduate
microgrids.
Program in Electrical Engineering at the Federal University of Santa