Determining Optimum Time Multiplier Setting of Overcurrent Relays Using Mixed Integer Linear Programming

Authors: P. N. Korde, P. P. Bedekar

Abstract:

The time coordination of overcurrent relays (OCR) in a power distribution network is of great importance, as it reduces the power outages by avoiding the mal-operation of the backup relays. For this, the optimum value of the time multiplier setting (TMS) of OCRs should be chosen. The problem of determining the optimum value of TMS of OCRs in power distribution networks is formulated as a constrained optimization problem. The objective is to find the optimum value of TMS of OCRs to minimize the time of operation of relays under the constraint of maintaining the coordination of relays. A power distribution network can have a combination of numerical and electromechanical relays. The TMS of numerical relays can be set to any real value (which satisfies the constraints of the problem), whereas the TMS of electromechanical relays can be set in fixed step (0 to 1 in steps of 0.05). The main contribution of this paper is a formulation of the problem as a mixed-integer linear programming (MILP) problem and application of Gomory's cutting plane method to find the optimum value of TMS of OCRs. The TMS of electromechanical relays are taken as integers in the range 1 to 20 in the step of 1, and these values are mapped to 0.05 to 1 in the step of 0.05. The results obtained are compared with those obtained using a simplex method and its variants. It has been shown that the mixed-integer linear programming method outperforms the simplex method (and its variants) in the case of a system having a combination of numerical and electromechanical relays.

Keywords: Backup protection, constrained optimization, Gomory's cutting plane method, mixed-integer linear programming, overcurrent relay coordination, simplex method.

References:

