OPTIMIZED DISTRIBUTION NETWORK RECONFIGURATION USING HYBRID OPF AND GRAPH THEORY TECHNIQUES

Pushpanjalee Konwar, Mriganka Gogoi, Pherman Khongkhlad, Dipu Sarkar

DOI Number
https://doi.org/10.2298/FUEE2503487K
First page
487
Last page
512

Abstract


The proposed work aims to assess the reduction in power losses and better voltage profiles in network reconfiguration through a hybrid approach that combines Optimal Power Flow (OPF) and graph theory for static power source. The layout of a distribution network can be modified by opening or closing ties and sectionalizing. The OPF is conducted on the IEEE 30-node system using optimization methodologies such as the Interior Point Method, Sequential Quadratic Programming, and Active Set methods. Feasible radial topologies are obtained through Prim’s Maximal Spanning Tree algorithm, using the parameters obtained through the OPF methodologies. This approach eliminates the need for a tedious mesh check for an IEEE 30-node system. To validate the proposed methodology, the results were compared with those of the Social Spider Optimization (SSO), Edmonds' Maximal Spanning Tree algorithm, and Kruskal’s maximal spanning tree algorithm. Simulation results for the IEEE 30-node model confirm the effectiveness of Prim’s Maximal Spanning Tree algorithm, particularly when OPF is conducted using the Interior Point Method. Results shows that Prim’s maximal spanning tree- based interior point methods outperformed the other methods with 0.71938 p.u. active power loss, 2.0062 p.u. reactive power loss voltage stability index of 0.1457 p.u., showing strong resilience against voltage fluctuations. The study is carried out using MATLAB software (2020 version) and MATLAB–based Power System Analysis Toolbox (PSAT) for programming and analysis.


Keywords

Network reconfiguration, Prim’s Maximal Spanning Tree, Interior Point Method, Graph theory

Full Text:

PDF

References


R. Effatnejad, H. Aliyari and M. Savaghebi, "Solving Multi-Objective Optimal Power Flow Using Modified GA and PSO Based on Hybrid Algorithm", J. Oper. Autom. Power Eng., vol. 5, no. 1, pp. 51-60, 2017.

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.

P. Guru, N. Malik and S. Mahapatra, "The Synergy of MPJSA: A Novel Meta-Heuristic Approach for Optimizing Distribution Systems with DGs", Facta Universitatis Series Electronics and Energetics, vol. 37, no. 3, pp. 541-560, 2024.

T. T. Tran, D. Vo Ngoc and N. Tran Anh, "Distribution Network Reconfiguration for Power Loss Reduction and Voltage Profile Improvement Using Chaotic Stochastic Fractal Search Algorithm", Complexity, p. 2353901, 2023.

R. Fathi, B. Tousi and S. Galvani, "Allocation of Renewable Resources with Radial Distribution Network Reconfiguration Using Improved Salp Swarm Algorithm", Appl. Soft Comput., vol. 132, p. 109828, 2023.

K. S. Sambaiah and T. Jayabarathi, "Optimal Reconfiguration and Renewable Distributed Generation Allocation in Electric Distribution Systems", Int. J. Ambient Energy, vol. 42, no. 9, pp. 1018-1031, 2019.

E. Azad‐Farsani, H. Zeinoddini‐Meymand and H. Jafari, "Distribution Network Reconfiguration for Minimizing Impact of Wind Power Curtailment on the Network Losses: A Two‐Stage Stochastic Optimization Algorithm", Energy Sci. Eng., vol. 11, no. 2, pp. 849-859, 2023.

Y. Dong, Z. He and C. Dou, "Cloud-Edge Collaboration Based Distribution Network Reconfiguration for Voltage Preventive Control", IEEE Trans. Ind. Inform., vol. 19, pp. 11542-11552, 2023.

H. R. Esmaeilian and R. Fadaeinedjad, "Distribution System Efficiency Improvement Using Network Reconfiguration and Capacitor Allocation", Int. J. Electr. Power Energy Syst., vol. 64, pp. 457-468, 2015.

T. H. B. Huy, T. Van Tran, D. N. Vo and H. T. T. Nguyen, "An Improved Metaheuristic Method for Simultaneous Network Reconfiguration and Distributed Generation Allocation", Alexandria Eng. J., vol. 61, no. 10, pp. 8069-8088, 2022.

B. Stojanović, T. Rajić and D. Šošić, "Distribution Network Reconfiguration and Reactive Power Compensation Using a Hybrid Simulated Annealing–Minimum Spanning Tree Algorithm", Int. J. Electr. Power Energy Syst., vol 147, p. 108829, 2023.

M. Rahimi Pour Behbahani, A. Jalilian and M. Amini, "Reconfiguration of Distribution Network Using Discrete Particle Swarm Optimization To Reduce Voltage Fluctuations", Int. Trans. Electr. Energy Syst., vol. 30, no. 9, p. e12501, 2020.

A. Alanazi and T. I. Alanazi, "Multi-Objective Framework for Optimal Placement of Distributed Generations and Switches in Reconfigurable Distribution Networks: An Improved Particle Swarm Optimization Approach", Sustainability, vol. 15, no. 11, p. 9034, 2023.

