Journal of Energy Management and Technology

Journal of Energy Management and Technology

Power Distribution Network Reconfiguration Based on Energy Loss Reduction using Graph Theory

Document Type : Original Article

Authors
Mohammad Mohsen Hayati 1
Ali Aminlou 2
Kazem Zare 3
Hamed Karimi 4
Alireza Siadatan 5
Mehdi Abapour 6
1 Faculty of Electrical and Computer Engineering, Smart Energy Systems Lab, University of Tabriz, Tabriz, Iran
2 Faculty of Electrical and Computer Engineering, Energy Systems Research Institute, Smart Energy Systems lab, University of Tabriz, Tabriz, Iran
3 Faculty of Electrical and Computer Engineering, University of Tabriz
4 Department of Electrical Engineering Shahid Beheshti University Tehran, Iran
5 Department of Electrical Engineering Lassonde School of Engineering York University, Toronto, Canada
6 Electrical and Computer Engineering Department, University of Tabriz, Tabriz, Iran.
10.22109/jemt.2025.478238.1526
Abstract
Most of the investment in the power industry is devoted to enhance and improve the capacity and reliability of the power distribution network, which in turn imposes significant costs on electric power companies to compensate for network loss. Furthermore, in competitive electricity markets, the customers expect the least cost for high-quality power delivery. Distribution feeder reconfiguration, given its complex and discrete nature, is the most suitable and economical approach to reduce energy loss and consequently, improve operational conditions in the management of power distribution networks. In this paper, we propose an optimization method, which schedules annual reconfiguration subject to energy loss constraint and determines the impact of loss reduction caused by the optimization. Various cases, including the presence and absence of distributed generation sources, as well as the uncertainty issues of these sources, have been studied. The proposed method is applied for distribution feeder reconfiguration to minimize the annual loss in two sample distribution IEEE network networks with 33 and 118 buses. The results show that the proposed graph theory-based method, independent of the distribution network dimension and scale, can reconfigure the networks for the minimum loss in the network lines when the load condition varies suddenly or a network fault is created.
Keywords
Distribution System
Energy Loss Reduction
Network Reconfiguration
Graph Theory

Subjects

