Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Akdag O, Yeroglu C (2021) Optimal directional overcurrent relay coordination using MRFO algorithm: a case study of adaptive protection of the distribution network of the Hatay province of Turkey. Electr Power Syst Res 192:106998. https://doi.org/10.1016/j.epsr.2020.106998
Albasri FA, Alroomi AR, Talaq JH (2015) Optimal coordination of directional overcurrent relays using biogeography-based optimization algorithms. IEEE Trans Power Deliv 30:1810–1820
Alipour M, Teimourzadeh S, Seyedi H (2015) Improved group search optimization algorithm for coordination of directional overcurrent relays. Swarm Evol Comput 23:40–49. https://doi.org/10.1016/j.swevo.2015.03.003
Alkaran DS, Vatani MR, Sanjari MJ et al (2015) Overcurrent Relays coordination in interconnected networks using accurate analytical method and based on determination of fault critical point. IEEE Trans Power Deliv 30:870–877. https://doi.org/10.1109/TPWRD.2014.2330767
Allahverdi A (2015) The third comprehensive survey on scheduling problems with setup times/costs. Eur J Oper Res 246:345–378. https://doi.org/10.1016/j.ejor.2015.04.004
Amraee T (2012) Coordination of directional overcurrent relays using seeker algorithm. IEEE Trans Power Deliv 27:1415–1422. https://doi.org/10.1109/TPWRD.2012.2190107
Bazaraa MS, Sherali HD, Shetty CM (2009) Nonlinear programming theory and algorithms, 3rd edn. Wiley, New York
Bedekar PP, Bhide SR (2011) Optimum coordination of directional overcurrent relays using the hybrid GA-NLP approach. IEEE Trans Power Deliv 26:109–119. https://doi.org/10.1109/TPWRD.2010.2080289
Bouchekara HREH (2020) Electric Charged Particles Optimization and its application to the optimal design of a circular antenna array. Springer, Amsterdam
Bouchekara HREH, Zellagui M, Abido MA (2016) Coordination of directional overcurrent relays using the backtracking search algorithm. J Electr Syst 12:387–405
Bouchekara HREH, Zellagui M, Abido MA (2017) Optimal coordination of directional overcurrent relays using a modified electromagnetic field optimization algorithm. Appl Soft Comput J 54:267–283. https://doi.org/10.1016/j.asoc.2017.01.037
Brownlee J (2011) Clever algorithms: nature-inspired programming recipes, Lulu
Castillo CA, Conde A, Shih MY (2018) Improvement of non-standardized directional overcurrent relay coordination by invasive weed optimization. Electr Power Syst Res 157:48–58. https://doi.org/10.1016/j.epsr.2017.11.014
Chelliah TR, Thangaraj R, Allamsetty S, Pant M (2014) Coordination of directional overcurrent relays using opposition based chaotic differential evolution algorithm. Int J Electr Power Energy Syst 55:341–350. https://doi.org/10.1016/j.ijepes.2013.09.032
Chen M, Shi D, Duan X (2017) Minimum break relay dependency set approach for coordination of directional relays in multi-loop networks. IET Gener Transm Distrib 11:1279–1285. https://doi.org/10.1049/iet-gtd.2016.1356
Cheng C-Y, Ying K-C, Chen H-H, Lu H-S (2019) Minimising makespan in distributed mixed no-idle flowshops. Int J Prod Res 57:48–60. https://doi.org/10.1080/00207543.2018.1457812
Corrêa R, Cardoso G, Araújo OCBD, Mariotto L (2015) Online coordination of directional overcurrent relays using binary integer programming. Electr Power Syst Res 127:118–125. https://doi.org/10.1016/j.epsr.2015.05.017
Defryn C, Sörensen K (2017) A fast two-level variable neighborhood search for the clustered vehicle routing problem. Comput Oper Res 83:78–94. https://doi.org/10.1016/j.cor.2017.02.007
Dehghanpour E, Kazemi Karegar H, Kheirollahi R, Soleymani T (2018) Optimal coordination of directional overcurrent relays in microgrids by using cuckoo-linear optimization algorithm and fault current limiter. IEEE Trans Smart Grid 9:1365–1375. https://doi.org/10.1109/TSG.2016.2587725
Dellaert N, Jeunet J (2017) A variable neighborhood search algorithm for the surgery tactical planning problem. Comput Oper Res 84:216–225. https://doi.org/10.1016/j.cor.2016.05.013
Deng G, Su Q, Zhang Z et al (2020) A population-based iterated greedy algorithm for no-wait job shop scheduling with total flow time criterion. Eng Appl Artif Intell 88:103369. https://doi.org/10.1016/j.engappai.2019.103369
Djogatović MS, Stanojević MJ, Mladenović N (2014) A variable neighborhood search particle filter for bearings-only target tracking. Comput Oper Res 52:192–202
Elrafie HB, Irving MR (1993) Linear programming for directional overcurrent relay coordination in interconnected power systems with constraint relaxation. Electr Power Syst Res 27:209–216. https://doi.org/10.1016/0378-7796(93)90047-I
ElSayed SK, Elattar EE (2021) Hybrid Harris hawks optimization with sequential quadratic programming for optimal coordination of directional overcurrent relays incorporating distributed generation. Alex Eng J 60:2421–2433. https://doi.org/10.1016/j.aej.2020.12.028
Emmanuel O, Lutfi Othman M, Hizam H, Murtadha Othman M (2015) Artificial neural network application in optimal coordination of directional overcurrent protective relays in electrical mesh distribution network. Appl Mech Mater 785:48–52. https://doi.org/10.4028/www.scientific.net/amm.785.48
Ghotbi Maleki M, Mohammadi Chabanloo R, Taheri MR (2019) Mixed-integer linear programming method for coordination of overcurrent and distance relays incorporating overcurrent relays characteristic selection. Int J Electr Power Energy Syst 110:246–257. https://doi.org/10.1016/j.ijepes.2019.03.007
Godwal SD, Pandya KS, Rajput VN, Vora SC (2020) A review on approaches employed for solving directional overcurrent relays’ coordination problem. Springer, Singapore
Gokhale SS, Kale VS (2016) An application of a tent map initiated Chaotic Firefly algorithm for optimal overcurrent relay coordination. Int J Electr Power Energy Syst 78:336–342. https://doi.org/10.1016/j.ijepes.2015.11.087
Hansen P (2008) Chapter 6 Variable neighborhood search. Science 80-:98
Hansen P, Mladenović N (1997) Variable neighborhood search. Comput Oper Res 24:1097–1100. https://doi.org/10.1007/978-3-319-07124-4_19
Hansen P, Mladenović N (2001) Variable neighborhood search: principles and applications. Eur J Oper Res 130:449–467. https://doi.org/10.1016/S0377-2217(00)00100-4
Hansen P, Mladenović N, Todosijević R, Hanafi S (2017) Variable neighborhood search: basics and variants. EURO J Comput Optim 5:423–454. https://doi.org/10.1007/s13675-016-0075-x
Hussain MH, Musirin I, Abidin AF, Rahim SRA (2014) Modified swarm firefly algorithm method for directional overcurrent relay coordination problem. J Theor Appl Inf Technol 66:741–755
Joo CM, Kim BS (2019) Variable neighborhood search algorithms for an integrated manufacturing and batch delivery scheduling minimizing total tardiness. Appl Sci. https://doi.org/10.3390/app9214702
Khamoudj CE, Tayeb FB-S, Benatchba K, Benbouzid M (2019) Induction machines bearing failures detection and diagnosis using variable neighborhood search. In: IECON 2019—45th Annu Conf IEEE Ind Electron Soc 1:6010–6015. https://doi.org/10.1109/iecon.2019.8927697
Korashy A, Kamel S, Youssef AR, Jurado F (2019) Modified water cycle algorithm for optimal direction overcurrent relays coordination. Appl Soft Comput J 74:10–25. https://doi.org/10.1016/j.asoc.2018.10.020
Lei D, Li M, Wang L (2019) A two-phase meta-heuristic for multiobjective flexible job shop scheduling problem with total energy consumption threshold. IEEE Trans Cybern 49:1097–1109. https://doi.org/10.1109/TCYB.2018.2796119
Liang JJ, Qu BY, Suganthan PN (2013) Problem definitions and evaluation criteria for the CEC 2014 special session and competition on single objective real-parameter numerical optimization
Lin H, Wang Z (2018) Fast variable neighborhood search for flight rescheduling after airport closure. IEEE Access 6:50901–50909. https://doi.org/10.1109/ACCESS.2018.2869842
Mansour MM, Mekhamer SF, El-Kharbawe NES (2007) A modified particle swarm optimizer for the coordination of directional overcurrent relays. IEEE Trans Power Deliv 22:1400–1410. https://doi.org/10.1109/TPWRD.2007.899259
Noghabi AS, Sadeh J, Mashhadi HR (2009) Considering different network topologies in optimal overcurrent relay coordination using a hybrid GA. IEEE Trans Power Deliv 24:1857–1863. https://doi.org/10.1109/TPWRD.2009.2029057
Othman AM, Abdelaziz AY (2016) Enhanced backtracking search algorithm for optimal coordination of directional over-current relays including distributed generation. Electr Power Components Syst 44:278–290. https://doi.org/10.1080/15325008.2015.1111468
Pandya KS, Rajput VN (2018) A hybrid improved harmony search algorithm-nonlinear programming approach for optimal coordination of directional overcurrent relays including characteristic selection. Int J Power Energy Convers 9:228. https://doi.org/10.1504/ijpec.2018.10009697
Papaspiliotopoulos VA, Korres GN, Maratos NG (2017) A novel quadratically constrained quadratic programming method for optimal coordination of directional overcurrent relays. IEEE Trans Power Deliv 32:3–10. https://doi.org/10.1109/TPWRD.2015.2455015
Pardo EG, García-Sánchez A, Sevaux M, Duarte A (2020) Basic variable neighborhood search for the minimum sitting arrangement problem. J Heuristics 26:249–268. https://doi.org/10.1007/s10732-019-09432-x
Pei J, Mladenović N, Urošević D et al (2020) Solving the traveling repairman problem with profits: a Novel variable neighborhood search approach. Inf Sci (Ny) 507:108–123. https://doi.org/10.1016/j.ins.2019.08.017
Pinto T, Alves C, Valério de Carvalho J (2017) Variable neighborhood search algorithms for pickup and delivery problems with loading constraints. Electron Notes Discret Math 58:111–118. https://doi.org/10.1016/j.endm.2017.03.015
Pinto T, Alves C, Valério de Carvalho J (2020) Variable neighborhood search algorithms for the vehicle routing problem with two-dimensional loading constraints and mixed linehauls and backhauls. Int Trans Oper Res 27:549–572. https://doi.org/10.1111/itor.12509
Ribas I, Companys R, Tort-Martorell X (2019) An iterated greedy algorithm for solving the total tardiness parallel blocking flow shop scheduling problem. Expert Syst Appl 121:347–361. https://doi.org/10.1016/j.eswa.2018.12.039
Saha D, Datta A, Das P (2016) Optimal coordination of directional overcurrent relays in power systems using symbiotic organism search optimisation technique. IET Gener Transm Distrib 10:2681–2688. https://doi.org/10.1049/iet-gtd.2015.0961
Singh M (2013) Optimal coordination of electro-mechanical-based overcurrent relays using artificial bee colony algorithm. Int J Bio-Inspired Comput 5:267
Singh M, Panigrahi BK, Mukherjee R (2012) Optimum coordination of overcurrent relays using CMA-ES algorithm. In: PEDES 2012—IEEE international conference on power electronics, drives and energy systems, pp 1–10. https://doi.org/10.1109/PEDES.2012.6484275
Singh M, Panigrahi BK, Abhyankar AR (2013) Optimal coordination of directional over-current relays using Teaching Learning-Based Optimization (TLBO) algorithm. Int J Electr Power Energy Syst 50:33–41. https://doi.org/10.1016/j.ijepes.2013.02.011
Solati Alkaran D, Vatani MR, Sanjari MJ et al (2018) Optimal overcurrent relay coordination in interconnected networks by using fuzzy-based GA method. IEEE Trans Smart Grid 9:3091–3101. https://doi.org/10.1109/TSG.2016.2626393
Sorrentino E, Rodríguez JV (2021) An efficient method to include the effect of radial feeders on optimal coordination of directional overcurrent protections. Electr Power Syst Res 191:106858. https://doi.org/10.1016/j.epsr.2020.106858
Srinivas STP, Shanti SK (2019) Application of improved invasive weed optimization technique for optimally setting directional overcurrent relays in power systems. Appl Soft Comput J 79:1–13. https://doi.org/10.1016/j.asoc.2019.03.045
Srivastava A, Tripathi JM, Mohanty SR, Panda B (2016) Optimal over-current relay coordination with distributed generation using hybrid particle swarm optimization-gravitational search algorithm. Electr Power Components Syst 44:506–517. https://doi.org/10.1080/15325008.2015.1117539
Sueiro JA, Diaz-Dorado E, Míguez E, Cidrás J (2012) Coordination of directional overcurrent relay using evolutionary algorithm and linear programming. Int J Electr Power Energy Syst 42:299–305. https://doi.org/10.1016/j.ijepes.2012.03.036
Thangaraj R, Pant M, Deep K (2010) Optimal coordination of over-current relays using modified differential evolution algorithms. Eng Appl Artif Intell 23:820–829. https://doi.org/10.1016/j.engappai.2010.01.024
Thangaraj R, Chelliah TR, Pant M (2012) Overcurrent relay coordination by differential evolution algorithm. In: PEDES 2012—IEEE Int Conf Power Electron Drives Energy Syst, pp 1–6. https://doi.org/10.1109/PEDES.2012.6484298
Urdaneta AJ, Nadira R, Pérez Jiménez LG (1988) Optimal coordination of directional overcurrent relays in interconnected power systems. IEEE Trans Power Deliv 3:903–911. https://doi.org/10.1109/61.193867
Xu Z, Cai Y (2018) Variable neighborhood search for consistent vehicle routing problem. Expert Syst Appl 113:66–76. https://doi.org/10.1016/j.eswa.2018.07.007
Zeineldin HH, El-Saadany EF, Salama MMA (2006) Optimal coordination of overcurrent relays using a modified particle swarm optimization. Electr Power Syst Res 76:988–995. https://doi.org/10.1016/j.epsr.2005.12.001
Zhao F, Liu Y, Zhang Y et al (2017) A hybrid harmony search algorithm with efficient job sequence scheme and variable neighborhood search for the permutation flow shop scheduling problems. Eng Appl Artif Intell 65:178–199. https://doi.org/10.1016/j.engappai.2017.07.023
Zhao F, Zhao L, Wang L, Song H (2020a) An ensemble discrete differential evolution for the distributed blocking flowshop scheduling with minimizing makespan criterion. Expert Syst Appl 160:113678. https://doi.org/10.1016/j.eswa.2020.113678
Zhao F, Zhao L, Wang L, Song H (2020b) A collaborative LSHADE algorithm with comprehensive learning mechanism. Appl Soft Comput J 96:106609. https://doi.org/10.1016/j.asoc.2020.106609
Acknowledgements
The authors extend their appreciation to the Deanship of Scientific Research, University of Hafr Al Batin for funding this work through the research group project No G-109-2020.
Funding
This study was funded by Deanship of Scientific Research, University of Hafr Al Batin, through the research group project No G-109-2020.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
Author H.R.E.H. Bouchekara declares that he has no conflict of interest. Author M.S. Shahriar declares that he has no conflict of interest. Author M.S. Javaid declares that he has no conflict of interest. Author Y.A. Shaaban declares that he has no conflict of interest. Author M. Zellagui Bouchekara declares that he has no conflict of interest. Author B. Bentouati declares that he has no conflict of interest.
Ethical approval
This article does not contain any studies with human participants or animals performed by any of the authors.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Bouchekara, H.R.E.H., Shahriar, M.S., Javaid, M.S. et al. A variable neighborhood search algorithm for optimal protection coordination of power systems. Soft Comput 25, 10863–10883 (2021). https://doi.org/10.1007/s00500-021-05776-4
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-021-05776-4