The Transactions of the Korean Institute of Electrical Engineers A (대한전기학회논문지:전력기술부문A)

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

Improved Service Restoration technique by Using Dijkstra Algorithm in Distribution Systems

다익스트라 알고리즘을 이용한 배전계통의 향상된 사고복구 기법

  • 김낙경 (숭실대학교 전기공학과) ;
  • 김재철 (숭실대학교 전기공학과) ;
  • 전영재 (숭실대학교 전기공학과) ;
  • 김훈 (숭실대학교 전기공학과)
  • Published : 2001.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents a fast and effective methodology for service restoration in large-scale distribution systems. The service restoration problem is formulated as a constrained optimization problem and requires the fast computation time and superior solution because the more unfaulted out-of-service area should be restored as soon as possible. The proposed methodology is designed to consider the fast computation time and priority service restoration by dijkstra algorithm and fuzzy theory in large-scale distribution systems. Simulation results demonstrate the validity and effectiveness of the proposed on a 26-bus and 140-bus system.

Keywords

References

  1. C. H. Castro, J. B. Bunch, and T. M. Topka, 'Generalized Algorithms for distribution Feeder Deployment and Sectionalizing,' IEEE Trans, on PAS, Vol. PAS-99, No. 2, pp. 549-557, March/April 1980 https://doi.org/10.1109/TPAS.1980.319700
  2. C. A. Castro Jr. and A. L. M. Franca, 'Automatic Power Distribution Reconfiguration Algorithm Including Operating Constraints,' Proceeding IFAC Conference on Electric Energy Systems, Brazil, pp. 155-160, 1985
  3. K. Aoki, H. Kuwabara, T. Satoh, and M. Kanezashi, 'Outage State Optimal Load Allocation by Automatic Sectionalizing Switches Operation in Distribution System,' IEEE Trans. on Power Delivery, Vol. 2, No. 4, pp. 1177-1185, October 1987
  4. K. Aoki, T. Satoh, M. Itoh, H. Kuwabara, and M. Kanezashi, 'Voltage Drop Constrained Restoration of Supply by Switch Operation in Distribution Systems,' IEEE Trans. on Power Delivery, Vol. 3, No. 3, pp. 1267-1274, July 1988 https://doi.org/10.1109/61.193912
  5. K. Aoki, K. Nara, M. Itoh, T. Satoh, and H. Kuwabara, 'A New Algorithm for Service Restoration in Distribution Systems,' IEEE Trans. on Power Delivery, Vol. 4, No.3,pp. 1831-1839, July 1989 https://doi.org/10.1109/61.32679
  6. K. Aoki, K. Nara, and T. Satoh, 'New Configuration Algorithm for Distribution System-Priority Constrained Emergency Service Restoration,' Proceeding of IFAC Conference on Power Systems and Plant Control, Seoul, Korea, pp. 443-448, 1989
  7. N. D. R. Sarma, V. C. Prasad, K. S. Prakasa Rao, and V. Sankar, 'A New Network Reconfiguration Technique for Service Restoration in distribution Networks', IEEE Summer Meeting, San Deigo, USA, July 1991
  8. Y. Imamura, M. Kanoi, and J. Kawakami, 'Fuzzy Inference Application to Planning of Distribution Network Switching,'The Transactions of The Institute of Electrical Engineers of Japan, Vol. 113-B, No. 5, pp. 493-498, 1993
  9. K. Song, Y. Kim, B. Lee, J. Cha, J. Namkung, S. Lee, 'Emergeny Service Restoration Algorithm Using Efficient Reconfiguration in Distribution System,' The Transactions of The Korean Institute of Electrical Engineers, Vol.44, No.7, pp. 843-851, July 1995
  10. Y. Hsu and H. Kuo, 'A Heuristic Based Fuzzy Reasoning Approach for Distribution Systems Service Restoration,' IEEE Trans. on Power Delivery, Vol. 9., No. 2, pp. 948-953, April 1994 https://doi.org/10.1109/61.296277
  11. H. Kuo and Y. Hsu, 'Distribution System Load Estimation and Service Restoration Using a Fuzzy Set Approach,' IEEE Trans. on Power, Vol. 8, No. 4, pp. 1950-1957, October 1993 https://doi.org/10.1109/61.248307
  12. Q. Zhou, D. Shirrnohammadi, and W. E. Liu, 'Distribution Feeder Reconfiguration For Service Restoration and Load Balancing,' IEEE Trans. Power System, Vol. 12, No. 2, pp. 724-729 May 1997 https://doi.org/10.1109/59.589664
  13. J. Kim and Y. Baek, 'Service Restorative System in Emergency State using Object-Oriented Structure,' The Transactions of The Korean Institute of Electrical Engineers, Vol. 49, No. 1, pp. 1-5, January 2000 https://doi.org/10.1109/61.329539
  14. J. Dombi, 'A general class of fuzzy operators, the De Morgan class of fuzzy operators and fuzziness measures induced by fuzzy operators', Fuzzy Sets and Systems, Vol. 11, pp.115-134, 1983
  15. J. Dombi, 'A general class of fuzzy operators, the De Morgan class of fuzzy operators and fuzziness measures induced by fuzzy operators', Fuzzy Sets and Systems, Vol. 11, pp.115-134, 1983 https://doi.org/10.1016/S0165-0114(83)80074-8
  16. M. A. Weiss, Data Structures and Algorithm Analysis in C, The Benjamin/CummingsPublishing Company, California, USA, 1993