Relaxation of quantitative energy objectives on generation expansion planning: A computational and policy study

Summary In the present research, a decision support tool is presented for the optimization of generation expansion planning (GEP) of semiliberalized electricity markets under specified quantitative energy objectives. The evolution of the anticipated System Marginal Price is estimated overtime, in conjunction with power sector's structure. A hybrid solver has been used for that task. It comprises of the Improved Stochastic Ranking Evolution Strategy (ISRES) and the Interior Point Algorithm (IPA), in an attempt to exploit their distinct characteristics. The quantitative energy objectives are represented as constraints. A relaxation factor is applied on the aforementioned constraints and its effect on the power sector's formation and the optimization procedure is demonstrated through a series of representative computational experiments. The results derived from using various relaxation levels are compared with a base case where the energy constraints are not embedded. Capacity orders are extracted denoting the optimal steps towards accomplishing the energy objectives. The evolution of some core indicators of the energy system is compared amongst the investigated cases. Relaxation facilitated the optimization procedure without intervening in GEP scheduling by much. Moreover, ISRES-IPA is benchmarked against commonly used solvers, demonstrating improved performance on the GEP model's optimization. The decision support tool presented and the conclusions extracted from this study may be of interest to energy policy makers, planners, and investors.

[1]  Xin Yao,et al.  Large scale evolutionary optimization using cooperative coevolution , 2008, Inf. Sci..

[2]  Iftekhar A. Karimi,et al.  Long-term optimal energy mix planning towards high energy security and low GHG emission , 2015 .

[3]  Ignacio J. Pérez-Arriaga,et al.  A nonlinear programming approach to optimal static generation expansion planning , 1989 .

[4]  Richard D. Tabors,et al.  Uniform Pricing or Pay-as-Bid Pricing: A Dilemma for California and Beyond , 2001 .

[5]  K. Rajesh,et al.  Least cost generation expansion planning with wind power plant incorporating emission using Differential Evolution algorithm , 2016 .

[6]  P. Boggs,et al.  Sequential quadratic programming for large-scale nonlinear optimization , 2000 .

[7]  Fernando Olsina,et al.  Modeling long-term dynamics of electricity markets , 2006 .

[8]  Stein-Erik Fleten,et al.  Stochastic programming for optimizing bidding strategies of a Nordic hydropower producer , 2007, Eur. J. Oper. Res..

[9]  Athanasios Tolis,et al.  The effect of long-term expansion on the evolution of electricity price: numerical analysis of a theoretically optimised electricity market , 2015, Eur. J. Oper. Res..

[10]  Masoud Rashidinejad,et al.  A comprehensive sequential review study through the generation expansion planning , 2017 .

[11]  Jorge Nocedal,et al.  An interior algorithm for nonlinear optimization that combines line search and trust region steps , 2006, Math. Program..

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

[13]  Ali Reza Seifi,et al.  Simultaneous Integrated stochastic electrical and thermal energy expansion planning , 2014 .

[14]  Complex dynamics and chaos control of electricity markets with heterogeneous expectations , 2014 .

[15]  Thomas Bäck,et al.  Evolution Strategies: An Alternative Evolutionary Algorithm , 1995, Artificial Evolution.

[16]  Michael Obersteiner,et al.  Renewable energy investment: Policy and market impacts , 2012 .

[17]  A. Rentizelas,et al.  An impact assessment of electricity and emission allowances pricing in optimised expansion planning of power sector portfolios , 2011 .

[18]  M. Howells,et al.  Electricity supply industry modelling for multiple objectives under demand growth uncertainty , 2007 .

[19]  H Mirzaesmaeeli,et al.  A multi-period optimization model for energy planning with CO(2) emission consideration. , 2010, Journal of environmental management.

[20]  Yves Smeers,et al.  Generation Capacity Investments in Electricity Markets: Perfect Competition , 2013 .

[21]  Xin Yao,et al.  Constrained Evolutionary Optimization , 2003 .

[22]  A. Holma,et al.  Environmental impacts of the national renewable energy targets - A case study from Finland , 2016 .