M. J. H. Moghaddam, A. Kalam, J. Shi, and S. A. Nowdeh, F. H. Gandoman and A. Ahmadi, "A New Model for Reconfiguration and Distributed Generation Allocation in Distribution Network Considering Power Quality Indices and Network Losses", IEEE Syst. J., vol. 14, no. 3, pp. 3530-3538, 2020.

P. Ushashree and K.S. Kumar, "Power System Reconfiguration in Distribution System for Loss Minimization Using Optimization Techniques: A Review", Wirel. Pers. Commun., vol. 128, pp. 1907-1940, 2023.

T. T. Nguyen, "Electric Distribution Network Reconfiguration for Power Loss Reduction Based on Runner Root Algorithm", Int. J. Electr. Comput. Eng., vol. 10, no. 5, pp. 2088-8708, 2020.

R. Pegado, Z. Ñaupari, Y. Molina and C. Castillo, "Radial Distribution Network Reconfiguration for Power Losses Reduction Based on Improved Selective BPSO", Electr. Power Syst. Res., vol. 169, pp. 206-213, 2019.

A. Saedi, M. S. A. Hanifah, H. H. Ladin and S. H. Yusoff, "Optimal Distribution Network Reconfiguration Using Multi-Objective Cuckoo Search Algorithm", IIUM Eng. J., vol. 23, no. 2, pp. 114-124, 2022.

M. V. dos Santos, G. A. Brigatto and L. P. Garcés, "Methodology of Solution for the Distribution Network Reconfiguration Problem Based on Improved Harmony Search Algorithm", IET Gener. Transm. Distrib., vol. 14, no. 26, pp. 6526-6533, 2020.

A. Jafari, H. G. Ganjehlou, F. B. Darbandi, B. Mohammadi-Ivatloo and M. Abapour, "Dynamic and Multi-Objective Reconfiguration of Distribution Network Using a Novel Hybrid Algorithm with Parallel Processing Capability", Appl. Soft Comput., vol. 90, p. 106146, 2020.

N. Belbachir, M. Zellagui and B. Bekkouche, "Optimal Location and Sizing of Multiple Distributed Generators in Radial Distribution Network Using Metaheuristic Optimization Algorithms", Facta Universitaits Series Electronics and Energetics, vol. 35, no. 2, pp. 229-242, 2022.

D. Anteneh, B. Khan, O. P. Mahela, H. H. Alhelou and J. M. Guerrero, "Distribution Network Reliability Enhancement and Power Loss Reduction by Optimal Network Reconfiguration", Comput. Electr. Eng., vol. 96, p. 107518, 2021.

R. Vempalle and P. K. Dhal, "Optimal Analysis of Time Varying Load Radial Distribution System with Photovoltaic and Wind Generating System Using Novel Hybrid Optimization Technique", Renew. Energy Focus, vol. 41, pp. 246-257, 2022.

S. S. Parihar and N. Malik, "Network Reconfiguration in the Presence of Optimally Integrated Multiple Distributed Generation Units in a Radial Distribution Network", Eng. Optim., vol. 56, no. 5, pp. 679-699, 2023.

B. Kumar, B. K. Saw and A. K. Bohre, "Optimal Distribution Network Reconfiguration to Improve the System Performances using PSO with Multiple-Objectives", In Proceedings of International Conference on Computational Intelligence for Smart Power System and Sustainable Energy (CISPSSE), 2020, pp. 1-6,

H. Lotfi, "Multi-Objective Network Reconfiguration and Allocation of Capacitor Units in Radial Distribution System Using an Enhanced Artificial Bee Colony Optimization", Electr. Power Compon. Syst., vol. 49, no. 13-14, pp. 1130-1142, 2022.

N. P. Roger, B. A. Teplaira S and N. E. Alomé, "Multi Objective Optimization of a Power Distribution System Based on Mixed Integer Programming", J. Eur. Syst. Autom., vol. 53, no. 1, pp. 39-46, 2020.

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.

M. C. V. Suresh and J. B. Edward, "A Hybrid Algorithm Based Optimal Placement of DG Units for Loss Reduction in the Distribution System", Appl. Soft Comput., vol. 91, p. 106191, 2020.

L. I. Silva, E. A. Belati, C. Gerez, et al., "Reduced Search Space Combined with Particle Swarm Optimization for Distribution System Reconfiguration", Electr. Eng., vol. 103, pp. 1127-1139, 2021.

A. T. Tantu and D. B. Biramo, "Power Flow Control and Reliability Improvement Through Adaptive PSO Based Network Reconfiguration", Heliyon, vol. 10, no. 17, p. e26668, 2024.

D. Sarkar, P. Konwar, A. De and S. Goswami, "A Graph Theory Application for Fast and Efficient Search of Optimal Radialized Distribution Network Topology", J. King Saud Univ.-Eng. Sci., vol. 32, pp. 255-264, 2020.

