Game theory for multi-objective and multi-period framework generation expansion planning in deregulated markets

Abstract A model that can optimize the generation expansion planning in deregulated market by using economic and reliability objective function is needed to meet the requirements of current expansion planning. An optimization model based on economic and reliability objective functions is the purpose in this research. To achieve this goal, this research combines multi-objective function and multi-period framework into game theory. The reliability objective function represented by limitation function, while the economic objective function is a function to find the minimum cost. Therefore, both functions cannot be combined, so that a bi-level optimization method is needed to solve the problem. To find the optimum solution, it uses probability values of a mixed strategy. The values in a mixed strategy are calculated using sequential quadratic program-based quasi-newton method. The optimum solution is the strategy that has the greatest probability values. Reliability Test System is used as the case study. The optimization results show that the game theory multi-period framework multi-objective function can be used and produce optimum planning. This is indicated by the total levelized cost in this research. The cost is 2.96% smaller than the benchmark. All of the reliability indices are still within the standard limit.

[1]  Steffen Rebennack,et al.  Generation expansion planning under uncertainty with emissions quotas , 2014 .

[2]  Antonio J. Conejo,et al.  Generation Investment Equilibria With Strategic Producers—Part II: Case Studies , 2013, IEEE Transactions on Power Systems.

[3]  S.Prabhakar Karthikeyan,et al.  Proportional generation and proportional load based approach for transmission loss/cost allocation in deregulated electricity market , 2016, 2016 IEEE Region 10 Conference (TENCON).

[4]  S. B. Patil,et al.  Day ahead price forecasting in deregulated electricity market using Artificial Neural Network , 2016, 2016 International Conference on Energy Efficient Technologies for Sustainability (ICEETS).

[5]  J. Nocedal,et al.  A sequential quadratic programming algorithm with an additional equality constrained phase , 2012 .

[6]  C.S. Park,et al.  Transmission Congestion and Competition on Power Generation Expansion , 2007, IEEE Transactions on Power Systems.

[7]  Mochamad Nasrullah,et al.  STUDI KOMPARASI MODEL PERHITUNGAN BIAYA PEMBANGKITAN LISTRIK TERARAS PLTN , 2014 .

[8]  Charles O.P. Marpaung,et al.  Supply- and demand-side effects of power sector planning with CO2 mitigation constraints in a developing country , 2002 .

[9]  M. V. Ramana,et al.  Least cost principles and electricity planning for Karnataka , 2009 .

[10]  Moch. Djoko Birmano,et al.  PERHITUNGAN EKONOMI DAN PENDANAAN PLTN DAN PEMBANGKIT KONVENSIONAL MENGGUNAKAN SPREADSHEET INOVASI , 2008 .

[11]  Yanbin Yuan,et al.  Multi-objective optimal power flow based on improved strength Pareto evolutionary algorithm , 2017 .

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

[13]  Stephen J. Wright,et al.  Quasi-Newton Methods , 1999 .

[14]  Jungsoo Park,et al.  Numerical study of the performance and NOx emission of a diesel-methanol dual-fuel engine using multi-objective Pareto optimization , 2017 .

[15]  Kenji Iba.  Reactive power optimization by genetic algorithm , 1993 .

[16]  Bapi Chatterjee,et al.  An optimization formulation to compute Nash equilibrium in finite games , 2009, 2009 Proceeding of International Conference on Methods and Models in Computer Science (ICM2CS).

[17]  Bin Wang,et al.  A two-stage reactive power optimization in transmission network incorporating reserves from voltage-dependent loads , 2018 .

[18]  A. J. Conejo,et al.  Strategic Generation Investment Under Uncertainty Via Benders Decomposition , 2012, IEEE Transactions on Power Systems.

[19]  A. Conejo,et al.  Pool Strategy of a Producer With Endogenous Formation of Locational Marginal Prices , 2009, IEEE Transactions on Power Systems.

[20]  Giorgio Locatelli,et al.  Small-medium sized nuclear coal and gas power plant: A probabilistic analysis of their financial performances and influence of CO2 cost , 2010 .

[21]  Paul R. Drake,et al.  System network planning expansion using mathematical programming, genetic algorithms and tabu search , 2008 .

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

[23]  Nury anti.  Probabilistic Analysis On Levelized Unit Electricity Cost (Luec) Calculation Of Small Medium Reactor Nuclear Power Plant (Smr Npp) In Indonesia , 2016 .

[24]  Kwang Y. Lee,et al.  Optimization method for reactive power planning by using a modified simple genetic algorithm , 1995 .

[25]  Gerald B. Sheblé,et al.  Unit commitment by genetic algorithm with penalty methods and a comparison of Lagrangian search and genetic algorithm—economic dispatch example , 1996 .

[26]  Mirko M. Stojiljković,et al.  Bi-level multi-objective fuzzy design optimization of energy supply systems aided by problem-specific heuristics , 2017 .

[27]  Jaber Valinejad,et al.  Generation expansion planning in electricity markets: A novel framework based on dynamic stochastic MPEC , 2015 .

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

[29]  A. Conejo,et al.  Generation Investment Equilibria With Strategic Producers—Part I: Formulation , 2013, IEEE Transactions on Power Systems.

[30]  Luhao Wang,et al.  Integrated scheduling of energy supply and demand in microgrids under uncertainty: A robust multi-objective optimization approach , 2017 .

[31]  Jean-Louis Scartezzini,et al.  An integrated approach to design site specific distributed electrical hubs combining optimization, multi-criterion assessment and decision making , 2017 .

[32]  Li Zhou,et al.  A novel methodology for the design of waste heat recovery network in eco-industrial park using techno-economic analysis and multi-objective optimization , 2016 .

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

[34]  Yongming Han,et al.  Review: Multi-objective optimization methods and application in energy saving , 2017 .

[35]  Mochamad Nasrullah and Sriyana.  NPP electrical price and tariff in the world , 2010 .

[36]  Shinichiro Fujimori,et al.  Thailand's Low-Carbon Scenario 2050: The AIM/CGE analyses of CO2 mitigation measures , 2013 .

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

[38]  Shuaishuai Lin,et al.  A multi-objective optimization model of hybrid energy storage system for non-grid-connected wind power: A case study in China , 2018, Energy.

[39]  Mochamad Nasrullah,et al.  Harga dan Tarif Listrik Pltn di Dunia , 2010 .