Power distribution network reconfiguration based on min-cost flow problem

In this paper a network reconfiguration model aimed to be used in an industrial context is presented. It is based on a min-cost flow problem (MCFP) and a simplified power flow calculation. Mixed Integer Quadratic Constrained Programming (MIQCP) and Mixed Integer Non linear Programming (MINLP) are used and compared to compute the network reconfiguration with off-the-shelf optimization solvers. Two test cases are presented, a small academic network and a real case study. The paper shows experimentally that simplification on model level can be more efficient than simplification on the solving level for real world problems.

[1]  R D Zimmerman,et al.  MATPOWER: Steady-State Operations, Planning, and Analysis Tools for Power Systems Research and Education , 2011, IEEE Transactions on Power Systems.

[2]  M. Matos,et al.  Distribution Systems Reconfiguration Based on OPF Using Benders Decomposition , 2009, IEEE Transactions on Power Delivery.

[3]  A. Borghetti.  A Mixed-Integer Linear Programming Approach for the Computation of the Minimum-Losses Radial Configuration of Electrical Distribution Networks , 2012, IEEE Transactions on Power Systems.

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

[5]  J. Martí,et al.  Distribution System Optimization Based on a Linear Power-Flow Formulation , 2015, IEEE Transactions on Power Delivery.

[6]  Jorge J. Moré,et al.  The NEOS Server , 1998 .

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

[8]  Ganga Agnihotri,et al.  Loss minimization techniques used in distribution network: bibliographical survey , 2014 .

[9]  A.G. Exposito,et al.  Optimal reconfiguration of distribution networks for power loss reduction , 2001, 2001 IEEE Porto Power Tech Proceedings (Cat. No.01EX502).

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

[11]  S. Carneiro,et al.  A New Distribution System Reconfiguration Approach Using Optimum Power Flow and Sensitivity Analysis for Loss Reduction , 2006, IEEE Transactions on Power Systems.

[12]  Elizabeth D. Dolan,et al.  NEOS Server 4.0 Administrative Guide , 2001, ArXiv.

[13]  M. J. Rider,et al.  Imposing Radiality Constraints in Distribution System Optimization Problems , 2012, IEEE Transactions on Power Systems.

[14]  Ulrich Pferschy,et al.  The maximum flow problem with disjunctive constraints , 2013, J. Comb. Optim..