Advanced SearchSearch Tips
Zero-one Integer Programming Approach to Determine the Minimum Break Point Set in Multi-loop and Parallel Networks
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Zero-one Integer Programming Approach to Determine the Minimum Break Point Set in Multi-loop and Parallel Networks
Moirangthem, Joymala; Dash, Subhransu Sekhar; Ramaswami, Ramas;
  PDF(new window)
The current study presents a zero-one integer programming approach to determine the minimum break point set for the coordination of directional relays. First, the network is reduced if there are any parallel lines or three-end nodes. Second, all the directed loops are enumerated to reduce the iteration. Finally, the problem is formulated as a set-covering problem, and the break point set is determined using the zero-one integer programming technique. Arbitrary starting relay locations and the arbitrary consideration of relay sequence to set and coordinate relays result in navigating the loops many times and futile attempts to achieve system-wide relay coordination. These algorithms are compared with the existing methods, and the results are presented. The problem is formulated as a setcovering problem solved by the zero-one integer programming approach using LINGO 12, an optimization modeling software.
Minimum Break Point Set (MBPS);Looped system;Relay coordination;Relay settings;0-1 integer programming;N-P complete problem;
 Cited by
H. Knable, "A standardized approach to setting directional overcurrent relays on industrial network type systems", IEEE Winter Power meeting, 69 CP 58, 1969.

M. J. Damborg, R. Ramaswami, S.S. Venkata and J.M. Postforoosh, "Computer aided transmission protection system design - Part - I-Algorithm, IEEE Transactions on Power Apparatus and Systems, vol PAS-103, no. 1, pp. 51-59, Feb 1984. crossref(new window)

M. J. Damborg, R. Ramaswami, S. S. Venkata and J. M. Postforoosh, "Computer aided transmission protection system design - Part - II-implementation and results, IEEE Transactions on Power Apparatus and Systems vol PAS-103, no. 1, pp. 60-65, Feb 1984. crossref(new window)

R. Ramaswami, M. J. Damborg, S. S. Venkata, A. K. Jampala, J. Postforoosh, "Enhanced algorithms for transmission protective relay coordination", IEEE Trans on Power Delivery, Vol PD-1, no. 1 pp. 280- 287, July 1985.

H. Dwarakanath and L. Nowitz 1980, "An application of linear graph theory for coordination of directional overcurrent relays", Electric Power Problems: The Mathematical challenge - SIAM, 1980, pp. 104-114.

Madani. S. M and Rijauto H, "A new application of graph theory for coordination of protective relays", IEEE Power Engineering Review, vol PER-18, no. 6, pp. 43-45, Oct 1998.

V. V. Bapeswara Rao and K.Sankara Rao, "Computer Aided coordination of directional relays: determination of break points," IEEE Trans. on Power Delivery, vol-3, no. 2, pp. 545-548, April 1988. crossref(new window)

V. C. Prasad, J. Satish, V. Sankar, K. S. Prakasa Rao and A. Subba Rao, "A Fast Method for the Determination of Break Points for Computer Aided Coordination of Directional Relays", Electric power components and systems, Vol no. 18, Issue 1, pp. 53- 69, 1990.

L. Jenkins, H. P. Khincha, "An Application of Functional Dependencies of the Topology Analysis of Protection Schemes", IEEE Trans. on Power Delivery, vol-7, no. 1, pp. 77-83, Jan 1992. crossref(new window)

Elrefaie H. B and Irving. M. R, "Determination of MBPS for protection co-ordination using a functional dependency, "Research Report, Brunel University, April 1992.

H. Shateri and S. Jamali 2007, "Improved Functional Dependency Method to Break-Point Determination for Protection System Co-ordination", in proceedings of International Conference on Power Engineering, Energy and Electrical Drives, 2007, pp. 493-498.

S. M. Madani and H. Rijanto, "Protection Coordination: Determination of the Break Point Set", IEE Proc Gene Trans Distrib, vol-145, no. 6, pp. 717-721, Nov 1998. crossref(new window)

Sastry MKS 2005,"Simplified algorithm to determine break point relays & relay coordination based on network topology", in proceedings of IEEE International Symposium, West Indies, St. Augustine, Trinidad and Tobago, vol-1, pp. 772-775, May 2005.

Quanming Yue, Feipeng Lu, Weiyong Yu, and Jie Wang, "A Novel Algorithm to Determine Minimum Break Point Set for Optimum Cooperation of Directional Protection Relays in Multiloop Networks", IEEE Trans. on power delivery, vol-21, no. 3, pp.1114-1119, July 2006. crossref(new window)

Donghua Ye, Jing Ma and Zengping Wang, "A novel method for determining minimum break point set based on network reduction and relays incidence matrix", in proceedings of IEEE conference, Beijing, Sept 2010.

R. Ramaswami, "Transmission Protective Relay Coordination- A Computer-Aided-Engineering Approach for Subsystems and Full Systems", Ph.D Dissertation, University of Washington Seattle, 1986.

Hossein Askarian Abyaneh, Farzad Razavi and Majid Al- Dabbagh, "A New Approach for Determination of Break-points for Relay Coordination Using Combination of Expert System and Graph Theory", International Journal of Engineering, vol-16, pp. 133-142, 2003.

Rajeev Kumar Gajbhiye, Anindya De and S. A. Soman, "Computation of Optimal Break Point Set of Relays-An Integer Linear Programming Approach", IEEE Trans. on power delivery, vol-22, no. 4, pp. 2087-2078, Oct 2007. crossref(new window)

Hossein Askarian Abyaneh, Farzad Razavi, Majid Al- Dabbagh and Hossein Kazemi Karegar, "A comprehensive method for break point finding based on expert system for protection coordination in power systems", Electric Power System Research Elsevier, vol-77, pp. 660-672, 2007. crossref(new window)