A variable neighborhood search algorithm for optimal protection coordination of power systems

The success of a power system protection scheme so much depends upon the optimal coordination of its different units, which are protective relays. The task of finding the optimal set of relay parameters or settings can be achieved by solving a nonlinear and highly constrained optimization problem. This paper develops a new variable neighborhood search (VNS) algorithm as a potent tool for coordinating the controlling parameters of directional overcurrent relays (DOCRs), particularly the current settings and tripping times. VNS is an optimization algorithm which works based on a systematic change of neighborhood while searching the optimal solution of a given problem in both descent and perturbation phases. The performance of the proposed VNS-based algorithm is demonstrated on the 8-bus, 9-bus and 15-bus power system networks with diverse scenarios. The obtained outcomes are compared with other competitive customary algorithms. Thus, the superiority of the proposed technique is validated in coordinating the DOCRs for better protection of the power system.

[1]  Huixia Liu,et al.  A population-based iterated greedy algorithm for no-wait job shop scheduling with total flow time criterion , 2020, Eng. Appl. Artif. Intell..

[2]  Dongyuan Shi,et al.  Minimum break relay dependency set approach for coordination of directional relays in multi-loop networks , 2017 .

[3]  Jack Brimberg,et al.  Solving the traveling repairman problem with profits: A Novel variable neighborhood search approach , 2020, Inf. Sci..

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

[5]  Santosh C. Vora,et al.  A Review on Approaches Employed for Solving Directional Overcurrent Relays’ Coordination Problem , 2020 .

[6]  Meng Yen Shih,et al.  Improvement of non-standardized directional overcurrent relay coordination by invasive weed optimization , 2018 .

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

[8]  Millie Pant,et al.  Coordination of directional overcurrent relays using opposition based chaotic differential evolution algorithm , 2014 .

[9]  Cláudio Alves,et al.  Variable neighborhood search algorithms for the vehicle routing problem with two-dimensional loading constraints and mixed linehauls and backhauls , 2020, Int. Trans. Oper. Res..

[10]  Pierre Hansen,et al.  Variable neighborhood search , 1997, Eur. J. Oper. Res..

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

[12]  Reza Mohammadi Chabanloo,et al.  Mixed-integer linear programming method for coordination of overcurrent and distance relays incorporating overcurrent relays characteristic selection , 2019, International Journal of Electrical Power & Energy Systems.

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

[14]  Ismail Musirin,et al.  Modified swarm firefly algorithm method for directional overcurrent relay coordination problem , 2014 .

[15]  Cláudio Alves,et al.  Variable neighborhood search algorithms for pickup and delivery problems with loading constraints , 2017, Electron. Notes Discret. Math..

[16]  Asim Datta,et al.  Optimal coordination of directional overcurrent relays in power systems using Symbiotic Organism Search Optimisation technique , 2016 .

[17]  Gevork B. Gharehpetian,et al.  Overcurrent Relays Coordination in Interconnected Networks Using Accurate Analytical Method and Based on Determination of Fault Critical Point , 2015, IEEE Transactions on Power Delivery.

[18]  Pierre Hansen,et al.  Variable neighborhood search: basics and variants , 2017, EURO J. Comput. Optim..

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

[20]  Yang Liu,et al.  A hybrid harmony search algorithm with efficient job sequence scheme and variable neighborhood search for the permutation flow shop scheduling problems , 2017, Eng. Appl. Artif. Intell..

[21]  Celaleddin Yeroglu,et al.  Optimal directional overcurrent relay coordination using MRFO algorithm: A case study of adaptive protection of the distribution network of the Hatay province of Turkey , 2021 .

[22]  Ali Allahverdi,et al.  The third comprehensive survey on scheduling problems with setup times/costs , 2015, Eur. J. Oper. Res..

[23]  Zhong Wang,et al.  Fast Variable Neighborhood Search for Flight Rescheduling After Airport Closure , 2018, IEEE Access.

[24]  Ling Wang,et al.  A Two-Phase Meta-Heuristic for Multiobjective Flexible Job Shop Scheduling Problem With Total Energy Consumption Threshold , 2019, IEEE Transactions on Cybernetics.

[25]  Bijaya K. Panigrahi,et al.  Optimal coordination of electro-mechanical-based overcurrent relays using artificial bee colony algorithm , 2013, Int. J. Bio Inspired Comput..

[26]  Yanguang Cai,et al.  Variable neighborhood search for consistent vehicle routing problem , 2018, Expert Syst. Appl..

[27]  Hashim Hizam,et al.  Artificial Neural Network Application in Optimal Coordination of Directional Overcurrent Protective Relays in Electrical Mesh Distribution Network , 2015 .

[28]  Xavier Tort-Martorell,et al.  An iterated greedy algorithm for solving the total tardiness parallel blocking flow shop scheduling problem , 2019, Expert Syst. Appl..

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

