Multiobjective planning of distribution networks incorporating switches and protective devices using a memetic optimization

A multi-objective planning approach for the reliability of electric distribution networks using a memetic optimization is presented. In this reliability optimization, the type of the equipment (switches or reclosers) and their location are optimized. The multiple objectives considered to find the optimal values for these planning variables are the minimization of the total equipment cost and at the same time the minimization of two distribution network reliability indexes. The reliability indexes are the system average interruption frequency index (SAIFI) and system average interruption duration index (SAIDI). To solve this problem a memetic evolutionary algorithm is proposed, which combines the Non-Dominated Sorting Genetic Algorithm II (NSGA-II) with a local search algorithm. The obtained Pareto-optimal front contains solutions of different trade-offs with respect to the three objectives. A real distribution network is used to test the proposed algorithm. The obtained results show that this approach allows the utility to obtain the optimal type and location of the equipments to achieve the best reliability with the lower cost.

[1]  L. Chetty,et al.  Reliability Assessment of High Voltage Direct Current Grid Protection Schemes , 2014, Qual. Reliab. Eng. Int..

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

[3]  John C. Lee,et al.  Application of fault tree analysis for customer reliability assessment of a distribution power system , 2013, Reliab. Eng. Syst. Saf..

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

[5]  Arindam Ghosh,et al.  Optimal integrated planning of MV-LV distribution systems using DPSO , 2011 .

[6]  Chung-Sheng Li,et al.  Optimal placement of line switches for distribution automation systems using immune algorithm , 2006, IEEE Transactions on Power Systems.

[7]  David W. Coit,et al.  Multi-objective optimization using genetic algorithms: A tutorial , 2006, Reliab. Eng. Syst. Saf..

[8]  Claudio M. Rocco Sanseverino,et al.  Assessing the Vulnerability of a Power System Through a Multiple Objective Contingency Screening Approach , 2011, IEEE Transactions on Reliability.

[9]  Jose Roberto Sanches Mantovani,et al.  Optimised placement of control and protective devices in electric distribution systems through reactive tabu search algorithm , 2008 .

[10]  Dag Eirik Nordgård,et al.  Integrating risk analysis and multi-criteria decision support under uncertainty in electricity distribution system asset management , 2011, Reliab. Eng. Syst. Saf..

[11]  Jose Roberto Sanches Mantovani,et al.  Allocation of protective devices in distribution circuits using nonlinear programming models and genetic algorithms , 2004 .

[12]  Carlos A. Coello Coello,et al.  A Comprehensive Survey of Evolutionary-Based Multiobjective Optimization Techniques , 1999, Knowledge and Information Systems.

[13]  M. Fotuhi-Firuzabad,et al.  A Reliability Cost/Worth Approach to Determine Optimum Switching Placement in Distribution Systems , 2005, 2005 IEEE/PES Transmission & Distribution Conference & Exposition: Asia and Pacific.

[14]  Enrico Zio,et al.  Analyzing the topological, electrical and reliability characteristics of a power transmission system for identifying its critical elements , 2012, Reliab. Eng. Syst. Saf..

[15]  Haozhong Cheng,et al.  Multiobjective planning of open-loop MV distribution networks using ComGIS network analysis and MOGA , 2009 .

[16]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[17]  Abdollah Kavousi-Fard,et al.  Reliability enhancement using optimal distribution feeder reconfiguration , 2013, Neurocomputing.

[18]  Lixin Ma,et al.  Optimal switch placement in distribution networks under different conditions using improved GA , 2010, 2010 Second International Conference on Computational Intelligence and Natural Computing.

[19]  Kevin Tomsovic,et al.  Optimized distribution protection using binary programming , 1998 .

[20]  Chan-Nan Lu,et al.  Risk Informed Design Refinement of a Power System Protection Scheme , 2008, IEEE Transactions on Reliability.

[21]  Adiel Teixeira de Almeida,et al.  A risk measurement tool for an underground electricity distribution system considering the consequences and uncertainties of manhole events , 2014, Reliab. Eng. Syst. Saf..

[22]  Marko Čepin,et al.  Assessment of Power System Reliability: Methods and Applications , 2011 .

[23]  Michael D. Turner.  A Practical Application of Quantitative Accelerated Life Testing in Power Systems Engineering , 2010, IEEE Transactions on Reliability.

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

[25]  Paolo Trucco,et al.  Risk analysis of underground infrastructures in urban areas , 2011, Reliab. Eng. Syst. Saf..

[26]  Charles Perrings,et al.  Environmental determinants of unscheduled residential outages in the electrical power distribution of Phoenix, Arizona , 2012, Reliab. Eng. Syst. Saf..

[27]  Vladimiro Miranda,et al.  Genetic algorithms in optimal multistage distribution network planning , 1994 .

[28]  Sanjib Ganguly,et al.  Multi-objective planning of electrical distribution systems incorporating sectionalizing switches and tie-lines using particle swarm optimization , 2012, Swarm Evol. Comput..

[29]  W.Z. Black,et al.  Mitigating the effects of explosions in underground electrical vaults , 2005, IEEE Transactions on Power Delivery.

[30]  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.

[31]  Enrico Zio,et al.  Identifying groups of critical edges in a realistic electrical network by multi-objective genetic algorithms , 2012, Reliab. Eng. Syst. Saf..

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

[33]  C. N. Lu,et al.  Feeder Switch Relocation for Customer Interruption Costs Minimization , 2001, IEEE Power Engineering Review.

[34]  Alireza Maheri,et al.  A critical evaluation of deterministic methods in size optimisation of reliable and cost effective standalone hybrid renewable energy systems , 2014, Reliab. Eng. Syst. Saf..

[35]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[36]  Albornoz Esteban,et al.  Optimal Selection and Allocation of Sectionalizers in Distribution Systems Using Fuzzy Dynamic Programming , 2010 .

[37]  Enrico Zio,et al.  Reliability and vulnerability analyses of critical infrastructures: Comparing two approaches in the context of power systems , 2013, Reliab. Eng. Syst. Saf..

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

[39]  Mohammad Ali Abido,et al.  Assessment of Genetic Algorithm selection, crossover and mutation techniques in reactive power optimization , 2009, 2009 IEEE Congress on Evolutionary Computation.

[40]  Enrique López Droguett,et al.  A Multi-Objective Genetic Algorithm for determining efficient Risk-Based Inspection programs , 2015, Reliab. Eng. Syst. Saf..

[41]  Reza Dashti,et al.  Reliability based asset assessment in electrical distribution systems , 2013, Reliab. Eng. Syst. Saf..