[1]    A. Aminlou, M. M. Hayati, and K. Zare, "Local Peer-to-Peer Energy Trading Evaluation in Micro-Grids with Centralized Approach," in 2023 8th International Conference on Technology and Energy Management (ICTEM), 2023, pp. 1-6.
[2]    A. Aminlou, B. Mohammadi‐Ivatloo, K. Zare, R. Razzaghi, and A. Anvari‐Moghaddam, "Peer‐to‐peer decentralized energy trading in industrial town considering central shared energy storage using alternating direction method of multipliers algorithm," IET Renewable Power Generation, vol. 16, no. 12, pp. 2579-2589, 2022.
[3]    C.-C. Liu, K. P. Schneider, and D. T. Ton, "Placement of remote-controlled switches to enhance distribution system restoration capability," IEEE Trans. Power Syst., vol. 31, no. 2, pp. 1139–1150, Mar. 2016.
[4]    M. M. Hayati, A. Aminlou, K. Zare, and M. Abapour, "A Two-Stage Stochastic Optimization Scheduling Approach for Integrating Renewable Energy Sources and Deferrable Demand in the Spinning Reserve Market," in 2023 8th International Conference on Technology and Energy Management (ICTEM), 2023, pp. 1-7: IEEE.
[5]    M. Mohammadi, Y. Noorollahi, B. Mohammadi-ivatloo, M. Hosseinzadeh, H. Yousefi, and S. T. Khorasani, "Optimal management of energy hubs and smart energy hubs–A review," Renewable and Sustainable Energy Reviews, vol. 89, pp. 33-50, 2018.
[6]    A. Moradi and M. Fotuhi-Firuzabad, "Optimal switch placement in distribution systems using trinary particle swarm optimization algorithm," IEEE Trans. Power Deliv., vol. 23, no. 1, pp. 271-279, Jan. 2007.
[7]    M. Shahidehpour, F. Tinney, and F. Yong, "Impact of Security on Power Systems Operation," Proc. IEEE, vol. 93, no. 11, pp. 2013-2025, Nov. 2005.
[8]    M. Z. Oskouei et al., "A Critical Review on the Impacts of Energy Storage Systems and Demand-Side Management Strategies in the Economic Operation of Renewable-Based Distribution Network," Sustainability, vol. 14, no. 4, p. 2110, 2022.
[9]    M. M. Hayati, B. Motallebi Azar, A. Aminlou, M. Abapour, and K. Zare, "Techno-Economic Analysis for Centralized GH2 Power Systems," in Green Hydrogen in Power Systems, V. Vahidinasab, B. Mohammadi-Ivatloo, and J. Shiun Lim, Eds. Cham: Springer International Publishing, 2024, pp. 59-83.
[10]  S. A. Salimon, I. O. Fajinmi, O. B. Adewuyi, A. K. Pandey, O. W. Adebiyi, and H. Kotb, "Graph theory-enhanced integrated distribution network reconfiguration and distributed generation planning: A comparative techno-economic and environmental impacts analysis," Cleaner Engineering and Technology, vol. 22, p. 100808, 2024/10/01/ 2024.
[11]  A. Androniceanu, I.-C. Enache, E.-N. Valter, and F.-F. Raduica, "Increasing Energy Efficiency Based on the Kaizen Approach," Energies, vol. 16, no. 4, p. 1930, 2023.
[12]  W. R. Faria, C. A. L. Nametala, and B. R. P. Júnior, "Cost-effectiveness enhancement in distribution networks protection system planning," IEEE Transactions on Power Delivery, vol. 37, no. 2, pp. 1180-1192, 2021.
[13]  S. A. Salimon, G. A. Adepoju, I. G. Adebayo, and O. B. Adewuyi, "Comparative assessment of techno-economic and environmental benefits in optimal allocation of distributed generators in distribution networks," Scientific African, vol. 19, p. e01546, 2023.
[14]  R. Shaikh, A. Stojcevski, M. Seyedmahmoudian, and J. Chandran, "A Multi-Objective Approach for Optimal Sizing and Placement of Distributed Generators and Distribution Static Compensators in a Distribution Network Using the Black Widow Optimization Algorithm," Sustainability, vol. 16, no. 11, p. 4577, 2024.
[15]  K. S. Sambaiah and T. Jayabarathi, "Loss minimization techniques for optimal operation and planning of distribution systems: A review of different methodologies," International Transactions on Electrical Energy Systems, vol. 30, no. 2, p. e12230, 2020.
[16]  A. Azizivahed, H. Narimani, M. Fathi, E. Naderi, H. R. Safarpour, and M. R. Narimani, "Multi-objective dynamic distribution feeder reconfiguration in automated distribution systems," Energy, vol. 147, pp. 896-914, 2018.
[17]  I. Alzubi, S. Albatran, I. A. Smadi, and S. Harasis, "Conservation Voltage Reduction in Distribution Networks: A Comprehensive Review," IEEE Access, 2025.
[18]  T. Niknam, A. Kavousifard, and J. Aghaei, "Scenario-based multiobjective distribution feeder reconfiguration considering wind power using adaptive modified particle swarm optimisation," IET Renew. Power Gener., vol. 6, no. 4, pp. 236-247, 2012.
[19]  P. Ushashree and K. S. Kumar, "Power System Reconfiguration in Distribution System for Loss Minimization Using Optimization Techniques: A Review," Wireless Personal Communications, pp. 1-34, 2022.
[20]  R. Billinton, "Evaluation of reliability worth in an electric power system," Reliability Engineering & System Safety, vol. 46, no. 1, pp. 15-23, 1994.
[21]  M. Mahdavi, H. H. Alhelou, N. D. Hatziargyriou, and A. Al-Hinai, "An efficient mathematical model for distribution system reconfiguration using AMPL," IEEE Access, vol. 9, pp. 79961-79993, 2021.
[22]  S. K. Gunturi, D. Sarkar, L. Sumi, and A. De, "A Combined Graph Theory–Machine Learning Strategy for Planning Optimal Radial Topology of Distribution Networks," Electr. Pow. Compo. Sys., pp. 1-11, 2022.
[23]  H. Damgacioglu and N. Celik, "A two-stage decomposition method for integrated optimization of islanded ac grid operation scheduling and network reconfiguration," Int. J. Electr. Power Energy Syst., vol. 136, p. 107647, 2022.
[24]  A. Merlin and H. Back, "Search for a minimal-loss operating spanning tree configuration for an urban power distribution system," in Proc. of 5th PSCC, 1975, 1975, vol. 1, pp. 1-18.
[25]  A. Alorf, "A survey of recently developed metaheuristics and their comparative analysis," Engineering Applications of Artificial Intelligence, vol. 117, p. 105622, 2023/01/01/ 2023.
[26]  D. Swaminathan, A. Rajagopalan, O. D. Montoya, S. Arul, and L. F. Grisales-Noreña, "Distribution Network Reconfiguration Based on Hybrid Golden Flower Algorithm for Smart Cities Evolution," Energies, vol. 16, no. 5, p. 2454, 2023.
[27]  A. S. Chaitra and H. R. Sudarshana Reddy, "Improving Reliability in Distribution Systems through Optimal Allocation of Distributed Generators, Network Reconfiguration and Capacitor Placement," SN Computer Science, vol. 5, no. 5, p. 456, 2024/04/20 2024.
[28]  S. S. Parihar and N. Malik, "Network reconfiguration in the presence of optimally integrated multiple distributed generation units in a radial distribution network," Engineering Optimization, vol. 56, no. 5, pp. 679-699, 2024/05/03 2024.
[29]  A. M. Shaheen, A. M. Elsayed, R. A. El-Sehiemy, and A. Y. Abdelaziz, "Equilibrium optimization algorithm for network reconfiguration and distributed generation allocation in power systems," Applied Soft Computing, vol. 98, p. 106867, 2021/01/01/ 2021.
[30]  A. Shaheen, A. Elsayed, A. Ginidi, R. El-Sehiemy, and E. Elattar, "Reconfiguration of electrical distribution network-based DG and capacitors allocations using artificial ecosystem optimizer: Practical case study," Alexandria Engineering Journal, vol. 61, no. 8, pp. 6105-6118, 2022/08/01/ 2022.
[31]  M. F. Abd El-salam, E. Beshr, and M. B. Eteiba, "A New Hybrid Technique for Minimizing Power Losses in a Distribution System by Optimal Sizing and Siting of Distributed Generators with Network Reconfiguration," Energies, vol. 11, no. 12, p. 3351, 2018.
[32]  K. S. Sambaiah and T. Jayabarathi, "Optimal reconfiguration and renewable distributed generation allocation in electric distribution systems," International Journal of Ambient Energy, vol. 42, no. 9, pp. 1018-1031, 2021/07/04 2021.
[33]  E. Azad-Farsani, I. G. Sardou, and S. Abedini, "Distribution Network Reconfiguration based on LMP at DG connected busses using game theory and self-adaptive FWA," Energy, vol. 215, p. 119146, 2021/01/15/ 2021.
[34]  A. Uniyal and S. Sarangi, "Optimal network reconfiguration and DG allocation using adaptive modified whale optimization algorithm considering probabilistic load flow," Electric Power Systems Research, vol. 192, p. 106909, 2021/03/01/ 2021.
[35]  U. Raut and S. Mishra, "An improved Elitist–Jaya algorithm for simultaneous network reconfiguration and DG allocation in power distribution systems," Renewable Energy Focus, vol. 30, pp. 92-106, 2019/09/01/ 2019.
[36]  U. Raut and S. Mishra, "Enhanced Sine–Cosine Algorithm for Optimal Planning of Distribution Network by Incorporating Network Reconfiguration and Distributed Generation," Arabian Journal for Science and Engineering, vol. 46, no. 2, pp. 1029-1051, 2021/02/01 2021.
[37]  S. Essallah and A. Khedher, "Optimization of distribution system operation by network reconfiguration and DG integration using MPSO algorithm," Renewable Energy Focus, vol. 34, pp. 37-46, 2020/09/01/ 2020.
[38]  U. Raut and S. Mishra, "An improved sine–cosine algorithm for simultaneous network reconfiguration and DG allocation in power distribution systems," Applied Soft Computing, vol. 92, p. 106293, 2020/07/01/ 2020.
[39]  A. M. Shaheen, A. M. Elsayed, R. A. El-Sehiemy, S. Kamel, and S. S. M. Ghoneim, "A modified marine predators optimization algorithm for simultaneous network reconfiguration and distributed generator allocation in distribution systems under different loading conditions," Engineering Optimization, vol. 54, no. 4, pp. 687-708, 2022/04/03 2022.
[40]  V. K. Thunuguntla and S. K. Injeti, "Butterfly optimizer assisted Max–Min based multi-objective approach for optimal connection of DGs and optimal network reconfiguration of distribution networks," Journal of Electrical Systems and Information Technology, vol. 9, no. 1, p. 8, 2022/05/03 2022.
[41]  A. Bagheri, M. Bagheri, and A. Lorestani, "Optimal reconfiguration and DG integration in distribution networks considering switching actions costs using tabu search algorithm," Journal of Ambient Intelligence and Humanized Computing, vol. 12, no. 7, pp. 7837-7856, 2021/07/01 2021.
[42]  A. Jafar-Nowdeh et al., "Meta-heuristic matrix moth–flame algorithm for optimal reconfiguration of distribution networks and placement of solar and wind renewable sources considering reliability," Environmental Technology & Innovation, vol. 20, p. 101118, 2020/11/01/ 2020.
[43]  S. Kamel, M. Khasanov, F. Jurado, A. Kurbanov, H. M. Zawbaa, and M. A. Alathbah, "Simultaneously Distributed Generation Allocation and Network Reconfiguration in Distribution Network Considering Different Loading Levels," IEEE Access, vol. 11, pp. 105916-105934, 2023.
[44]  A. Raza et al., "A Novel Integration Technique for Optimal Location & Sizing of DG Units With Reconfiguration in Radial Distribution Networks Considering Reliability," IEEE Access, vol. 11, pp. 123610-123624, 2023.
[45]  X. Yan and Q. Zhang, "Research on Combination of Distributed Generation Placement and Dynamic Distribution Network Reconfiguration Based on MIBWOA," Sustainability, vol. 15, no. 12, p. 9580, 2023.
[46]  I. Dey and P. K. Roy, "Simultaneous network reconfiguration and DG allocation in radial distribution networks using arithmetic optimization algorithm," International Journal of Numerical Modelling: Electronic Networks, Devices and Fields, vol. 36, no. 6, p. e3105, 2023.
[47]  T. H. B. Huy, "Enhancing Distribution System Performance via Distributed Generation Placement and Reconfiguration Based on Improved Symbiotic Organisms Search," Journal of Control Science and Engineering, vol. 2023, no. 1, p. 6081991, 2023.
[48]  A. El-maksoud, A. Ahmed, and S. Hasan, "Simultaneous Optimal Network Reconfiguration and Allocation of Four Different Distributed Generation Types in Radial Distribution Networks Using a Graph Theory-Based MPSO Algorithm," International Journal of Intelligent Engineering & Systems, vol. 16, no. 2, 2023.
[49]  A. Y. Abdelaziz, F. M. Mohamed, S. F. Mekhamer, and M. A. L. Badr, "Distribution system reconfiguration using a modified Tabu Search algorithm," Electr. Power Syst. Res., vol. 80, no. 8, pp. 943-953, 2010.
[50]  S. Chandramohan, N. Atturulu, R. K. Devi, and B. Venkatesh, "Operating cost minimization of a radial distribution system in a deregulated electricity market through reconfiguration using NSGA method," Int. J. Electr. Power Energy Syst., vol. 32, no. 2, pp. 126-132, 2010.
[51]  T. T. Nguyen and A. V. Truong, "Distribution network reconfiguration for power loss minimization and voltage profile improvement using cuckoo search algorithm," Int. J. Electr. Power Energy Syst., vol. 68, pp. 233-242, 2015.
[52]  C.-S. Chen and M.-Y. Cho, "Energy loss reduction by critical switches," IEEE Trans. Power Deliv., vol. 8, no. 3, pp. 1246-1253, Jul. 1993.
[53]  S.-A. Yin and C.-N. Lu, "Distribution feeder scheduling considering variable load profile and outage costs," IEEE Trans. Power Syst., vol. 24, no. 2, pp. 652-660, May. 2009.
[54]  M.-H. Shariatkhah, M.-R. Haghifam, J. Salehi, and A. Moser, "Duration based reconfiguration of electric distribution networks using dynamic programming and harmony search algorithm," Int. J. Electr. Power Energy Syst., vol. 41, no. 1, pp. 1-10, 2012.
[55]  T. Wagner, A. Chikhani, and R. Hackam, "Feeder reconfiguration for loss reduction: an application of distribution automation," IEEE Trans. Power Deliv., vol. 6, no. 4, pp. 1922-1933, Oct. 1991.
[56]  R. P. Broadwater, A. H. Khan, H. E. Shaalan, and R. E. Lee, "Time varying load analysis to reduce distribution losses through reconfiguration," IEEE Trans. Power Deliv., vol. 8, no. 1, pp. 294-300, Jan. 1993.
[57]  E. Lopez, H. Opazo, L. Garcia, and P. Bastard, "Online reconfiguration considering variability demand: Applications to real networks," IEEE Trans. Power Syst., vol. 19, no. 1, pp. 549-553, Feb. 2004.
[58]  K. Mizushima, "Encyclopedia of Electrical and Electronics Engineering (Switchgear and Surge Arrester Series 17)," Japan, 1983, pp. 130–131.
[59]  R. Taleski and D. Rajicic, "Energy summation method for energy loss computation in radial distribution networks," IEEE Trans. Power Syst., vol. 11, no. 2, pp. 1104-1111, May. 1996.
[60]  K. Nara, A. Shiose, M. Kitagawa, and T. Ishihara, "Implementation of genetic algorithm for distribution systems loss minimum reconfiguration," IEEE Trans. Power Syst., vol. 7, no. 3, pp. 1044-1051, Aug. 1992.
[61]  Y. Takenobu, N. Yasuda, S. Kawano, S. Minato, and Y. Hayashi, "Evaluation of Annual Energy Loss Reduction Based on Reconfiguration Scheduling," IEEE Trans. Smart Grid, vol. 9, no. 3, pp. 1986-1996, May 2018.
[62]  S.-i. Minato, "Zero-suppressed BDDs for set manipulation in combinatorial problems," in 30th ACM/IEEE Des. Autom. Conf., 1993, pp. 272-277: IEEE.
[63]  D. Knuth, "The Art of Computer Programming, vol. 4, fascicle 1: Bitwise Tricks & Techniques; Binary Decision Diagrams," 12th ed: Addison-Wesley Professional, 2009.
[64]  T. Inoue et al., "Distribution loss minimization with guaranteed error bound," IEEE Trans. Smart Grid, vol. 5, no. 1, pp. 102-111, Jan. 2014.
[65]  M. E. Baran and F. F. Wu, "Network reconfiguration in distribution systems for loss reduction and load balancing," IEEE Trans. Power Deliv., vol. 4, no. 2, pp. 1401-1407, Apr. 1989.
[66]  Y.-L. Ke, "Distribution feeder reconfiguration for load balancing and service restoration by using G-nets inference mechanism," IEEE Trans. Power Deliv., vol. 19, no. 3, pp. 1426-1433, Jul. 2004.
[67]  M. R. Narimani, A. A. Vahed, R. Azizipanah-Abarghooee, and M. Javidsharifi, "Enhanced gravitational search algorithm for multi-objective distribution feeder reconfiguration considering reliability, loss and operational cost," IET Gener. Transm. Distrib., vol. 8, no. 1, pp. 55-69, Jan. 2014.
[68]  H. R. Esmaeilian, S. Jashfar, R. Fadaeinedjad, S. Esmaeili, and S. M. Attari, "Bardsir network reconfiguration using graph theory-based binary genetic algorithm to reduce loss and improve voltage profile," in 2012 Proceedings of 17th Conference on Electrical Power Distribution, 2012, pp. 1-10: IEEE.
[69]  R. Christie. 118 bus power flow test case, Power Systems Test Case Archive, University of Washington [Online]. Available: https://labs.ece.uw.edu/pstca/pf118/pg_tca118bus.htm
Journal of Energy Management and Technology
Volume 9, Issue 3
Summer 2025
Pages 203-214

  • Receive Date 13 September 2024
  • Revise Date 04 March 2025
  • Accept Date 16 March 2025