Multi-period multi-objective electricity generation expansion planning problem with Monte-Carlo simulation

A new approach to the electricity generation expansion problem is proposed to minimize simultaneously multiple objectives, such as cost and air emissions, including CO2 and NOx, over a long term planning horizon. In this problem, system expansion decisions are made to select the type of power generation, such as coal, nuclear, wind, etc., where the new generation asset should be located, and at which time period expansion should take place. We are able to find a Pareto front for the multi-objective generation expansion planning problem that explicitly considers availability of the system components over the planning horizon and operational dispatching decisions. Monte-Carlo simulation is used to generate numerous scenarios based on the component availabilities and anticipated demand for energy. The problem is then formulated as a mixed integer linear program, and optimal solutions are found based on the simulated scenarios with a combined objective function considering the multiple problem objectives. The different objectives are combined using dimensionless weights and a Pareto front can be determined by varying these weights. The mathematical model is demonstrated on an example problem with interesting results indicating how expansion decisions vary depending on whether minimizing cost or minimizing greenhouse gas emissions or pollutants is given higher priority.

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

[2]  A. Gomes Martins,et al.  A multiple objective mixed integer linear programming model for power generation expansion planning , 2004 .

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

[4]  Yacov Y. Haimes,et al.  Multiobjective Decision Making: Theory and Methodology , 1983 .

[5]  Jose L. Ceciliano Meza,et al.  A Model for the Multiperiod Multiobjective Power Generation Expansion Problem , 2007, IEEE Transactions on Power Systems.

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

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

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

[9]  Robert M. Freund,et al.  Benders' Decomposition Methods for Structured Optimization, including Stochastic Optimization , 2001 .

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

[11]  K. Nara,et al.  State of the arts of the modern heuristics application to power systems , 2000, 2000 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.00CH37077).

[12]  Scott A. Malcolm,et al.  Robust Optimization for Power Systems Capacity Expansion under Uncertainty , 1994 .

[13]  Mehmet Bayram Yildirim,et al.  A Multiobjective Evolutionary Programming Algorithm and Its Applications to Power Generation Expansion Planning , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[14]  Hadi Dowlatabadi,et al.  Incorporating stress in electric power systems reliability models , 2007 .

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