Generation Expansion Planning by MILP considering mid-term scheduling decisions

Abstract This paper presents a mixed-integer linear programming model for the solution of the centralized Generation Expansion Planning (GEP) problem. The GEP objective is the minimization of the total present value of investment, operating and unserved energy costs net the remaining value of the new units at the end of the planning horizon. Environmental considerations are modeled through the incorporation of the cost of purchasing emission allowances in the units’ operating costs and the inclusion of annual renewable quota constraints and penalties. A monthly time-step is employed, allowing mid-term scheduling decisions, such as unit maintenance scheduling and reservoir management, to be taken along with investment decisions within the framework of a single long-term optimization problem. The proposed model is evaluated using a real (Greek) power system. Sensitivity analysis is performed for the illustration of the effect of demand, fuel prices and CO 2 prices uncertainties on the planning decisions.

[1]  Pablo del Río González,et al.  The interaction between emissions trading and renewable electricity support schemes. An overview of the literature , 2007 .

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

[3]  Andres Ramos,et al.  A Nonlinear Programming Approach to Optimal Static Generation Expansion Planning , 1989, IEEE Power Engineering Review.

[4]  Hugh Outhred,et al.  Generation portfolio analysis for a carbon constrained and uncertain future , 2005 .

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

[6]  Felix Wu,et al.  A Game-Theoretic Model for Generation Expansion Planning: Problem Formulation and Numerical Comparisons , 2001, IEEE Power Engineering Review.

[7]  T. Nakata,et al.  Analysis of the market penetration of clean coal technologies and its impacts in China's electricity sector , 2009 .

[8]  A. Conejo,et al.  Strategic Generation Investment Using a Complementarity Approach , 2011, IEEE Transactions on Power Systems.

[9]  B. J. Cory,et al.  Applications of probabilistic peak-shaving technique in generation planning , 1999 .

[10]  Qixin Chen,et al.  Power Generation Expansion Planning Model Towards Low-Carbon Economy and Its Application in China , 2010, IEEE Transactions on Power Systems.

[11]  David W. Coit,et al.  Multi-period multi-objective electricity generation expansion planning problem with Monte-Carlo simulation , 2010 .

[12]  Adelino J. C. Pereira,et al.  A decision support system for generation expansion planning in competitive electricity markets , 2010 .

[13]  M. Shahidehpour,et al.  Strategic Generation Capacity Expansion Planning With Incomplete Information , 2009, IEEE Transactions on Power Systems.

[14]  V. Nanduri,et al.  Generation Capacity Expansion in Energy Markets Using a Two-Level Game-Theoretic Model , 2009, IEEE Transactions on Power Systems.

[15]  M. Shahidehpour,et al.  Security-Constrained Resource Planning in Electricity Markets , 2007, IEEE Transactions on Power Systems.

[16]  A. Botterud,et al.  Optimal investments in power generation under centralized and decentralized decision making , 2005, IEEE Transactions on Power Systems.

[17]  Frederic H. Murphy,et al.  Generation Capacity Expansion in Imperfectly Competitive Restructured Electricity Markets , 2005, Oper. Res..

[18]  Javier Contreras,et al.  Price maker self-scheduling in a pool-based electricity market: a mixed-integer LP approach , 2002 .

[19]  Saumen Majumdar,et al.  A model for integrated analysis of generation capacity expansion and financial planning , 1999 .

[20]  A. Conejo,et al.  Decision making under uncertainty in electricity markets , 2010, 2006 IEEE Power Engineering Society General Meeting.

[21]  S. Kannan,et al.  Application and comparison of metaheuristic techniques to generation expansion planning problem , 2005, IEEE Transactions on Power Systems.

[22]  Deqiang Gan,et al.  Environmental-economic unit commitment using mixed-integer linear programming , 2011 .

[23]  S. Baskar,et al.  Application of NSGA-II Algorithm to Generation Expansion Planning , 2009, IEEE Transactions on Power Systems.

[24]  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.

[25]  S. Baskar,et al.  Application of NSGA-II Algorithm to Single-Objective Transmission Constrained Generation Expansion Planning , 2009, IEEE Transactions on Power Systems.

[26]  V. Kachitvichyanukul,et al.  A New Efficient GA-Benders' Decomposition Method: For Power Generation Expansion Planning With Emission Controls , 2007, IEEE Transactions on Power Systems.

[27]  M. H. Javidi,et al.  Evaluation of Regulatory Impacts on Dynamic Behavior of Investments in Electricity Markets: A New Hybrid DP/GAME Framework , 2010, IEEE Transactions on Power Systems.

[28]  Peter Kall,et al.  Stochastic Programming , 1995 .

[29]  J. T. Saraiva,et al.  A decision support tool for generation expansion planning in competitive markets using System Dynamics models , 2009, 2009 IEEE Bucharest PowerTech.

[30]  A. Bakirtzis,et al.  Optimal Self-Scheduling of a Thermal Producer in Short-Term Electricity Markets by MILP , 2010, IEEE Transactions on Power Systems.

[31]  W. Short,et al.  Evaluating renewable portfolio standards and carbon cap scenarios in the U.S. electric sector , 2010 .

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

[33]  Joao P. S. Catalao,et al.  A practical approach for profit-based unit commitment with emission limitations , 2010 .

[34]  H. Seifi,et al.  A Multiyear Security Constrained Hybrid Generation-Transmission Expansion Planning Algorithm Including Fuel Supply Costs , 2009, IEEE Transactions on Power Systems.

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

[36]  I. Wangensteen,et al.  Stochastic generation expansion planning by means of stochastic dynamic programming , 1991 .