[30]  Soumya R. Mohanty,et al.  Optimal Over-current Relay Coordination with Distributed Generation Using Hybrid Particle Swarm Optimization–Gravitational Search Algorithm , 2016 .

[31]  Fuqing Zhao,et al.  A collaborative LSHADE algorithm with comprehensive learning mechanism , 2020, Appl. Soft Comput..

[32]  G. B. Gharehpetian,et al.  Optimal Overcurrent Relay Coordination in Interconnected Networks by Using Fuzzy-Based GA Method , 2018, IEEE Transactions on Smart Grid.

[33]  E. Diaz-Dorado,et al.  Coordination of directional overcurrent relay using evolutionary algorithm and linear programming , 2012 .

[34]  Byung Soo Kim,et al.  Variable Neighborhood Search Algorithms for an Integrated Manufacturing and Batch Delivery Scheduling Minimizing Total Tardiness , 2019 .

[35]  H. R. E. H. Bouchekara,et al.  Electric Charged Particles Optimization and its application to the optimal design of a circular antenna array , 2020, Artificial Intelligence Review.

[36]  Chen-Yang Cheng,et al.  Minimising makespan in distributed mixed no-idle flowshops , 2019, Int. J. Prod. Res..

[37]  Nenad Mladenovic,et al.  A variable neighborhood search particle filter for bearings-only target tracking , 2014, Comput. Oper. Res..

[38]  Ehab E. Elattar,et al.  Hybrid Harris hawks optimization with sequential quadratic programming for optimal coordination of directional overcurrent relays incorporating distributed generation , 2021 .

[39]  S. S. Gokhale,et al.  An application of a tent map initiated Chaotic Firefly algorithm for optimal overcurrent relay coordination , 2016 .

[40]  Jully Jeunet,et al.  A variable neighborhood search algorithm for the surgery tactical planning problem , 2017, Comput. Oper. Res..

[41]  Salah Kamel,et al.  Modified water cycle algorithm for optimal direction overcurrent relays coordination , 2019, Appl. Soft Comput..

[42]  Mohamed Benbouzid,et al.  Induction Machines Bearing Failures Detection and Diagnosis using Variable Neighborhood Search , 2019, IECON 2019 - 45th Annual Conference of the IEEE Industrial Electronics Society.

[43]  Malcolm Irving,et al.  Linear programming for directional overcurrent relay coordination in interconnected power systems with constraint relaxation , 1993 .

[44]  Pierre Hansen,et al.  Variable Neighborhood Search , 2018, Handbook of Heuristics.

[45]  Kusum Deep,et al.  Optimal coordination of over-current relays using modified differential evolution algorithms , 2010, Eng. Appl. Artif. Intell..

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

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

[48]  Mokhtar S. Bazaraa,et al.  Nonlinear Programming: Theory and Algorithms , 1993 .

[49]  Mohammad Ali Abido,et al.  Optimal coordination of directional overcurrent relays using a modified electromagnetic field optimization algorithm , 2017, Appl. Soft Comput..

[50]  Christof Defryn,et al.  A fast two-level variable neighborhood search for the clustered vehicle routing problem , 2017, Comput. Oper. Res..

[51]  Kartik S. Pandya,et al.  A hybrid improved harmony search algorithm-nonlinear programming approach for optimal coordination of directional overcurrent relays including characteristic selection , 2018 .

[52]  Ehsan Dehghanpour,et al.  Optimal Coordination of Directional Overcurrent Relays in Microgrids by Using Cuckoo-Linear Optimization Algorithm and Fault Current Limiter , 2018, IEEE Transactions on Smart Grid.

[53]  K. Shanti Swarup,et al.  Application of improved invasive weed optimization technique for optimally setting directional overcurrent relays in power systems , 2019, Appl. Soft Comput..

[54]  Almoataz Y. Abdelaziz,et al.  Enhanced Backtracking Search Algorithm for Optimal Coordination of Directional Over-current Relays Including Distributed Generation , 2016 .

[55]  Marc Sevaux,et al.  Basic variable neighborhood search for the minimum sitting arrangement problem , 2020, J. Heuristics.

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

[57]  Saeed Teimourzadeh,et al.  Improved group search optimization algorithm for coordination of directional overcurrent relays , 2015, Swarm Evol. Comput..

[58]  Fuqing Zhao,et al.  An ensemble discrete differential evolution for the distributed blocking flowshop scheduling with minimizing makespan criterion , 2020, Expert Syst. Appl..

[59]  Bijaya Ketan Panigrahi,et al.  Optimal coordination of directional over-current relays using Teaching Learning-Based Optimization (TLBO) algorithm , 2013 .

[60]  Elmer Sorrentino,et al.  An efficient method to include the effect of radial feeders on optimal coordination of directional overcurrent protections , 2021 .

[61]  Pierre Hansen,et al.  Variable neighborhood search: Principles and applications , 1998, Eur. J. Oper. Res..