Identification of the Radial Configurations Extracted From the Weakly Meshed Structures of Electrical Distribution Systems

The electrical distribution systems are typically structured as weakly meshed networks with multiple supply points, but they are operated with radial configurations by opening the redundant branches. The nonregular composition of the meshed structure and the constraints imposed by the number and location of the supply points complicate the problem of determining all of the possible radial configurations that can be extracted out of a given structure. This paper illustrates a novel procedure, based on the creation of a reduced network structure, to determine the number of possible radial configurations and the set of open branches corresponding to each radial configuration. The proposed approach is presented and applied to five test distribution systems commonly available in the literature, providing for the first time the information about the number and the layout of the possible radial configurations obtainable for these systems.

[1]  Rachid Cherkaoui,et al.  Optimal Configuration of Electrical Distribution Networks Using Heuristics Methods , 1993 .

[2]  E. Bompard,et al.  Convergence of the backward/forward sweep method for the load-flow analysis of radial distribution systems , 2000 .

[3]  Hsiao-Dong Chiang,et al.  Optimal network reconfigurations in distribution systems. II. Solution algorithms and numerical results , 1990 .

[4]  G. Chicco,et al.  Ant-colony search-based minimum losses reconfiguration of distribution systems , 2004, Proceedings of the 12th IEEE Mediterranean Electrotechnical Conference (IEEE Cat. No.04CH37521).

[5]  I. N. Hajj.  MOD-CHAR: An Implementation of Char's Spanning Tree Enumeration Algorithm and Its Complexity Analysis , 1989 .

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

[7]  Yi-Kuei Lin.  An algorithm to generate all spanning trees with flow , 2002 .

[8]  Nick Jenkins,et al.  Embedded Generation (Power & Energy Ser. 31) , 2000 .

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

[10]  G. S. Hura.  Enumeration of all 2-trees in a graph through Petri nets , 1983 .

[11]  H.M. Khodr,et al.  Ant colony system algorithm for the planning of primary distribution circuits , 2004, IEEE Transactions on Power Systems.

[12]  Enrico Carpaneto,et al.  Distribution system minimum loss reconfiguration in the Hyper-Cube Ant Colony Optimization framework , 2008 .

[13]  G. Peponis,et al.  Reconfiguration of radial distribution networks: application of heuristic methods on large-scale networks , 1995 .

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

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

[16]  S. Mangione,et al.  Optimal re‐configuration of distribution network for loss reduction using non‐linear programming , 2007 .

[17]  Y. Ogita,et al.  A parallel tabu search based method for reconfigurations of distribution systems , 2000, 2000 Power Engineering Society Summer Meeting (Cat. No.00CH37134).

[18]  Horia Andrei,et al.  Determination of Radial Structures from Meshed Networks with a Backtracking-based Procedure , 2006 .

[19]  A. Ahuja,et al.  An AIS-ACO Hybrid Approach for Multi-Objective Distribution System Reconfiguration , 2007, IEEE Transactions on Power Systems.

[20]  A. Augugliaro,et al.  Genetic, simulated annealing and tabu search algorithms: Three heuristic methods for optimal reconfiguration and compensation of distribution networks , 1999 .

[21]  Enrico Carpaneto,et al.  Voltage Controllability of Distribution Systems with Local Generation Sources , 2004 .

[22]  G. Chicco,et al.  Comparing deterministic and simulated annealing-based algorithms for minimum losses reconfiguration of large distribution systems , 2003, 2003 IEEE Bologna Power Tech Conference Proceedings,.

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

[24]  Vladimir C. Strezoski,et al.  Voltage control integrated in distribution management system , 2001 .

[25]  Wai-Kai Chen,et al.  Graph theory , 1972 .

[26]  J. R. Shin,et al.  An efficient simulated annealing algorithm for network reconfiguration in large-scale distribution systems , 2002 .

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

[28]  K. Thulasiraman,et al.  Complexity of computation of a spanning tree enumeration algorithm , 1984 .

[29]  V. Parada,et al.  Optimization of electrical distribution feeders using simulated annealing , 2004, IEEE Transactions on Power Delivery.

[30]  Gianfranco Chicco,et al.  An efficient algorithm for forming radial structures from weakly meshed networks , 2006 .

[31]  V. Glamocanin.  Optimal loss reduction of distributed networks , 1990 .

[32]  Hong-Chan Chang,et al.  Network reconfiguration in distribution systems using simulated annealing , 1994 .

[33]  A. Pahwa,et al.  Using ant colony optimization for loss minimization in distribution networks , 2005, Proceedings of the 37th Annual North American Power Symposium, 2005..