A New Mixed Integer Linear Programming Formulation for Protection Relay Coordination Using Disjunctive Inequalities

Numerical optimization-based solution to directional overcurrent relay (DOCR) coordination problem has been a widely addressed research problem in the recent past. Many linear (LP), nonlinear (NLP), mixed integer nonlinear (MINLP), mixed integer linear (MILP), and quadratically constrained quadratic programming (QCQP)-based formulations have been presented in the past literature. This paper proposes a new MILP-based formulation using disjunctive inequalities. The nonlinear DOCR protection coordination model is formulated as MILP by linearizing the bilinear terms existing in the original formulation. One of the variables in each bilinear term is discretized over its interval into a fixed number of steps. After assigning binary variables to each discrete interval, the resulting bilinear terms with binary variables are written in terms of disjunctive inequalities. The results have shown that the proposed MILP formulation fetch better optimal solutions compared with past MILP and MINLP formulations. The MILP problem is programmed in GAMS package with CPLEX solver and tested on standard 3 bus, 9 bus, 15 bus, and 30 bus systems and results are found to be satisfactory.

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

[2]  Andrea Lodi,et al.  Disjunctive Inequalities: Applications And Extensions , 2011 .

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

[4]  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).

[5]  E.F. El-Saadany,et al.  A novel problem formulation for directional overcurrent relay coordination , 2004, 2004 Large Engineering Systems Conference on Power Engineering (IEEE Cat. No.04EX819).

[6]  Pradipta Kishore Dash,et al.  An application of functional dependencies to the topological analysis of protection schemes , 1992 .

[7]  P. A. Kotos,et al.  IEEE standard inverse-time characteristic equations for overcurrent relays , 1999 .

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

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

[10]  V. C. Prasad,et al.  Coordination of directional relays without generating all circuits , 1991, IEEE Power Engineering Review.

[11]  Hatem H. Zeineldin,et al.  Optimal Protection Coordination for Meshed Distribution Systems With DG Using Dual Setting Directional Over-Current Relays , 2016, IEEE Transactions on Smart Grid.

[12]  V. V. Bapeswara Rao,et al.  Computer aided coordination of directional relays: determination of break points , 1988 .

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

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

[15]  Jen-Hao Teng,et al.  Unsymmetrical Short-Circuit Fault Analysis for Weakly Meshed Distribution Systems , 2010, IEEE Transactions on Power Systems.

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

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

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

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

[20]  Ehab F. El-Saadany,et al.  Dual-setting characteristic for directional overcurrent relays considering multiple fault locations , 2015 .

[21]  Javad Sadeh,et al.  MILP Approach for Optimal Coordination of Directional Overcurrent Relays in Interconnected Power Systems Electric Power Systems Research , 2018 .

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

[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]  Jordan Radosavljević,et al.  Hybrid GSA-SQP algorithm for optimal coordination of directional overcurrent relays , 2016 .

[25]  K. Shanti Swarup,et al.  A hybrid GA — Interval linear programming implementation for microgrid relay coordination considering different fault locations , 2017, 2017 7th International Conference on Power Systems (ICPS).

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

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