DOI QR코드

DOI QR Code

Service Restoration In Distribution Networks Using Cyclic Best-First Search

순환적 최적우선탐색을 이용한 배전계통의 정전복구

  • 최상열 (인덕대학교 컴퓨터정보전자응용계열)
  • Published : 2004.09.01

Abstract

Service restoration is an emergency control in distribution control centers to restore out-of-service area as soon as possible when a fault occurs in distribution networks. Therefore, it requires fast computation time and high quality solutions for load balancing. In this paper, a load balance index and heuristic guided best-first search are proposed for these problem. The proposed algorithm consists of two parts. One is to set up a decision tree to represent the various switching operations available. Another is to identify the most effective the set of switches using proposed search technique and a feeder load balance index. Test results on the KEPCO's 108 bus distribution system show that the performance is efficient and robust.

정전복구 문제는 배전계통에서 고장이 발생한 겨우 사고 구간 이후의 비 고장 정전구간내의 부하를 적절한 스위칭을 통하여 인접된 건전피더로 빠른 시간 내에 절체 시키는 것이며 이때 방사상 선로구성, 전압, 전류 등의 제약조건들이 만족되어야 한다. 본 논문에서는 건전피더들이 고장 발생 직후 계통으로 공급하여야 할 부하의 총량을 규정하는 함수와 순환적 최적우선탐색을 이용하여 사고 발생 시 단지 정전의 복구뿐만 아니라 부하의 균등화까지도 함께 수행되는 효율적인 정전복구 알고리즘을 제시한다. 제시되는 알고리즘은 건전피더들이 고장 발생 직후 계통으로 공급하여야 할 부하의 총량을 규정하는 함수로부터 각 피더들이 공급하여야 할 목표치를 제안하고 또한 지수의 목적 값을 만족하는 스위칭을 찾기 위하여 순환적 최적우선 탐색법을 이용한다. 본 논문에서는 제시한 알고리즘을 실제로 서울의 K지사에서 윤용하고 있는 108모선에 적용하여 결과를 도출 했으며 그 결과 제안된 알고리즘을 이용할 경우에 적은 탐색 횟수로 정전이 복구됨과 동시에 건전 선로간의 부하가 균등화되었음을 입증하였다.

Keywords

References

  1. T. Taylor, D. Lubkeman, 'Implementation of heuristic search strategies for distribution feeder reconfiguration', IEEE Trans. on Power Delivery, Vol. 5, No.1, pp. 239-246. January 1990 https://doi.org/10.1109/61.107279
  2. J. S. Wu. K. L. Tomsovic, C. S. Chen, 'A heuristic search approach to feeder swichling operations for overload, fault, unbalanced flow and maintenance', IEEE Trans. on Power Delivery, Vol. 6, No.4, pp.1579 - 1585, October 1991 https://doi.org/10.1109/61.97695
  3. M. E, Baran, F. F. Wu, 'Network reconfiguration in distribution systems for loss reduction and load balancing', IEEE Trans. on Power Delivery, Vol. PWRD-4, 1989, pp. 1401-1407, April 1989
  4. K. Aoki, T. Satch, N. Itoh, H. Kuwabara, H. Kanezashi, 'Voltage drop constrained of supply by switch operation in distribution systems', IEEE Trans, Power Delivery, Vol. 3, No.3, July 1988
  5. K. Aoki, K. Nara, T. Satch, H. Kuwabara, 'A New Algorithm for service restoration in distribution systems', IEEE Trans, on Power Delivery, Vol 4, NO. 3, pp 1832 - 1839, July 1989 https://doi.org/10.1109/61.32679
  6. Y. Y. Hsu, H. Kuo, 'A heuristic based fuzzy reasoning approach for distribution system service restoration', IEEE Trans. on Power Delivery, Vol. 9, pp 1950 - 1957, April 1994
  7. Y. Fukuyama, H. D. Chiang, K. N. Miu, 'Parallel genetic algorithm for service restoration in electric Power distribution systems', Electric Power & Energy Systems, Vol.18, No.2, pp. 111 - 119, 1996 https://doi.org/10.1016/0142-0615(95)00016-X