[1] Y.G. Paithankar, and S.R. Bhide, “Fundamentals of Power System Protection,” Prentice Hall of India Private Limited, New Delhi, 2007.
[2] A.J. Urdaneta, Nadira Ramon, and Luis G.P. Jimenez, “Optimal Coordination of Directional Relays in Interconnected Power System,” IEEE Trans. on Power Delivery, Vol 3, No. 3, July 1988, pp. 903-911.
[3] P. P. Bedekar, S. R. Bhide, and V. S. Kale, “Optimum coordination of overcurrent relay timing using simplex method,, Electric Power Components and Systems, Vol. 38, Issue 10, July 2010, pp. 1175-1193.
[4] P. P. Bedekar, S. R. Bhide, and V. S. Kale, “Optimum coordination of overcurrent relays in distribution systems using dual-simplex method,” 2009 IEEE Second International Conference on Emergng Trends in Engineering and Technology, Nagpur, India, December 2009, pp. 555-559.
[5] A.J. Urdaneta, H. Restrepo, S. Marquez, and J. Sanchez, “Coordination of Directional Relay Timing using Linear Programming”, IEEE Trans. on Power Delivery, Vol 11, pp. 122-129, Jan 1996.
[6] P. P. Bedekar, S. R. Bhide, and V. S. Kale, "Optimum time coordination of overcurrent relay in distribution systems using Big-M (Penalty) method," WSEAS Transactions on Power Systems, Vol. 4, Issue 11, 2009, pp. 341-350.
[7] P. P. Bedekar, S. R. Bhide, and V. S. Kale, "Optimum time coordination of overcurrent relays using the two-phase simplex method," International Journal of Electrical and Computer Engineering (WASET), Vol. 4, Issue 12, 2009, pp. 774-778.
[8] H.A. Abhyaneh, M. Al-Dabbagh, H.K. Karegar, S.H.H. Sadeghi, and R.A.J. Khan, “A New Optimal Approach for Coordination of Directional Overcurrent Relays in Interconnected Power System,” IEEE Trans. on Power Delivery, Vol 18, pp. 430-435, April 2003.
[9] P. P. Bedekar, S. R. Bhide, and V. S. Kale, "Optimum coordination of overcurrent relay in distribution system using genetic algorithm," Third International Conference on Power Systems (ICPS-2009) , Indian Institute of Technology, Kharagpur, 27-29 December 2009, Paper ID TS5-247.
[10] C.W. So, and K.K.Li, “Overcurrent Relay Coordination by Evolutionary Programming,” Electric Power System Research, Vol 53, pp. 83-90, 2000.
[11] P. P. Bedekar, and S. R. Bhide, “Optimum Coordination of Overcurrent Relay Timing Using Continuous Genetic Algorithm,” Expert Systems with Applications, Vol. 38, Issue 9, Sept 2011, pp. 11286-11292.
[12] F. Razavi, H.A. Abyaneh., M. Al-Dabbagh, R. Mohammadi, and H. Torkaman, “A New Comprehensive Genetic Algorithm Method for Optimal Overcurrent Relays Coordination,” Electric Power System Research, Vol 78, pp. 713-720, 2008.
[13] D. Birla, R.P. Maheshwari, and H.O. Gupta, "An Approach to Tackle the Threat of Sympathy Trips in Directional Overcurrent Relay Coordination," IEEE Trans. on Power Delivery, Vol 22, pp. 851-858, January 2007.
[14] Chattopadhyay B., Sachdev M.S., and Sidhu T.S., "An Online Relay Coordination algorithm for Adaptive Protection using Linear Programming Technique," IEEE Trans. on Power Delivery, Vol 11, pp. 165-173, Jan 1996
[15] Karegar H.K., Abyaneh H.A., Ohis V, and Meshkin M., “Pre-processing of the Optimal Coordination of Overcurrent Relays”, Electric Power System Research, Vol 75, pp. 134-141, 2005.
[16] P. P. Bedekar, and P. N. Korde, "Determining Optimum Time Multiplier Setting of Overcurrent Relays Using Modified Jaya Algorithm," 2017 IEEE International Conference on Innovations in Power and Advanced Computing Technologies (i-PACT), Vellore, India, pp 1-6.
[17] P. P. Bedekar, and P. N. Korde, “Optimum Coordination of Overcurrent Relays Using Modified Jaya Algorithm,” 2016 IEEE Uttar Pradesh Section International Conference on Electrical, Computer and Electronics Engineering (UPCON), IIT-BHU, Varanasi, India, pp 479-484.
[18] A. Shrivastava, J. Mani Tripathi, R. Krishan, and S. K. Parida, "Optimal Coordination of Overcurrent Relays Using Gravitational Search Algorithm With DG Penetration," IEEE Transactions on Industry Applications, Vol. 54, Issue 2, March-April 2018, pp. 1155 – 1165
[19] K. Xu, and Y. Liao, “Intelligent Method for Online Adaptive Optimum Coordination of Overcurrent Relays,” 2018 Clemson University Power Systems Conference (PSC), 4-7 Sept. 2018, Charleston, SC, USA 10.1109/PSC.2018.8664055
[20] N. Mohammadzadeh, R. Mohammadi Chabanloo, and M. G. Maleki, "Optimal Coordination of Directional Overcurrent Relay Considering Two-level Fault Current due to the Operation of Remote Side Relay," Electric Power Systems Research, Vol. 175, October 2019, 105921.
[21] S. Gupta, and K. Deep, “Optimal Coordination of Overcurrent Relays Using Improved Leadership-Based Grey Wolf Optimizer,” Arabian Journal for Science and Engineering, Vol. 45, 2020, pp. 2081–2091
[22] D. Birla, R.P. Maheshwari, and H.O. Gupta, “Time Overcurrent Relay Coordination: A Review”, International Journal of Emerging Electric Power Systems, Vol. 2, Issue 2, Article 1039, 2005.
[23] M.H. Hussain, S.R.A. Rahim, and I. Musirin, “Optimal Overcurrent Relay Coordination – A Review,” Malaysian Technical University Conference on Engineering and Technology, MUCET-2012, doi: 10.1016/j.proeng.2013.02.043
[24] S.A. Soman, Lectures on Power System Protection (Available-www.cdeep.iitb.ac.in/ NPTEL online), last accessed
[25] J.K. Sharma, Operations Research – Theory and Applications, Third Edition, Macmillan India Limited, New Delhi, 2009.
[26] P. Sankara Iyer, Operations Research, Tata McGraw Hill Publishing Company Limited, New Delhi, 2009.