An Application of a Binary PSO Algorithm to the Generator Maintenance Scheduling Problem

이진 PSO 알고리즘의 발전기 보수계획문제 적용

  • 박영수 (부산대학교 대학원 전기공학과) ;
  • 김진호 (경원대학교 전기공학과)
  • Published : 2007.08.01

Abstract

This paper presents a new approach for solving the problem of maintenance scheduling of generating units using a binary particle swarm optimization (BPSO). In this paper, we find the optimal solution of the maintenance scheduling of generating units within a specific time horizon using a binary particle swarm optimization algorithm, which is the discrete version of a conventional particle swarm optimization. It is shown that the BPSO method proposed in this paper is effective in obtaining feasible solutions in the maintenance scheduling of generating unit. IEEE reliability test systems(1996) including 32-generators are selected as a sample system for the application of the proposed algorithm. From the result, we can conclude that the BPSO can find the optimal solution of the maintenance scheduling of the generating unit with the desirable degree of accuracy and computation time, compared to other heuristic search algorithm such as genetic algorithms. It is also envisaged that BPSO can be easily implemented for similar optimizations and scheduling problems in power system problems to obtain better solutions and improve convergence performance.

Keywords

References

  1. M Shahidehpour, 'Maintenance Scheduling in Restructed Power System', Kluwer Academic Publishers, 2000
  2. 전력연구원, '전력수급계획 및 운용해석 종합시스템 개발에 관한 연구', 1995. 12
  3. 한국전력공사 기술연구원, '발전계통의 연차보수계획 수립에 관한 연구', 1990. 6
  4. Allen J. Wood, Bruce F. Wollenberg, 'Power Generation, Operation, and Control', John Wiley & Sons, 1996
  5. Antonio J. Conejo, Raquel Garcia-Bertrand, Manuel Diaz -Salazar, 'Generation Maintenance Scheduling in Restructured Power Systems', IEEE Transactions On Power Systems, Vol. 20, No. 2, MAY 2005
  6. E. L. da Silva, M. Th. Schilling, M. C. Rafael, 'Generation Maintenance Scheduling Considering Transmission Constraints', IEEE Transactions On Power Systems, Vol. 15, No. 2, MAY 2000
  7. 정정원, 김정익, '유전알고리즘을 이용한 발전계통의 보수계획 수립', 대한전기학회논문지, 48A권 5호 1999년 5월
  8. 한석만, 신영균, 정구형, 김강원, 김발호, '경쟁적 전력시장에서 계통운영자의 발전기 예방정비계획에 관한 연구', Trans. KIEE. Vol 53A, No. 8, AUG 2004
  9. J. Kennedy and R. C. Eberhart, 'A Discrete Binary Version of the Particle Swarm Algorithm', International Conference on Systems, Man, and Cybernetics, Vol. 5, 12-15, Oct 1997, pp. 4104-4108
  10. J. Kennedy and R. Eberhart, 'Particle Swarm Optimization', Proceedings. IEEE International Conference on Neural Networks, VOL. 4, pp. 1942-1948 1995
  11. 박병주, 오성권, 김용수, 안태천, 'PSO의 특징과 차원성에 관한 비교연구', 제어 . 자동화 . 시스템공학 논문지 제12권 제4호, 2006. 4 https://doi.org/10.5302/J.ICROS.2006.12.4.328
  12. T. O. Ting, M. V. C. Rao and C. K. Loo, 'A Novel Approach for Unit Commitment Problem via an Effective Hybrid Particle Swarm Optimization', IEEE Transactions on Power Systems, VOL. 21 No. 1, February 2006
  13. Andries P. Engelbrecht, 'Computational Intelligence', John Wiley & Sons. Ltd, 2002