Pricing and Capacity Planning Problems in Energy Transmission Networks

(29/12/2018) Pricing and Capacity Planning Problems in Energy Transmission Networks Efficient use of energy is an increasingly important topic. Environmental and climate concerns as well as concerns for security of supply has made renewable energy sources a viable alternative to traditional energy sources. However, the intermittent nature of for instance wind and solar energy necessitates a radical change in the way we plan and operate energy systems. Another paradigm change which began in the 1990’s for electricity systems is that of deregulation. This has led to a variety of different market structures implemented across the world. In this thesis we discuss capacity planning and transmission pricing problems in energy transmission networks. Although the modelling framework applies to energy networks in general, most of the applications discussed concern the transmission of electricity. A number of the problems presented involves transmission switching, which allows the operator of an electricity transmission network to switch lines in and out in an operational context in order to optimise the network flow. We show that transmission switching in systems with large-scale wind power may alleviate network congestions and reduce curtailment of wind power leading to higher utilisation of installed wind power capacity. We present formulations of — and efficient solution methods for— the transmission line capacity expansion problem and the unit commitment problem with transmission switching. We also show that transmission switching may radically change the optimal line capacity expansion strategy. In the Nordic electricity system a market with zonal prices is adopted. We consider the problem of designing zones in an optimal way explicitly considering uncertainty. Finally, we formulate the integrated problem of pipeline capacity expansion planning and transmission pricing in natural gas transmission networks.

[1]  Gijsbert Zwart,et al.  NATGAS: a model of the European natural gas market , 2006 .

[2]  Steven A. Gabriel,et al.  A large-scale linear complementarity model of the North American natural gas market , 2005 .

[3]  Kurt Jörnsten,et al.  Paradoxes in networks supporting competitive electricity markets , 2000 .

[4]  Asgeir Tomasgard,et al.  Modeling Optimal Economic Dispatch and System Effects in Natural Gas Networks , 2009 .

[5]  Kory Hedman,et al.  Optimal transmission switching — Sensitivity analysis and extensions , 2009, 2009 IEEE Power & Energy Society General Meeting.

[6]  Antonio J. Conejo,et al.  Transmission expansion planning: a mixed-integer LP approach , 2003 .

[7]  Kjetil Trovik Midthun,et al.  Optimization models for liberalized natural gas markets , 2007 .

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

[9]  Bohn Stafleu van Loghum,et al.  Online … , 2002, LOG IN.

[10]  James D. McCalley,et al.  Nodal prices in an integrated energy system , 2006, Int. J. Crit. Infrastructures.

[11]  P. B. Eriksen Economic and environmental dispatch of power/CHP production systems , 2001 .

[12]  Andrew B. Philpott,et al.  Investment in electricity networks with transmission switching , 2012, Eur. J. Oper. Res..

[13]  Mohammad Shahidehpour,et al.  The IEEE Reliability Test System-1996. A report prepared by the Reliability Test System Task Force of the Application of Probability Methods Subcommittee , 1999 .

[14]  M. Ferris,et al.  Optimal Transmission Switching , 2008, IEEE Transactions on Power Systems.

[15]  Aroop K. Mahanty,et al.  THEORY OF PRODUCTION , 1980 .

[16]  Heinrich Stigler,et al.  Optimization of the Austrian Electricity Sector (Control Zone of VERBUND APG) by Nodal Pricing , 2005 .

[17]  A. Nagurney Network Economics: A Variational Inequality Approach , 1992 .

[18]  James Bushnell,et al.  A Mixed Complementarity Model of Hydrothermal Electricity Competition in the Western United States , 2003, Oper. Res..

[19]  Jian Yao,et al.  Modeling and Computing Two-Settlement Oligopolistic Equilibrium in a Congested Electricity Network , 2006, Oper. Res..

[20]  Alysson M. Costa A survey on benders decomposition applied to fixed-charge network design problems , 2005, Comput. Oper. Res..

[21]  D. Ryan,et al.  On the integer properties of scheduling set partitioning models , 1988 .

[22]  R.P. O'Neill,et al.  Optimal Transmission Switching With Contingency Analysis , 2010, IEEE Transactions on Power Systems.

[23]  R. Kipp Martin,et al.  Using separation algorithms to generate mixed integer model reformulations , 1991, Oper. Res. Lett..

[24]  Hans Ivar Skjelbred,et al.  eTransport: Investment planning in energy supply systems with multiple energy carriers , 2007 .

[25]  Patrick T. Harker,et al.  Alternative Models of Spatial Competition , 1986, Oper. Res..

[26]  José Fortuny-Amat,et al.  A Representation and Economic Interpretation of a Two-Level Programming Problem , 1981 .

[27]  Jack Minker,et al.  An Analysis of Some Graph Theoretical Cluster Techniques , 1970, JACM.

