Optimal generation expansion planning strategy for the utility with IPPs participation and considering Green House gas mitigation

Thermal power plants dominate electric power generation in Taiwan, which are also the major contributor to Green House gases (GHG). CO2 is the most important greenhouse gas that cause global warming and sea-level rising. This paper pierces the relationship between GHG reduction and power generation expansion planning (GEP) problem for the utility. Refined Immune Algorithm (RIA) is presented to determine the generation expansion planning strategy of the utility with independent power providers (IPPs). The utility has to take both the IPPs' participation and environment impact into account when a new generation unit is expanded. This problem also takes into account the GHG reduction and reliability issues, while satisfying all electrical constraints simultaneously from view of supply side. RIA was conducted by an improved crossover and mutation mechanism with a competition and auto-adjust scheme to avoid prematurity. Testing results shows that RIA can offer an efficient way in determining the generation expansion planning.

[1]  A. M. Leite da Silva,et al.  Efficient loss-of-load cost evaluation by combined pseudo-sequential and state transition simulation , 1997 .

[2]  J. W. Lamont,et al.  Strategic bidding in an energy brokerage , 1997 .

[3]  Mo-Yuen Chow,et al.  A review of emerging techniques on generation expansion planning , 1997 .

[4]  Koji Yamada,et al.  Immune algorithm for n-TSP , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[5]  S. Hao.  A study of basic bidding strategy in clearing pricing auctions , 1999, Proceedings of the 21st International Conference on Power Industry Computer Applications. Connecting Utilities. PICA 99. To the Millennium and Beyond (Cat. No.99CH36351).

[6]  Roy Billinton,et al.  Algorithm for failure frequency and duration assessment of composite power systems , 1998 .

[7]  S. A. Al-Baiyat,et al.  Economic load dispatch multiobjective optimization procedures using linear programming techniques , 1995 .

[8]  M. Kitagawa,et al.  Implementation of genetic algorithm for distribution systems loss minimum re-configuration , 1992 .

[9]  R. Yokoyama,et al.  An effective DP solution for optimal generation expansion planning under new environment , 2000, PowerCon 2000. 2000 International Conference on Power System Technology. Proceedings (Cat. No.00EX409).

[10]  A. A. El-Keib,et al.  Economic dispatch in view of the Clean Air Act of 1990 , 1994 .

[11]  Jong-Bae Park,et al.  An improved genetic algorithm for generation expansion planning , 2000 .

[12]  Jong-Bae Park,et al.  A hybrid genetic algorithm/dynamic programming approach to optimal long-term generation expansion planning , 1998 .

[13]  Kit Po Wong,et al.  Power markets analysis using genetic algorithm with population concentration , 2000, PowerCon 2000. 2000 International Conference on Power System Technology. Proceedings (Cat. No.00EX409).

[14]  Naruaki Toma,et al.  Immune algorithm with immune network and MHC for adaptive problem solving , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[15]  A. Tsuji.  Optimal Fuel Mix and Load Dispatching Under Environemental Constraints , 1981, IEEE Transactions on Power Apparatus and Systems.

[16]  Kazuyuki Mori,et al.  Immune Algorithm with Searching Diversity and its Application to Resource Allocation Problem , 1993 .

[17]  Allen J. Wood,et al.  Power Generation, Operation, and Control , 1984 .

[18]  Song-Yop Hahn,et al.  A study on comparison of optimization performances between immune algorithm and other heuristic algorithms , 1998 .

[19]  G. P. Granelli,et al.  Emission constrained dynamic dispatch , 1992 .

[20]  Kit Po Wong,et al.  Combined genetic algorithm/simulated annealing/fuzzy set approach to short-term generation scheduling with take-or-pay fuel contract , 1996 .

[21]  Shyh-Jier Huang,et al.  An immune-based optimization method to capacitor placement in a radial distribution system , 2000 .

[22]  G. Sheblé,et al.  Power generation operation and control — 2nd edition , 1996 .

[23]  Yoshikazu Fukuyama,et al.  Parallel genetic algorithm for generation expansion planning , 1996 .