An Improved Generation Maintenance Strategy Analysis in Competitive Electricity Markets Using Non-Cooperative Dynamic Game Theory

비협조 동적게임이론을 이용한 경쟁적 전력시장의 발전기 보수계획 전략 분석

  • Published : 2003.09.01

Abstract

In this paper, a novel approach to generator maintenance scheduling strategy in competitive electricity markets based on non-cooperative dynamic game theory is presented. The main contribution of this study can be considered to develop a game-theoretic framework for analyzing strategic behaviors of generating companies (Gencos) from the standpoints of the generator maintenance-scheduling problem (GMP) game. To obtain the equilibrium solution for the GMP game, the GMP problem is formulated as a dynamic non-cooperative game with complete information. In the proposed game, the players correspond to the profit-maximizing individual Gencos, and the payoff of each player is defined as the profits from the energy market. The optimal maintenance schedule is defined by subgame perfect equilibrium of the game. Numerical results for two-Genco system by both proposed method and conventional one are used to demonstrate that 1) the proposed framework can be successfully applied in analyzing the strategic behaviors of each Genco in changed markets and 2) both methods show considerably different results in terms of market stability or system reliability. The result indicates that generator maintenance scheduling strategy is one of the crucial strategic decision-makings whereby Gencos can maximize their profits in a competitive market environment.

Keywords

References

  1. A. K. David, Competitive bidding in electricity supply, IEE Proceeding: Generation, Transmission and Distribution, Vol.140, No.5, 1993, pp. 421-42 https://doi.org/10.1049/ip-c.1993.0061
  2. J. B. Park, B. H. Kim, J. H. Kim, M. H. Jung and J. K. Park, A Continuous Strategy Game for Power Transactions Analysis in Competitive Electricity Markets, IEEE Trans. on Power Systems, Vol 16, No. 4, November 2001, pp. 847-85 https://doi.org/10.1109/59.962436
  3. H. Song, C. C. Liu, J. Lawarree and R. W. Dahlgren, Optimal electricity supply bidding by markov decision process, IEEE Trans. on Power Systems, Vol. 15, No. 2, May 2000, pp. 618-6 https://doi.org/10.1109/59.867150
  4. R. W. Ferrero, S. M. Shahidehpour and V. C. Ramesh, Transaction analysis in deregulated power systems using game theory, IEEE Trans. on Power Systems, Vol. 12, No. 3, August 1997, pp. 1340-1347 https://doi.org/10.1109/59.630479
  5. R. C. Leou, A flexible unit maintenance scheduling considering uncertainties, IEEE Trans. on Power Systems, Vol. 16, No. 3, August 2001, pp. 552- 559 https://doi.org/10.1109/59.932294
  6. M.K.C. Marwali and S.M. Shahidehpour, Long-term transmission and generation maintenance scheduling with network, fuel and emission constraints, IEEE Trans. on Power Systems, Vol. 14, No. 3, August 1999, pp. 1160- 1165 https://doi.org/10.1109/59.780951
  7. M. Shahidehpour and M. Marwali, Maintenance Scheduling in Restructured Power Systems, Kluwer Academic Publishers, 2000
  8. D. Chattopadhyay, 'A practical maintenance scheduling program: mathematical model and case study, IEEE Trans. on Power Systems, Vol. 13, No. 4, November 1998, pp. 1475- 148 https://doi.org/10.1109/59.736293
  9. M.K.C. Marwali and S.M. Shahidehpour, Integrated generation and transmission maintenance scheduling with network constraints, IEEE Trans. in Power Systems, Vol. 13, No. 3, August 1998, pp. 1063-1068 https://doi.org/10.1109/59.709100
  10. H.S. Bierman and L. Fernandez, Game theory with economic applications, Addison-Wesley, 1998
  11. P.K. Dutta, Strategies and games: theory and practice, The MIT Press, 1999
  12. Jin-Ho Kim, Jong-Bae Park, Jong-Keun Park, and Balho H. Kim, 'A new approach to maintenance scheduling problems based on game theory,' KIEE International Transactions on PE, Vol. 12A-2, pp. 73-79(2002)