Transmission Network Investment Using Incentive Regulation: A Disjunctive Programming Approach

Abstract A well-planned electric transmission infrastructure is the foundation of a reliable and efficient power system, especially in the presence of large scale renewable generation. However, the current electricity market designs lack incentive mechanisms which can guarantee optimal transmission investments and ensure reliable integration of renewable generation such as wind. This paper first proposes a stochastic bilevel disjunctive program for optimal transmission investment based on the newly proposed theoretical H-R-G-V incentive mechanism. The upper level is a profit-maximization problem of an independent transmission company (Transco), while the lower level is a welfare maximization problem. The revenue of the Transco is bounded by a regulatory constraint set by the regulator in order to induce socially optimal investments. The application of the H-R-G-V mechanism allows the regulator to ensure social maximum transmission investments and helps to reduce transmission congestion and wind power spillage. The transmission investment under the H-R-G-V mechanism is modeled as a stochastic bilevel disjunctive program. To solve the developed mathematical model we first propose a series of linearization and reformulation techniques to recast the original model as a stochastic mixed integer linear problem (MILP). We exploit the disjunctive nature of the reformulated stochastic MILP model and further propose a Bean decomposition algorithm to efficiently solve the stochastic MILP model. The proposed decomposition algorithm is also modified and accelerated to improve the computational performance. The computational performance of our MILP modeling approach and modified and accelerated Bean decomposition algorithm is studied through several examples in detail. The simulation results confirm a promising performance of both the modeling approach and its solution algorithm.

[1]  David L. Woodruff,et al.  Multi-stage scenario generation by the combined moment matching and scenario reduction method , 2014, Oper. Res. Lett..

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

[3]  Patrick Jaillet,et al.  Online Vehicle Routing: The Edge of Optimization in Large-Scale Applications , 2019, Oper. Res..

[4]  Izak Duenyas,et al.  A Stopping Rule for Forecasting Horizons in Nonhomogeneous Markov Decision Processes , 1992, Oper. Res..

[5]  Marc Goetschalckx,et al.  A stochastic programming approach for supply chain network design under uncertainty , 2004, Eur. J. Oper. Res..

[6]  M. V. F. Pereira,et al.  A New Benders Decomposition Approach to Solve Power Transmission Network Design Problems , 2001, IEEE Power Engineering Review.

[7]  Matteo Fischetti,et al.  Combinatorial Benders' Cuts , 2004, IPCO.

[8]  R D Zimmerman,et al.  MATPOWER: Steady-State Operations, Planning, and Analysis Tools for Power Systems Research and Education , 2011, IEEE Transactions on Power Systems.

[9]  Christian von Hirschhausen,et al.  A Large-Scale Spatial Optimization Model of the European Electricity Market , 2012 .

[10]  David E. M. Sappington,et al.  Regulating without Cost Information: The Incremental Surplus Subsidy Scheme , 1988 .

[11]  Makoto Tanaka Extended Price Cap Mechanism for Efficient Transmission Expansion under Nodal Pricing , 2007 .

[12]  S. Gabriel,et al.  A Simple Regulatory Incentive Mechanism Applied to Electricity Transmission Pricing and Investment , 2017, Energy Economics.

[13]  Stephen P. King,et al.  Options for Electricity Transmission Regulation in Australia , 2000 .

[14]  Martin P. Loeb,et al.  A Decentralized Method for Utility Regulation , 1979, The Journal of Law and Economics.

[15]  I. Grossmann,et al.  New algorithms for nonlinear generalized disjunctive programming , 2000 .

[16]  X. Wang,et al.  Modern power system planning , 1994 .

[17]  Ingo Vogelsang,et al.  Price Regulation for Independent Transmission Companies , 2001 .

[18]  Thomas L. Magnanti,et al.  Accelerating Benders Decomposition: Algorithmic Enhancement and Model Selection Criteria , 1981, Oper. Res..

[19]  Ingo Vogelsang,et al.  Toward a combined merchant-regulatory mechanism for electricity transmission expansion , 2007 .

[20]  Thomas-Olivier Léautier,et al.  Regulation of an Electric Power Transmission Company , 2000 .

[21]  J. Hooker,et al.  Logic-Based Methods for Optimization: Combining Optimization and Constraint Satisfaction , 2000 .

[22]  Benjamin F. Hobbs,et al.  A Nested Benders Decomposition Approach to Locating Distributed Generation in a Multiarea Power System , 2003 .

[23]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[24]  Steffen Rebennack,et al.  Dynamic convexification within nested Benders decomposition using Lagrangian relaxation: An application to the strategic bidding problem , 2017, Eur. J. Oper. Res..

[25]  Trine Krogh Boomsma,et al.  Transmission and wind investment in a deregulated electricity industry , 2013, EEM 2013.

[26]  Ignacio E. Grossmann,et al.  Improved Big-M reformulation for generalized disjunctive programs , 2015, Comput. Chem. Eng..

[27]  Andres Ramos,et al.  Transmission expansion planning using an efficient version of Benders' decomposition. A case study , 2013, 2013 IEEE Grenoble Conference.

[28]  H. Weigt,et al.  Removing Cross-Border Capacity Bottlenecks in the European Natural Gas Market—A Proposed Merchant-Regulatory Mechanism , 2015 .

[29]  Can Simple Regulatory Mechanisms Realistically be used for Electricity Transmission Investment? The Case of H-R-G-V , 2018 .

[30]  A. Conejo,et al.  A Bilevel Approach to Transmission Expansion Planning Within a Market Environment , 2009, IEEE Transactions on Power Systems.