Optimal branch exchange for feeder reconfiguration in distribution networks

The feeder reconfiguration problem chooses the on/off status of the switches in a distribution network in order to minimize a certain cost such as power loss. It is a mixed integer nonlinear program and hence hard to solve. A popular heuristic search consists of repeated application of branch exchange, where some loads are transferred from one feeder to another feeder while maintaining the radial structure of the network, until no load transfer can further reduce the cost. Optimizing each branch exchange step is itself a mixed integer nonlinear program. In this paper we propose an efficient algorithm for optimizing a branch exchange step. It uses an AC power flow model and is based on the recently developed convex relaxation of optimal power flow. We provide a bound on the gap between the optimal cost and that of our solution. We prove that our algorithm is optimal when the voltage magnitudes are the same at all buses. We illustrate the effectiveness of our algorithm through the simulation of real-world distribution feeders.

[1]  Felix F. Wu,et al.  Network Reconfiguration in Distribution Systems for Loss Reduction and Load Balancing , 1989, IEEE Power Engineering Review.

[2]  M. E. Baran,et al.  Optimal capacitor placement on radial distribution systems , 1989 .

[3]  Javad Lavaei,et al.  Geometry of Power Flows and Optimization in Distribution Networks , 2012, IEEE Transactions on Power Systems.

[4]  H. Chiang,et al.  Optimal network reconfigurations in distribution systems. I. A new formulation and a solution methodology , 1990 .

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

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

[7]  Magdy M. A. Salama,et al.  A survey of the state of the art in distribution system reconfiguration for system loss reduction , 1994 .

[8]  M. Awad,et al.  Ordinal Optimization for Dynamic Network Reconfiguration , 2011 .

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

[10]  Xin-She Yang,et al.  Introduction to Algorithms , 2021, Nature-Inspired Optimization Algorithms.

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

[12]  Thomas H. Cormen,et al.  Introduction to algorithms [2nd ed.] , 2001 .

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

[14]  Steven H. Low,et al.  Branch Flow Model: Relaxations and Convexification—Part II , 2012 .