Journal of Electrical Engineering and Technology

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지
DOI QR코드

DOI QR Code

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

  • Received : 2011.02.14
  • Accepted : 2011.09.27
  • Published : 2012.03.01
Download PDF
⟨ Previous Next ⟩

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

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. https://doi.org/10.1109/TPAS.1984.318576
  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. https://doi.org/10.1109/TPAS.1984.318577
  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. https://doi.org/10.1109/61.4291
  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. https://doi.org/10.1109/61.108892
  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. https://doi.org/10.1049/ip-gtd:19982365
  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. https://doi.org/10.1109/TPWRD.2005.861333
  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.
  18. 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. https://doi.org/10.1109/TPWRD.2007.905539
  19. 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. https://doi.org/10.1016/j.epsr.2006.06.001

Cited by

  1. Minimum break relay dependency set approach for coordination of directional relays in multi-loop networks vol.11, pp.5, 2017, https://doi.org/10.1049/iet-gtd.2016.1356
  2. Optimal coordination of directional overcurrent relays using a modified electromagnetic field optimization algorithm vol.54, 2017, https://doi.org/10.1016/j.asoc.2017.01.037
  3. Hybridized Symbiotic Organism Search Algorithm for the Optimal Operation of Directional Overcurrent Relays vol.2018, 2018, https://doi.org/10.1155/2018/4605769