Switch Allocation Problems in Power Distribution Systems

Reliability analysis of power systems has been attracting increasing attention. Regulatory agencies establish reliability standards that, if infringed, result in costly fines for the utility suppliers. A special concern pertains to the distribution networks on which most failures occur. The allocation of switches is a possible strategy to improve reliability, by allowing network reconfiguration to isolate contingencies and restore power to dark areas. This paper proposes an optimization methodology to allocate switches on radially operated distribution networks. The solution framework considers sectionalizing and tie switches of different capacities, with manual or automatic operation schemes. The approach minimizes the costs of allocation and energy not supplied, under reliability and flow capacity constraints. The solution framework is based on memetic algorithm concepts with a structured population. Case studies with a large network and real-world scenarios were used to evaluate the methodology. The results indicate that significant cost reductions can be achieved using the proposed solutions.

[1]  C. Singh,et al.  Ant Colony Optimization-Based Method for Placement of Sectionalizing Switches in Distribution Networks Using a Fuzzy Multiobjective Approach , 2009, IEEE Transactions on Power Delivery.

[2]  M.-R. Haghifam Optimal allocation of tie points in radial distribution systems using a genetic algorithm , 2004 .

[3]  Daniel Pinheiro Bernardon,et al.  Methodology for allocation of remotely controlled switches in distribution networks based on a fuzzy , 2011 .

[4]  P.M.S. Carvalho,et al.  A decomposition approach to optimal remote controlled switch allocation in distribution systems , 2005, IEEE Transactions on Power Delivery.

[5]  A. Augugliaro,et al.  Multiobjective service restoration in distribution networks using an evolutionary approach and fuzzy sets , 2000 .

[6]  Luciana S. Buriol,et al.  An iterated sample construction with path relinking method: Application to switch allocation in electrical distribution networks , 2013, Comput. Oper. Res..

[7]  Paulo Morelato França,et al.  Capacitor placement in large-sized radial distribution networks , 2005 .

[8]  J. Teng,et al.  A Novel ACS-Based Optimum Switch Relocation Method , 2002, IEEE Power Engineering Review.

[9]  D. P. Bernardon,et al.  AHP Decision-Making Algorithm to Allocate Remotely Controlled Switches in Distribution Networks , 2011, IEEE Transactions on Power Delivery.

[10]  Roy Billinton,et al.  Reliability evaluation of power systems , 1984 .

[11]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[12]  Roy Billinton,et al.  Optimal switching device placement in radial distribution systems , 1996 .

[13]  Ignacio J. Ramirez-Rosado,et al.  Reliability and Costs Optimization for Distribution Networks Expansion Using an Evolutionary Algorithm , 1989 .

[14]  David K. Smith Network Flows: Theory, Algorithms, and Applications , 1994 .

[15]  Yankui Zhang,et al.  A Novel Fuzzy Multiobjective Model Using Adaptive Genetic Algorithm Based on Cloud Theory for Service Restoration of Shipboard Power Systems , 2012, IEEE Transactions on Power Systems.

[16]  Gregory Levitin,et al.  Genetic algorithm for optimal sectionalizing in radial distribution systems with alternative supply , 1995 .

[17]  Karen L. Butler-Purry,et al.  Self healing reconfiguration for restoration of naval shipboard power systems , 2004 .

[18]  D. Rerkpreedapong,et al.  Multiobjective optimal placement of switches and protective devices in electric power distribution systems using ant colony optimization , 2009 .

[19]  Fabrizio Giulio Luca Pilo,et al.  Optimal sectionalizing switches allocation in distribution networks , 1999 .

[20]  Pablo Moscato A memetic approach for the travelling salesman problem implementation of a computational ecology for , 1992 .

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

[22]  Pablo Moscato,et al.  On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts : Towards Memetic Algorithms , 1989 .

[23]  H. Chiang,et al.  Fast service restoration for large-scale distribution systems with priority customers and constraints , 1997, Proceedings of the 20th International Conference on Power Industry Computer Applications.

[24]  Michel Gendreau,et al.  Handbook of Metaheuristics , 2010 .

[25]  Pablo Moscato,et al.  A memetic algorithm for the total tardiness single machine scheduling problem , 2001, Eur. J. Oper. Res..

[26]  K. L. Butler,et al.  Network Reconfiguration for Service Restoration in Shipboard Power Distribution Systems , 2001, IEEE Power Engineering Review.

[27]  M. Fotuhi-Firuzabad,et al.  Optimal Switch Placement in Distribution Systems Using Trinary Particle Swarm Optimization Algorithm , 2008, IEEE Transactions on Power Delivery.