Robust coordination of directional overcurrent relays using a matheuristic algorithm

Directional overcurrent relays are often used in the protection of electrical power transmission and distribution systems. These devices are installed along the network, and they must be coordinated to operate as fast as possible and in the adequate sequence. However, the coordination of relays is a complex problem, due to its discrete non-linear nature and its hard constraint structure. A matheuristic algorithm to provide coordination of directional overcurrent is proposed in this work. The algorithm combines a differential evolution strategy and linear programming formulations. In addition, two local search procedures are proposed to improve convergence and to handle continuous and discrete relay setups. Results for five instances show that the proposed method is able to obtain identical or better solutions than those already reported in the literature with considerably lower computational cost. Furthermore, the algorithm can directly handle robust coordination by considering possible changes in the systems conditions.

[1]  Hatem Zeineldin,et al.  Optimal coordination of directional overcurrent relays using a new time-current-voltage characteristic , 2015, 2016 IEEE Power and Energy Society General Meeting (PESGM).

[2]  Arturo Conde,et al.  Implementation of Directional Over-current Relay Coordination Approaches in Electrical Networks , 2015 .

[3]  S. R. Bhide,et al.  Optimum Coordination of Directional Overcurrent Relays Using the Hybrid GA-NLP Approach , 2011, IEEE Transactions on Power Delivery.

[4]  J. Sadeh,et al.  Considering Different Network Topologies in Optimal Overcurrent Relay Coordination Using a Hybrid GA , 2009, IEEE Transactions on Power Delivery.

[5]  Prashant P. Bedekar,et al.  Optimum coordination of overcurrent relay timing using continuous genetic algorithm , 2011, Expert Syst. Appl..

[6]  M. R. Asadi,et al.  Optimal Overcurrent relays coordination using particle-swarm-optimization algorithm , 2009, 2009 IEEE/PES Power Systems Conference and Exposition.

[7]  Fernando Bambozzi Bottura.  Algoritmo de otimização híbrido para a coordenação de relés direcionais de sobrecorrente em um sistema elétrico malhado , 2014 .

[8]  Fadhel A. Albasri,et al.  Optimal Coordination of Directional Overcurrent Relays Using Biogeography-Based Optimization Algorithms , 2015, IEEE Transactions on Power Delivery.

[9]  Antonio Bolufé Röhler,et al.  Matheuristics: Optimization, Simulation and Control , 2009, Hybrid Metaheuristics.

[10]  Olinto César Bassi de Araújo,et al.  Online coordination of directional overcurrent relays using binary integer programming , 2015 .

[11]  Huiying Tian,et al.  Research on the Layout of National Economic Mobilization Logistics Centers , 2010 .

[12]  S. H. Fathi,et al.  Overcurrent Relays Coordination Considering the Priority of Constraints , 2011, IEEE Transactions on Power Delivery.

[13]  M. S. Sachdev,et al.  An on-line relay coordination algorithm for adaptive protection using linear programming technique , 1996 .

[14]  Hatem H. Zeineldin,et al.  Planning the Coordination of Directional Overcurrent Relays for Distribution Systems Considering DG , 2016, IEEE Transactions on Smart Grid.

[15]  Arturo Conde Enríquez,et al.  Adaptive directional overcurrent relay coordination using ant colony optimisation , 2015 .

[16]  K. S. Pandya,et al.  A tuned cuckoo search algorithm for optimal coordination of Directional Overcurrent Relays , 2015, 2015 International Conference on Power and Advanced Control Engineering (ICPACE).

[17]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[18]  N. Maratos,et al.  A Novel Quadratically Constrained Quadratic Programming Method for Optimal Coordination of Directional Overcurrent Relays , 2017, IEEE Transactions on Power Delivery.

[19]  Farzad Razavi,et al.  Determination of the Minimum Break Point Set Using Expert System and Genetic Algorithm , 2010, IEEE Transactions on Power Delivery.

[20]  S.F. Mekhamer,et al.  A Modified Particle Swarm Optimizer for the Coordination of Directional Overcurrent Relays , 2007, IEEE Transactions on Power Delivery.

[21]  Arturo Conde Enríquez,et al.  On-line coordination of directional overcurrent relays: Performance evaluation among optimization algorithms , 2014 .

[22]  Fábio Marcelino de Paula Santos.  Algoritmo enxame de partículas evolutivo para o problema de coordenação de relés de sobrecorrente direcionais em sistemas elétricos de potência , 2013 .

[23]  H.O. Gupta,et al.  A new nonlinear directional overcurrent relay coordination technique, and banes and boons of near-end faults based approach , 2006, IEEE Transactions on Power Delivery.

[24]  Wei Lee Woon,et al.  Optimal Protection Coordination for Microgrids With Grid-Connected and Islanded Capability , 2012 .

[25]  H.O. Gupta,et al.  An Approach to Tackle the Threat of Sympathy Trips in Directional Overcurrent Relay Coordination , 2007, IEEE Transactions on Power Delivery.

