A New Efficient GA-Benders' Decomposition Method: For Power Generation Expansion Planning With Emission Controls

The power generation expansion planning (PGEP) problem is a large-scale mixed integer nonlinear programming (MINLP) problem cited as one of the most complex optimization problems. In this paper, an application of a new efficient methodology for solving the power generation expansion planning problem is presented. A comprehensive planning production simulation model is introduced toward formulating into an MINLP model. The model evaluates the most economical investment planning for additional thermal power generating units of the optimal mix for long-term power generation expansion planning with emission controls, regarding to the incorporated environmental costs, subject to the integrated requirements of power demands, power capacities, loss of load probability (LOLP) levels, locations, and environmental limitations for emission controls. A GA-heuristic-based method called GA-Benders' decomposition (GA-BD) is proposed for solving this complex problem. Finally, an application of the proposed GA-BD method is discussed and concluded.

[1]  J. Stremel,et al.  Production Costing Using the Cumulant Method of Representing the Equivalent Load Curve , 1980, IEEE Transactions on Power Apparatus and Systems.

[2]  Christopher R. Houck,et al.  A Genetic Algorithm for Function Optimization: A Matlab Implementation , 2001 .

[3]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[4]  W. Cooper,et al.  Survey of mathematical programming models in air pollution management , 1997 .

[5]  J. M. Ngundam,et al.  Investment planning for electricity generation expansion in a hydro dominated environment , 2001 .

[6]  A. J. Urdaneta,et al.  A Linear Programming Methodology for the Optimization of Electric Power Generation Schemes , 2002, IEEE Power Engineering Review.

[7]  John P. Stremel.  Production Costing for Long-Range Geneartion Expansion Planning Studies , 1982 .

[8]  K. Ponnambalam,et al.  Investment planning for electricity generation expansion , 1997 .

[9]  Susan Mccusker,et al.  Distributed Utility Planning Using Probabilistic Production Costing and Generalized Benders Decomposition , 2002, IEEE Power Engineering Review.

[10]  L. T. O. Youn,et al.  Optimal Long-Range Generation Expansion Planning for Hydro-Thermal System Based on Analytical Production Costing Model , 1987, IEEE Transactions on Power Systems.

[11]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[12]  K. Lee,et al.  New Ananlytical Approach For Long-Term Generation Expansion Planning Based on Maximum Principle And Gaussian distribution Function , 1985, IEEE Transactions on Power Apparatus and Systems.

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

[14]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[15]  L. Legey,et al.  Generation Expansion Planning: An Iterative Genetic Algorithm Approach , 2002, IEEE Power Engineering Review.

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

[17]  Benjamin F. Hobbs,et al.  Optimization methods for electric utility resource planning , 1995 .

[18]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988 .

[19]  Anulark Techanitisawad,et al.  Power generation expansion planning with emission control: a nonlinear model and a GA‐based heuristic approach , 2006 .

[20]  D. E. Goldberg,et al.  Genetic Algorithm in Search , 1989 .

[21]  John Stremel.  Production Costing for Long-Range Geneartion Expansion Planning Studies , 1982, IEEE Transactions on Power Apparatus and Systems.

[22]  X. Wang,et al.  Modern power system planning , 1994 .

[23]  R. Turvey,et al.  Electricity Economics: Essays and Case Studies , 1977 .

[24]  T. Lefèvre,et al.  Assessing health impacts of air pollution from electricity generation , 2000 .

[25]  PingSun Leung,et al.  The Trade-Off between Economic and Environmental Objectives in Japan's Power Sector* , 1991 .

[26]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988, Wiley interscience series in discrete mathematics and optimization.

[27]  Jeremy A. Bloom,et al.  Solving an Electricity Generating Capacity Expansion Planning Problem by Generalized Benders' Decomposition , 1983, Oper. Res..

[28]  Jong-Bae Park,et al.  Generation expansion planning based on an advanced evolutionary programming , 1999 .