A global optimum flow pattern for feeder reconfiguration to minimize power losses of unbalanced distribution systems

Abstract The loss minimization has been an important optimization problem in distribution systems because of the economic incentives. The state-of-the-art feeder reconfiguration for minimizing unbalanced distribution systems’ losses cannot prove the optimality of solutions mathematically due to the non-convexity of the problem. This paper proposes a global optimal flow pattern of feeder reconfiguration to provide a best start point and convergence direction for search strategies. The global optimality and the uniqueness of the global optimal flow pattern are proved. Therefore, the loss of the global optimal flow pattern is the lower bound of the feeder reconfiguration for loss minimization. Two global optimal flow pattern-based search strategies are developed to find the global or near optimal solutions. The performance of the proposed algorithms is validated with three test systems for different application scenarios. Test results demonstrate that the efficiency of the search strategies is greatly improved by the global optimal flow pattern and the optimality of solutions can be verified.

[1]  P. Kundur,et al.  Power system stability and control , 1994 .

[2]  Chen-Ching Liu,et al.  Loss Minimization of Distribution Feeders: Optimality and Algorithms , 1989, IEEE Power Engineering Review.

[3]  Fei Ding,et al.  Hierarchical decentralized network reconfiguration for smart distribution systems-Part I: Problem formulation and algorithm development , 2015, 2015 IEEE Power & Energy Society General Meeting.

[4]  R. Jabr,et al.  Minimum Loss Network Reconfiguration Using Mixed-Integer Convex Programming , 2012, IEEE Transactions on Power Systems.

[5]  M. Raju,et al.  Optimal Network Reconfiguration of Large-Scale Distribution System Using Harmony Search Algorithm , 2011, IEEE Transactions on Power Systems.

[6]  G. Nemhauser,et al.  Integer Programming , 2020 .

[7]  W. Mayeda,et al.  Generation of Trees without Duplications , 1965 .

[8]  Thang Trung Nguyen,et al.  Multi-objective electric distribution network reconfiguration solution using runner-root algorithm , 2017, Appl. Soft Comput..

[9]  J. J. Grainger,et al.  Distribution feeder reconfiguration for loss reduction , 1988 .

[10]  Donald Goldfarb,et al.  Second-order cone programming , 2003, Math. Program..

[11]  Almoataz Y. Abdelaziz,et al.  Optimal Network Reconfiguration in Active Distribution Networks with Soft Open Points and Distributed Generation , 2019, Energies.

[12]  Almoataz Y. Abdelaziz,et al.  A Novel Graphically-Based Network Reconfiguration for Power Loss Minimization in Large Distribution Systems , 2019 .

[13]  Xin-She Yang,et al.  Engineering Optimization: An Introduction with Metaheuristic Applications , 2010 .

[14]  H. P. Schmidt,et al.  Fast reconfiguration of distribution systems considering loss minimization , 2005, IEEE Transactions on Power Systems.

[15]  Lei Wu,et al.  Coordinated Optimal Network Reconfiguration and Voltage Regulator/DER Control for Unbalanced Distribution Systems , 2019, IEEE Transactions on Smart Grid.

[16]  Roy Billinton,et al.  A reliability test system for educational purposes-basic distribution system data and results , 1991 .

[17]  M. S. Bazaraa,et al.  Nonlinear Programming , 1979 .

[18]  F. S. Hover,et al.  Convex Models of Distribution System Reconfiguration , 2012, IEEE Transactions on Power Systems.

[19]  Ya-Xiang Yuan,et al.  Optimization Theory and Methods: Nonlinear Programming , 2010 .

[20]  Jin-Cheng Wang,et al.  An efficient algorithm for real-time network reconfiguration in large scale unbalanced distribution systems , 1995 .

[21]  D. Shirmohammadi,et al.  Reconfiguration of electric distribution networks for resistive line losses reduction , 1989 .

[22]  William Kersting,et al.  Distribution System Modeling and Analysis , 2001, Electric Power Generation, Transmission, and Distribution: The Electric Power Engineering Handbook.

[23]  N. Q. Huy,et al.  Kuhn-Tucker sufficiency for global minimum of multi-extremal mathematical programming problems , 2007 .

[24]  B. A. Souza,et al.  Distribution Network Reconfiguration Using Genetic Algorithms With Sequential Encoding: Subtractive and Additive Approaches , 2011 .

[25]  S. J. Lee,et al.  Loss minimization of distribution feeders , 1989 .

[26]  D. Rajicic,et al.  Minimum loss reconfiguration of unbalanced distribution networks. Discussion , 1997 .

[27]  W. H. Kersting.  Radial distribution test feeders , 1991 .

[28]  Fei Ding,et al.  Feeder reconfiguration for unbalanced distribution systems with distributed generation: a hierarchical decentralized approach , 2016, 2016 IEEE Power and Energy Society General Meeting (PESGM).

[29]  Hazlie Mokhlis,et al.  Minimum switching losses for solving distribution NR problem with distributed generation , 2017 .

[30]  V. Borozan,et al.  Minimum Loss Reconfiguration of Unbalanced Distribution Networks , 1997, IEEE Power Engineering Review.

[31]  Stephen P. Boyd,et al.  Applications of second-order cone programming , 1998 .

[32]  D. Rajicic,et al.  Improved method for loss minimization in distribution networks , 1995 .

[33]  Khaleequr Rehman Niazi,et al.  Adapted ant colony optimization for efficient reconfiguration of balanced and unbalanced distribution systems for loss minimization , 2011, Swarm Evol. Comput..

[34]  I. Mareels,et al.  An efficient brute-force solution to the network reconfiguration problem , 2000 .

[35]  Ming Yang,et al.  Dynamic reconfiguration of three-phase unbalanced distribution networks , 2018, International Journal of Electrical Power & Energy Systems.

[36]  M. Kitagawa,et al.  Implementation of genetic algorithm for distribution systems loss minimum re-configuration , 1992 .

[37]  K. Aoki,et al.  Normal State Optimal Load Allocation in Distribution Systems , 1987, IEEE Transactions on Power Delivery.

[38]  J. Martí,et al.  Minimum-loss network reconfiguration: A minimum spanning tree problem , 2015 .

[39]  S. Low,et al.  Feeder Reconfiguration in Distribution Networks Based on Convex Relaxation of OPF , 2015, IEEE Transactions on Power Systems.

[40]  Almoataz Y. Abdelaziz,et al.  Enhancement of Hosting Capacity with Soft Open Points and Distribution System Reconfiguration: Multi-Objective Bilevel Stochastic Optimization , 2020 .