[26]  Francisco Herrera,et al.  Real-Coded Memetic Algorithms with Crossover Hill-Climbing , 2004, Evolutionary Computation.

[27]  R. Kaczmarek,et al.  Coordination of directional overcurrent relays using a novel method to select their settings , 2011 .

[28]  A. J. Urdaneta,et al.  Coordination of directional overcurrent relay timing using linear programming , 1996 .

[29]  T. Amraee,et al.  Coordination of Directional Overcurrent Relays Using Seeker Algorithm , 2012, IEEE Transactions on Power Delivery.

[30]  Mahamad Nabab Alam,et al.  A comparative study of metaheuristic optimization approaches for directional overcurrent relays coordination , 2015 .

[31]  A. J. Urdaneta,et al.  Optimal coordination of directional overcurrent relays considering dynamic changes in the network topology , 1997 .

[32]  Xiaolin Hu,et al.  Hybridization of the multi-objective evolutionary algorithms and the gradient-based algorithms , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[33]  K. R. Krishnanand,et al.  Adaptive differential evolution algorithm for solving non-linear coordination problem of directional overcurrent relays , 2013 .

[34]  Kenneth A. De Jong,et al.  Genetic Algorithms are NOT Function Optimizers , 1992, FOGA.

[35]  Jie Wang,et al.  A novel algorithm to determine minimum break point set for optimum cooperation of directional protection relays in multiloop networks , 2006 .

[36]  Günther R. Raidl,et al.  Combining (Integer) Linear Programming Techniques and Metaheuristics for Combinatorial Optimization , 2008, Hybrid Metaheuristics.

[37]  M. Ezzeddine,et al.  Reduction of effect of coordination constraints in the linear optimization of operating times of overcurrent relays , 2008, MELECON 2008 - The 14th IEEE Mediterranean Electrotechnical Conference.

[38]  Heresh Seyedi,et al.  An analytic approach for optimal coordination of overcurrent relays , 2013 .

[39]  Mohamed Zellagui,et al.  Application of Firefly Algorithm for Optimal Directional Overcurrent Relays Coordination in the Presence of IFCL , 2014 .

[40]  A. Y. Abdelaziz,et al.  An adaptive protection scheme for optimal coordination of overcurrent relays , 2002 .

[41]  Ricardo H. C. Takahashi,et al.  Immune system memetic algorithm for power distribution network design with load evolution uncertaint , 2011 .

[42]  Javad Sadeh,et al.  Optimal Coordination of Distance and Overcurrent Relays Considering a Non-Standard Tripping Characteristic for Distance Relays , 2016 .

[43]  A. J. Urdaneta,et al.  Optimal coordination of directional overcurrent relays in interconnected power systems , 1988 .

[44]  Eduardo G. Carrano,et al.  A multiobjective hybrid evolutionary algorithm for robust design of distribution networks , 2014 .

[45]  Hossein Askarian Abyaneh,et al.  A new comprehensive genetic algorithm method for optimal overcurrent relays coordination , 2008 .

[46]  H. R. Mashhadi,et al.  Optimal Coordination of Directional Overcurrent Relays Considering Different Network Topologies Using Interval Linear Programming , 2010, IEEE Transactions on Power Delivery.

[47]  Ehab F. El-Saadany,et al.  Optimal coordination of overcurrent relays using a modified particle swarm optimization , 2006 .

[48]  Hatem H. Zeineldin,et al.  Protection Coordination for Microgrids With Grid-Connected and Islanded Capabilities Using Communication Assisted Dual Setting Directional Overcurrent Relays , 2018, IEEE Transactions on Smart Grid.

[49]  Denis V. Coury,et al.  Hybrid optimization algorithm for directional overcurrent relay coordination , 2014, 2014 IEEE PES General Meeting | Conference & Exposition.

[50]  Ismail Musirin,et al.  Solving Directional Overcurrent Relay Coordination Problem Using Artificial Bees Colony , 2014 .

[51]  Kusum Deep,et al.  Optimization of directional overcurrent relay times by particle swarm optimization , 2008, 2008 IEEE Swarm Intelligence Symposium.

[52]  Chao-Rong Chen,et al.  Adaptive overcurrent relay coordination for off-peak loading in interconnected power system , 2014 .

[53]  Yasser Abdel-Rady I. Mohamed,et al.  A Protection Coordination Index for Evaluating Distributed Generation Impacts on Protection for Meshed Distribution Systems , 2013, IEEE Transactions on Smart Grid.

[54]  S.A. Soman,et al.  Computation of Optimal Break Point Set of Relays—An Integer Linear Programming Approach , 2007, IEEE Transactions on Power Delivery.

[55]  Mohamed Zellagui,et al.  Optimal Overcurrent Relays Coordination in the Presence Multi TCSC on Power Systems Using BBO Algorithm , 2015 .