[23]  Nicholas I. M. Gould,et al.  A globally convergent Lagrangian barrier algorithm for optimization with general inequality constraints and simple bounds , 1997, Math. Comput..

[24]  S. Baskar,et al.  Application and comparison of metaheuristic techniques to generation expansion planning in the partially deregulated environment , 2007 .

[25]  F. B. Chaaban,et al.  Power generation expansion planning with environmental consideration for Lebanon , 2002 .

[26]  Kalyanmoy Deb,et al.  An adaptive normalization based constrained handling methodology with hybrid bi-objective and penalty function approach , 2012, 2012 IEEE Congress on Evolutionary Computation.

[27]  S. Ross,et al.  A theory of the term structure of interest rates'', Econometrica 53, 385-407 , 1985 .

[28]  Xin Yao,et al.  Search biases in constrained evolutionary optimization , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[29]  Adelino J. C. Pereira,et al.  A long term generation expansion planning model using system dynamics – Case study using data from the Portuguese/Spanish generation system , 2013 .

[30]  Andrew F. Crossland,et al.  Planning the location and rating of distributed energy storage in LV networks using a genetic algorithm with simulated annealing , 2014 .

[31]  Wenjian Luo,et al.  Differential evolution with dynamic stochastic selection for constrained optimization , 2008, Inf. Sci..

[32]  Rahmat-Allah Hooshmand,et al.  Reliability constrained generation expansion planning with consideration of wind farms uncertainties in deregulated electricity market , 2013 .

[33]  I. Tatsiopoulos,et al.  Stochastic interest rates in the analysis of energy investments: Implications on economic performance and sustainability , 2010 .

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

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

[36]  N. Hansen,et al.  Markov Chain Analysis of Cumulative Step-Size Adaptation on a Linear Constrained Problem , 2015, Evolutionary Computation.

[37]  Xin Yao,et al.  Stochastic ranking for constrained evolutionary optimization , 2000, IEEE Trans. Evol. Comput..

[38]  Jorge Nocedal,et al.  An Interior Point Algorithm for Large-Scale Nonlinear Programming , 1999, SIAM J. Optim..

[39]  Bing Han,et al.  Enhanced multi-dimensional power network planning based on ant colony optimization , 2015 .

[40]  Jamshid Aghaei,et al.  Generation expansion planning in Pool market: A hybrid modified game theory and particle swarm optimization , 2011 .

[41]  Mohammad Shahidehpour,et al.  Sustainable resource planning in energy markets , 2014 .

[42]  Carmen G. Moles,et al.  Parameter estimation in biochemical pathways: a comparison of global optimization methods. , 2003, Genome research.

[43]  John K. Kaldellis,et al.  The evolution of renewable energy sources in the electricity sector of Greece , 2016 .

[44]  Gireesh Shrimali,et al.  Cost-effective policies for reaching India's 2022 renewable targets , 2016 .

[45]  Julio R. Banga,et al.  Solving nonconvex climate control problems: pitfalls and algorithm performances , 2004, Appl. Soft Comput..

[46]  K. Rajesh,et al.  Least cost generation expansion planning with solar power plant using Differential Evolution algorithm , 2016 .

[47]  M. Ventosa,et al.  Electricity market modeling trends , 2005 .

[48]  Annarita Paiano,et al.  Energy potential from residual biomass towards meeting the EU renewable energy and climate targets. The Italian case , 2016 .

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

[50]  M. Haller,et al.  Bridging the scales: A conceptual model for coordinated expansion of renewable power generation, transmission and storage , 2012 .

[51]  Reinhard Madlener,et al.  A Real Options Evaluation Model for the Diffusion Prospects of New Renewable Power Generation Technologies , 2008 .

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

[53]  Mohammad Reza Amin-Naseri,et al.  Cleaner power generation through market-driven generation expansion planning: an agent-based hybrid framework of game theory and Particle Swarm Optimization , 2015 .

[54]  H. Shayeghi,et al.  Application of PSO technique for GEP in restructured power systems , 2009 .