Large Scale Unit Commitment Using Parallel Tabu Search

병렬 타부 탐색법을 이용한 대규모의 발전기 기동정지계획

  • 김형수 (부산대 전기공학과 대학원) ;
  • 문경준 (부산대 전기공학과 대학원) ;
  • 조덕환 (부산대 전기공학과 대학원) ;
  • 황기현 (부산대 컴퓨터 및 정보통신연구소 기금) ;
  • 박준호 (부산대 전기공학과)
  • Published : 2001.11.01

Abstract

This paper proposes a method of solving a unit commitment problem using parallel tabu search(PTS) approach. Tabu search is a heuristic optimization method that has the tabu list to control the search process. To improve the searching ability of a global solution, we used a method of exchanging solutions among connected processors as a diversification strategy, and to reduce the computation time, a new evaluating method was proposed which evaluates only a changed par. To show the usefulness of the proposed method, we simulated for 10 units system and 110 units system. Numerical results show improvements in the generation costs and the computation time compared with other conventional methods.

Keywords

References

  1. J. Wood and F. Wollenberg, 'Power Generation, Operation, And Control', pp. 131-170, 1996
  2. Khodaverdia, E., Bramellar, A. and Dunnet, R. M. 'Semirigorous thermal unit commitment for large scale electrical power systems', Proceedings IEEE Part C, pp. 157-164, 1986
  3. Pang, C. K, and Sheble, G. B and Albuyeh, F. 'Evaluation of dynamic programming based methods and multiple area representation for thermal unit commitments', IEEE Transactions on PAS, Vol 10, pp. 1212-1218, 1981 https://doi.org/10.1109/TPAS.1981.316592
  4. Zhuang. F. and Galliana, F. D. 'Towards a more rigorous and practical unit commitment by Lagrangian relaxation', IEEE Transactions on PWRS, Vol. 3, pp. 763-773, May 1998 https://doi.org/10.1109/59.192933
  5. S. A. Kazarlis, A. G. Bakirtzis, V. Petridis, 'A Genetic Algorithm Solution to the Unit Commitment Problem', IEEE Trans. on PWRS, Vol. 11, No. 1, pp. 83-92, Feb. 1996 https://doi.org/10.1109/59.485989
  6. S. O. Orero and M. R. Irving. 'Large scale unit commitment using a hybrid genetic algorithm', Elsevier Science Ltd, pp. 45-55, 1996
  7. F. Glover, 'Tabu Search - Part I', ORSA Journal on Computing Vol. l. No. 3, pp. 190-206, 1989
  8. Fred Glover, Manuel Laguna, 'Tabu Search', Kluwer Academic Publishers, 1997
  9. E. G. Talbi, Z. Hafidi, J-M. Geib, 'A Parallel adaptive tabu search approach', Elsevier Parallel Computing 24, pp. 2003-2019, 1998 https://doi.org/10.1016/S0167-8191(98)00086-6
  10. Hiroyuki Mori and Takayuki Usami. 'Unit Commitment Using Tabu Search with Restricted Neighborhood', Intelligent Systems Application to Power Systems, Proceedings, ISAP '96, International Conference, pp. 422-427, 1996 https://doi.org/10.1109/ISAP.1996.501110
  11. Mori H., Matsuzaki O., 'A parallel tabu search approach to unit commitment in power systems', Man and Cybernetics, IEEE SMC '99 Conference Proc., Vol. 6, pp. 509-514, 1999 https://doi.org/10.1109/ICSMC.1999.816604
  12. 천희주, 김형수, 황기현, 문경준, 박준호, 'Tabu 탐색법을 이용한 화력 발전기의 기동정지계획', 대한 전기학회 논문지, 49A권 2호, pp. 70-78, Feb. 2000