Computation of Optimal Break Point Set of Relays—An Integer Linear Programming Approach

We propose an integer linear programming (ILP) formulation for the minimum relay break point set (BPS) computation. Subsequently, in the ILP framework, we propose an alternate maximum-independent relay BPS formulation with the intention of minimizing dependency within the BPS. We show that 1) in practice, the relaxed version of the ILP suffices to obtain an integral vertex and 2) the relaxed version of the ILP can be efficiently solved by the dual-simplex method. The performance of the proposed algorithm is compared and contrasted with existing algorithms. Case studies on various test systems show the efficacy of the proposed approach.

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

[2]  V. C. Prasad,et al.  A FAST METHOD FOR THE DETERMINATION OF BREAK POINTS FOR COMPUTER AIDED COORDINATION OF DIRECTIONAL RELAYS , 1990 .

[3]  Frank Harary,et al.  Graph Theory , 2016 .

[4]  J. Postforoosh,et al.  Computer Aided Transmission Protection System Design Part I: Alcorithms , 1984, IEEE Transactions on Power Apparatus and Systems.

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

[6]  S.A. Soman,et al.  A simple and efficient approach to determination of minimum set of break point relays for transmission protection system coordination , 2005, 2005 International Conference on Future Power Systems.

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

[8]  Seyed M. Madani,et al.  Protection co-ordination: determination of the break point set , 1998 .

[9]  S. M. Madani,et al.  A new approach for designing of power system protection , 1997 .

[10]  D. West.  Introduction to Graph Theory , 1995 .

[11]  S. S. Venkata,et al.  Enhanced Algorithms for Transmission Protective Relay Coordination , 1986, IEEE Transactions on Power Delivery.

[12]  S. Jamali,et al.  A branch-based method to break-point determination for coordination of over-current and distance relays , 2004, 2004 International Conference on Power System Technology, 2004. PowerCon 2004..

[13]  Sastry Mks.  Simplified algorithm to determine break point realys & relay coordination based on network topology [for realys read relays] , 2005, 2005 IEEE International Symposium on Circuits and Systems.

[14]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[15]  S. S. Venkata,et al.  Specification of computer-aided design of transmission protection systems. Final report , 1984 .

[16]  M. Damborg,et al.  Computer Aided Transmission Protection System Design, Part II: Implementation and Results , 1984, IEEE Power Engineering Review.

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

[18]  S. S. Venkata,et al.  Enhanced Algorithms for Transmission Protective Relay Coordination , 1986 .

[19]  G. Nemhauser,et al.  Integer Programming , 2020 .

[20]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[21]  George B. Dantzig,et al.  Linear Programming 1: Introduction , 1997 .

[22]  Seyed M. Madani,et al.  A new application of graph theory for coordination of protective relays , 1998 .