[28]  Shashi Kant Verma,et al.  ZONAL PRICING AND DEMAND-SIDE BIDDING IN THE NORWEGIAN ELECTRICITY MARKET , 1999 .

[29]  Steven A. Gabriel,et al.  Solving discretely-constrained MPEC problems with applications in electric power markets , 2010 .

[30]  H. Glavitsch,et al.  Switching as means of control in the power system , 1985 .

[31]  H. Glavitsch,et al.  Security enhancement using an optimal switching power flow , 1989, Conference Papers Power Industry Computer Application Conference.

[32]  Jacques F. Benders,et al.  Partitioning procedures for solving mixed-variables programming problems , 2005, Comput. Manag. Sci..

[33]  J. Contreras,et al.  Transmission Expansion Planning in Electricity Markets , 2008, IEEE Transactions on Power Systems.

[34]  G. Andersson,et al.  Optimal Power Flow of Multiple Energy Carriers , 2007, IEEE Transactions on Power Systems.

[35]  George B. Dantzig,et al.  Decomposition Principle for Linear Programs , 1960 .

[36]  Steven A. Gabriel,et al.  A Mixed Complementarity-Based Equilibrium Model of Natural Gas Markets , 2005, Oper. Res..

[37]  R. Kevin Wood,et al.  Dantzig-Wolfe Decomposition for Solving Multistage Stochastic Capacity-Planning Problems , 2009, Oper. Res..

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

[39]  Frode Rømo,et al.  Optimization Models for the Natural Gas Value Chain , 2007, Geometric Modelling, Numerical Simulation, and Optimization.

[40]  John M. Mulvey,et al.  Formulating Two-Stage Stochastic Programs for Interior Point Methods , 1991, Oper. Res..

[41]  Ruben Romero,et al.  A hierarchical decomposition approach for transmission network expansion planning , 1994 .

[42]  Steven A. Gabriel,et al.  A Complementarity Model for the European Natural Gas Market , 2007 .

[43]  M. Shahidehpour,et al.  Transmission Switching in Expansion Planning , 2010, IEEE Transactions on Power Systems.

[44]  Richard W. Cottle,et al.  Linear Complementarity Problem , 2009, Encyclopedia of Optimization.

[45]  J. McCalley,et al.  A Multiperiod Generalized Network Flow Model of the U.S. Integrated Energy System: Part I—Model Description , 2007, IEEE Transactions on Power Systems.

[46]  Michael Ferris,et al.  Co-optimization of generation unit commitment and transmission switching with N-1 reliability , 2010, IEEE PES General Meeting.

[47]  K. Jörnsten,et al.  Zonal Pricing in a Deregulated Electricity Market , 2001 .

[48]  A. Monticelli,et al.  Security-Constrained Optimal Power Flow with Post-Contingency Corrective Rescheduling , 1987, IEEE Transactions on Power Systems.

[49]  Hydropower generation and storage, transmission contraints and market power , 2001 .

[50]  F. Schweppe,et al.  Optimal Pricing in Electrical Networks over Space and Time , 1984 .

[51]  Sven Leyffer,et al.  Solving Multi-Leader-Follower Games , 2005 .

[52]  Steven A. Gabriel,et al.  A complementarity model for solving stochastic natural gas market equilibria , 2008 .

[53]  S. Binato,et al.  Large scale transmission network planning using optimization and heuristic techniques , 1995 .

[54]  Martin E. Dyer,et al.  Computational complexity of stochastic programming problems , 2006, Math. Program..

[55]  Sven-Olof Fridolfsson,et al.  Market Power in the Nordic Electricity Wholesale Market: A Survey of the Empirical Evidence , 2008 .

[56]  J. Pang,et al.  Strategic gaming analysis for electric power systems: an MPEC approach , 2000 .

[57]  Markus Möller,et al.  Mixed Integer Models for the Optimisation of Gas Networks in the Stationary Case , 2004 .

[58]  Franziska Holz,et al.  The World Gas Model: A Multi-Period Mixed Complementarity Model for the Global Natural Gas Market , 2009 .

[59]  Leslie G. Valiant,et al.  The Complexity of Enumeration and Reliability Problems , 1979, SIAM J. Comput..

[60]  M. Pereira,et al.  A Mixed Integer Disjunctive Model for Transmission Network Expansion , 2001, IEEE Power Engineering Review.

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

[62]  Ted K. Ralphs,et al.  Decomposition in Integer Linear Programming , 2005 .

[63]  K. Jörnsten,et al.  Investment Paradoxes in Electricity Networks , 2008 .

[64]  Y. Smeers,et al.  The Gas Transmission Problem Solved by an Extension of the Simplex Algorithm , 2000 .

[65]  N.P. Padhy,et al.  Unit commitment-a bibliographical survey , 2004, IEEE Transactions on Power Systems.