D. Sarkar, A. De, C. K. Chanda and S. Goswami, "Kruskal's Maximal Spanning Tree Algorithm for Optimizing Distribution Network Topology to Improve Voltage Stability", Electr. Power Compon. Syst., vol. 43, pp. 1921-1930, 2015.

Q. Shi, F. Li, M. Olama, J. Dong, Y. Xue, M. Starke and T. Kuruganti, "Network Reconfiguration and Distributed Energy Resource Scheduling for Improved Distribution System Resilience", Int. J. Electr. Power Energy Syst., vol. 124, p. 106355, 2021.

M. Mahdavi, H. H. Alhelou and M. R. Hesamzadeh, "An Efficient Stochastic Reconfiguration Model for Distribution Systems with Uncertain Loads", IEEE Access, vol. 10, pp. 10640-10652, 2022.

D. Sarkar and P. Konwar, "Behavior of the Social Spider Technique on Network Reconfiguration", ECTI Trans. Electr. Eng. Electron. Commun., vol. 20, no. 2, pp. 282-295, 2022.

O. Kahouli, S. Boubaker and L. Kolsi, "Distribution Network Reconfiguration for reliability Enhancement via Genetic Algorithm approach", In Proceedings of the 5th International Conference on Power Electronics and their Applications (ICPEA), Hail, Saudi Arabia, 2022, pp. 1-6.

P. Konwar and D. Sarkar, "Strategy for the Identification of Optimal Network Distribution Through Network Reconfiguration Using Graph Theory Techniques− Status and Technology Review", J. Electr. Eng. Technol., vol. 17, no. 6, pp. 3263-3274, 2022.

P. Konwar, D. Sarkar and C. K. Chanda, "Graphical Approach to Recognize Optimal Distribution Network Reconfiguration", In Proceedings of Advanced Energy and Control Systems: Select Proceedings of 3rd International Conference (ESDA 2020), Springer Singapore, 2020, pp. 73-87.

Y. Song, Y. Zheng, T. Liu, S. Lei and D. J. Hill, "A New Formulation of Distribution Network Reconfiguration for Reducing the Voltage Volatility Induced by Distributed Generation", IEEE Trans. Power Syst., vol. 35, no. 1, pp. 496-507, 2019.

M. Al Samman, H. Mokhlis, N. N. Mansor, H. Mohamad, H. Suyono and N.M. Sapari, "Fast Optimal Network Reconfiguration with Guided Initialization Based on a Simplified Network Approach", IEEE Access, vol. 8, pp. 11948-11963, 2020.

D. Jakus, R. Čađenović, J. Vasilj and P. Sarajčev, "Optimal Reconfiguration of Distribution Networks Using Hybrid Heuristic-Genetic Algorithm", Energies, vol. 13, no. 7, p. 1544, 2020.

T. T. Tran, K. H. Truong and D. N. Vo, "Stochastic Fractal Search Algorithm for Reconfiguration of Distribution Networks with Distributed Generations", Ain Shams Eng. J., vol. 11, no. 2, pp. 389-407, 2020.

Y. Sha, "A Graph Partition-Based Large-Scale Distribution Network Reconfiguration Method", Comput. Intell. Neurosci., vol. 2022, p. 3169065, 2022.

A. Kashtanov, E. Glende and M. Wolter, "Application of Graph Theory as a Tool for Reconfiguration of the Distribution Network", In Proceedings of IEEE PES Innovative Smart Grid Technologies Conference Europe, 2022, pp. 1-5.

H. Chahi, J. Mashayekhifard and G. Faezian, "Smart Power Distribution Network Reconfiguration based on the Graph Theory and Particle Swarm Optimization", J. Appl. Dyn. Syst. Control, vol. 6, no. 1, pp. 19-26, 2023.

E. C. Pereira, C. H. Barbosa and J. A. Vasconcelos, "Distribution Network Reconfiguration Using Iterative Branch Exchange and Clustering Technique", Energies, vol. 16, no. 5, p. 2395, 2023.

K. Wang, L. Kang and S. Yang, "A Coordination Optimization Method for Load Shedding Considering Distribution Network Reconfiguration", Energies, vol. 15, no. 21, p. 8178, 2022.

A. Guamán and A. Valenzuela, "Distribution Network Reconfiguration Applied to Multiple Faulty Branches Based on Spanning Tree and Genetic Algorithms", Energies, vol. 14, no. 20, p. 6699, 2021.

S. S. Parihar and N. Malik, "Optimal Allocation of Multiple DG in RDS Using PSO and its Impact on System Reliability", Facta Universitatis Series Electronics and Energetics, vol. 34, no. 2, pp. 219-237, 2021.

K. S. Sambaiah and T. Jayabarathi, "Loss Minimization Techniques for Optimal Operation and Planning of Distribution Systems: A Review of Different Methodologies", Int. Trans. Electr. Energy Syst., vol. 30, no. 2, p. e12230, 2020.


Refbacks

  • There are currently no refbacks.


ISSN: 0353-3670 (Print)

ISSN: 2217-5997 (Online)

COBISS.SR-ID 12826626