Browse > Article
http://dx.doi.org/10.5370/JEET.2012.7.2.151

Zero-one Integer Programming Approach to Determine the Minimum Break Point Set in Multi-loop and Parallel Networks  

Moirangthem, Joymala (Dept. of Electrical and Electronic Engineering, SRM University)
Dash, Subhransu Sekhar (Dept. of Electrical and Electronic Engineering, SRM University)
Ramaswami, Ramas (Dept. of Electrical and Electronic Engineering, SRM University)
Publication Information
Journal of Electrical Engineering and Technology / v.7, no.2, 2012 , pp. 151-156 More about this Journal
Abstract
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.
Keywords
Minimum Break Point Set (MBPS); Looped system; Relay coordination; Relay settings; 0-1 integer programming; N-P complete problem;
Citations & Related Records

Times Cited By Web Of Science : 0  (Related Records In Web of Science)
연도 인용수 순위
  • Reference
1 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.
2 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.   DOI   ScienceOn
3 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.   DOI   ScienceOn
4 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.
5 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.   DOI   ScienceOn
6 Elrefaie H. B and Irving. M. R, "Determination of MBPS for protection co-ordination using a functional dependency, "Research Report, Brunel University, April 1992.
7 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.
8 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.   DOI   ScienceOn
9 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.
10 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.   DOI   ScienceOn
11 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.
12 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.   DOI   ScienceOn
13 R. Ramaswami, "Transmission Protective Relay Coordination- A Computer-Aided-Engineering Approach for Subsystems and Full Systems", Ph.D Dissertation, University of Washington Seattle, 1986.
14 H. Knable, "A standardized approach to setting directional overcurrent relays on industrial network type systems", IEEE Winter Power meeting, 69 CP 58, 1969.
15 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.   DOI   ScienceOn
16 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.
17 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.
18 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.   DOI   ScienceOn
19 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.