Generation expansion planning of the utility with refined immune algorithm

This paper proposes a decision tool for utilities to perform the optimal generation expansion planning in a deregulated electricity market. Combining the immune algorithm (IA) and Tabu search (TS) an refined immune algorithm (RIA) is developed to solve this problem. By considering the various load types (peak load, middle load, basic load) and independent power producers (IPPs) competition, the generation expansion planning model is established under the operational constraints, reliability constraints and CO 2 constraints. RIA is conducted by an improved crossover and mutation mechanism with a competition and auto-adjust scheme to avoid prematurity. Tabu lists with heuristic rules are also employed in the searching process to enhance the performance. Testing results show that RIA can offer a better tool for generation expansion planning of utilities and promoted the competition ability of company. © 2005 Elsevier B.V. All rights reserved.

[1]  Chris Hope,et al.  Valuing the impact of CO2 emissions , 1996 .

[2]  Mmbr Ieee,et al.  INTEGRATING EXPERT SYSTEMS WITH DYNAMIC PROGRAMMING IN GENERATION EXPANSION PLANNING , 1989 .

[3]  A. G. Kagiannas,et al.  Power generation planning: a survey from monopoly to competition , 2004 .

[4]  Yoshikazu Fukuyama,et al.  A PARALLEL GENETIC ALGORITHM F GENERATION EXPANSION PLANNIN , 1996 .

[5]  J. I. Bakken,et al.  Integrated resource planning and environmental pricing in a competitive and deregulated electricity market , 1996 .

[6]  P. K. Saxena,et al.  Integrated decision support system for electrical power generation planning system , 2003 .

[7]  N. P. Padhy,et al.  Application of particle swarm optimization technique and its variants to generation expansion planning problem , 2004 .

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

[9]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[10]  S. N. Siddiqi,et al.  Project valuation and power portfolio management in a competitive market , 2000 .

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

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

[13]  T. S. Chung,et al.  Optimal generation expansion planning via improved genetic algorithm approach , 2004 .

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

[15]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

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

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

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

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

[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]  Allen J. Wood,et al.  Power Generation, Operation, and Control , 1984 .

[22]  Ming-Tong Tsay,et al.  Scheduling of cogeneration plants considering electricity wheeling using enhanced immune algorithm , 2005 .

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