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

- Journal title : Journal of Electrical Engineering and Technology
- Volume 7, Issue 2, 2012, pp.151-156
- Publisher : The Korean Institute of Electrical Engineers
- DOI : 10.5370/JEET.2012.7.2.151

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;

Moirangthem, Joymala; Dash, Subhransu Sekhar; Ramaswami, Ramas;

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;

Language

English

References

1.

H. Knable, "A standardized approach to setting directional overcurrent relays on industrial network type systems", IEEE Winter Power meeting, 69 CP 58, 1969.

2.

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.

3.

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.

4.

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.

5.

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.

6.

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.

7.

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.

8.

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.

9.

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.

10.

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

11.

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.

12.

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.

13.

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.

14.

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.

15.

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.

16.

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

17.

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.