The Impact of Neighboring Markets on Renewable Locations, Transmission Expansion, and Generation Investment

Many long-term investment planning models for liberalized electricity markets either optimize for the entire electricity system or focus on confined jurisdictions, abstracting from adjacent markets. In this paper, we provide models for analyzing the impact of the interdependencies between a core electricity market and its neighboring markets on key long-run decisions. This we do both for zonal and nodal pricing schemes. The identification of welfare optimal investments in transmission lines and renewable capacity within a core electricity market requires a spatially restricted objective function, which also accounts for benefits from cross-border electricity trading. This leads to mixed-integer nonlinear multilevel optimization problems with bilinear nonconvexities for which we adapt a Benders-like decomposition approach from the literature. In a case study, we use a stylized six-node network to disentangle different effects of optimal regional (as compared to supra-regional) investment planning. Regional planning alters investment in transmission and renewable capacity in the core region, which affects private investment in generation capacity also in adjacent regions and increases welfare in the core region at the cost of system welfare. Depending on the congestion-pricing scheme, the regulator of the core region follows different strategies to increase welfare causing distributional effects among stakeholders. <br>

[1]  Enzo Sauma,et al.  Do generation firms in restructured electricity markets have incentives to support social-welfare-improving transmission investments? , 2009 .

[2]  Enzo Sauma,et al.  A three-level static MILP model for generation and transmission expansion planning , 2014, 2014 IEEE PES T&D Conference and Exposition.

[3]  S. Oren,et al.  Proactive planning and valuation of transmission investments in restructured electricity markets , 2006 .

[4]  Juan Miguel Morales,et al.  Solving Linear Bilevel Problems Using Big-Ms: Not All That Glitters Is Gold , 2018, IEEE Transactions on Power Systems.

[5]  Matteo Fischetti,et al.  A New General-Purpose Algorithm for Mixed-Integer Bilevel Linear Programs , 2017, Oper. Res..

[6]  Matteo Fischetti,et al.  Interdiction Games and Monotonicity, with Application to Knapsack Problems , 2019, INFORMS J. Comput..

[7]  Daniel Huppmann,et al.  National-Strategic Investment in European Power Transmission Capacity , 2014, Eur. J. Oper. Res..

[8]  Wolf-Peter Schill,et al.  Power System Transformation Toward Renewables: Investment Scenarios for Germany , 2014 .

[9]  B.F. Hobbs,et al.  New bounding and decomposition approaches for MILP investment problems: Multi-area transmission and generation planning under policy constraints , 2016, Eur. J. Oper. Res..

[10]  Raquel García-Bertrand,et al.  Robust Transmission Network Expansion Planning in Energy Systems: Improving Computational Performance , 2015, Eur. J. Oper. Res..

[11]  Yves Smeers,et al.  Alternative Models of Restructured Electricity Systems, Part 1: No Market Power , 2001, Oper. Res..

[12]  Yves Smeers,et al.  The EU regulation on cross-border trade of electricity: A two-stage equilibrium model , 2007, Eur. J. Oper. Res..

[13]  Ted K. Ralphs,et al.  A branch-and-cut algorithm for mixed integer bilevel linear optimization problems and its implementation , 2020, Mathematical Programming Computation.

[14]  Lars Schewe,et al.  Uniqueness and multiplicity of market equilibria on DC power flow networks , 2018, Eur. J. Oper. Res..

[15]  Martin Schmidt,et al.  Technical Note - There's No Free Lunch: On the Hardness of Choosing a Correct Big-M in Bilevel Optimization , 2019, Oper. Res..

[16]  Martin Schmidt,et al.  Optimal price zones of electricity markets: a mixed-integer multilevel model and global solution approaches , 2019, Optim. Methods Softw..

[17]  Martin Schmidt,et al.  Endogenous Price Zones and Investment Incentives in Electricity Markets: An Application of Multilevel Optimization With Graph Partitioning , 2018, Energy Economics.

[18]  Matteo Fischetti,et al.  On the use of intersection cuts for bilevel optimization , 2017, Mathematical Programming.

[19]  Jonathan Cole Smith,et al.  A Value-Function-Based Exact Approach for the Bilevel Mixed-Integer Programming Problem , 2017, Oper. Res..

[20]  Mohammad Reza Hesamzadeh,et al.  Multi-Regional Transmission Planning as a Non-Cooperative Decision-Making , 2016, IEEE Transactions on Power Systems.

[21]  Martin Schmidt,et al.  Global optimization of multilevel electricity market models including network design and graph partitioning , 2019, Discret. Optim..

[22]  J. Glachant,et al.  Electricity network regulation in the EU : the challenges ahead for transmission and distribution , 2018 .

[23]  Alexander Martin,et al.  Transmission and generation investment in electricity markets: The effects of market splitting and network fee regimes , 2016, Eur. J. Oper. Res..

[24]  Gregor Zöttl,et al.  A Framework of Peak Load Pricing with Strategic Firms , 2008, Oper. Res..

[25]  R. Belmans,et al.  Transmission Investments in a Multilateral Context , 2012, IEEE Transactions on Power Systems.

[26]  James D. McCalley,et al.  What are the Benefits of Co-Optimizing Transmission and Generation Investment? Eastern Interconnection Case Study , 2017, IEEE Transactions on Power Systems.

[27]  Lars Schewe,et al.  Uniqueness of market equilibrium on a network: A peak-load pricing approach , 2017, Eur. J. Oper. Res..

[28]  Benjamin F. Hobbs,et al.  The value of cooperation in interregional transmission planning: A noncooperative equilibrium model approach , 2020, Eur. J. Oper. Res..

[29]  R. Nordhaus,et al.  Federal/State Jurisdictional Split: Implications for Emerging Electricity Technologies , 2016 .

[30]  Y. Tohidi,et al.  Modified Benders Decomposition for Solving Transmission Investment Game With Risk Measure , 2018, IEEE Transactions on Power Systems.

[31]  Nataliya I. Kalashnykova,et al.  Bilevel Programming Problems , 2015 .

[32]  Kory W. Hedman,et al.  A model and approach to the challenge posed by optimal power systems planning , 2013, Math. Program..

[33]  P. Lazarczyk,et al.  Comparison of congestion management techniques: Nodal, zonal and discriminatory pricing , 2015 .

[34]  Michael G. Pollitt,et al.  Market design for a high-renewables European electricity system , 2018, Renewable and Sustainable Energy Reviews.

[35]  V. Grimm,et al.  The role of expectations for market design – on structural regulatory uncertainty in electricity markets , 2019 .

[36]  Pierre Hansen,et al.  New Branch-and-Bound Rules for Linear Bilevel Programming , 1989, SIAM J. Sci. Comput..

[37]  Pan Xu,et al.  An exact algorithm for the bilevel mixed integer linear programming problem under three simplifying assumptions , 2014, Comput. Oper. Res..

[38]  Enzo Sauma,et al.  Impact of network payment schemes on transmission expansion planning with variable renewable generation , 2016 .

[39]  J. McCalley,et al.  Interconnections Seam Study , 2020 .