Analysing long-term interactions between demand response and different electricity markets using a stochastic market equilibrium model. ESRI WP585, February 2018

Power systems based on renewable energy sources (RES) are characterised by increasingly distributed, volatile and uncertain supply leading to growing requirements for flexibility. In this paper, we explore the role of demand response (DR) as a source of flexibility that is considered to become increasingly important in future. The majority of research in this context has focussed on the operation of power systems in energy only markets, mostly using deterministic optimisation models. In contrast, we explore the impact of DR on generator investments and profits from different markets, on costs for different consumers from different markets, and on CO2 emissions under consideration of the uncertainties associated with the RES generation. We also analyse the effect of the presence of a feed-in premium (FIP) for RES generation on these impacts. We therefore develop a novel stochastic mixed complementarity model in this paper that considers both operational and investment decisions, that considers interactions between an energy market, a capacity market and a feed-in premium and that takes into account the stochasticity of electricity generation by RES. We use a Benders decomposition algorithm to reduce the computational expenses of the model and apply the model to a case study based on the future Irish power system. We find that DR particularly increases renewable generator profits. While DR may reduce consumer costs from the energy market, these savings may be (over)compensated by increasing costs from the capacity market and the feed-in premium. This result highlights the importance of considering such interactions between different markets

Impact of Equipment Failures and Wind Correlation on Generation Expansion Planning

Generation expansion planning has become a complex problem within a deregulated electricity market environment due to all the uncertainties affecting the profitability of a given investment. Current expansion models usually overlook some of these uncertainties in order to reduce the computational burden. In this paper, we raise a flag on the importance of both equipment failures (units and lines) and wind power correlation on generation expansion decisions. For this purpose, we use a bilevel stochastic optimization problem, which models the sequential and noncooperative game between the generating company (GENCO) and the system operator. The upper-level problem maximizes the GENCO's expected profit, while the lower-level problem simulates an hourly market-clearing procedure, through which LMPs are determined. The uncertainty pertaining to failures and wind power correlation are characterized by a scenario set, and their impact on generation expansion decisions are quantified and discussed for a 24-bus power system

Multi-Period Natural Gas Market Modeling - Applications, Stochastic Extensions and Solution Approaches

This dissertation develops deterministic and stochastic multi-period mixed complementarity problems (MCP) for the global natural gas market, as well as solution approaches for large-scale stochastic MCP. The deterministic model is unique in the combination of the level of detail of the actors in the natural gas markets and the transport options, the detailed regional and global coverage, the multi-period approach with endogenous capacity expansions for transportation and storage infrastructure, the seasonal variation in demand and the representation of market power according to Nash-Cournot theory. The model is applied to several scenarios for the natural gas market that cover the formation of a cartel by the members of the Gas Exporting Countries Forum, a low availability of unconventional gas in the United States, and cost reductions in long-distance gas transportation. The results provide insights in how different regions are affected by various developments, in terms of production, consumption, traded volumes, prices and profits of market participants. The stochastic MCP is developed and applied to a global natural gas market problem with four scenarios for a time horizon until 2050 with nineteen regions and containing 78,768 variables. The scenarios vary in the possibility of a gas market cartel formation and varying depletion rates of gas reserves in the major gas importing regions. Outcomes for hedging decisions of market participants show some significant shifts in the timing and location of infrastructure investments, thereby affecting local market situations. A first application of Benders decomposition (BD) is presented to solve a large-scale stochastic MCP for the global gas market with many hundreds of first-stage capacity expansion variables and market players exerting various levels of market power. The largest problem solved successfully using BD contained 47,373 variables of which 763 first-stage variables, however using BD did not result in shorter solution times relative to solving the extensive-forms. Larger problems, up to 117,481 variables, were solved in extensive-form, but not when applying BD due to numerical issues. It is discussed how BD could significantly reduce the solution time of large-scale stochastic models, but various challenges remain and more research is needed to assess the potential of Benders decomposition for solving large-scale stochastic MCP

Energy only, capacity market and security of supply. A stochastic equilibrium analysis

Former generation capacity expansion models were formulated as optimization problems. These included a reliability criterion and hence guaranteed security of supply. The situation is different in restructured markets where investments need to be incentivised by the margin resulting from electricity sales after accounting for fuel costs. The situation is further complicated by the payments and charges on the carbon market. We formulate an equilibrium model of the electricity sector with both investments and operations. Electricity prices are set at the fuel cost of the last operating unit when there is no curtailment, and at some regulated price cap when there is curtailment. There is a CO2 market and different policies for allocating allowances. Todays situation is quite risky for investors. Fuel prices are more volatile than ever; the total amount of CO2 allowances and the allocation method will only be known after investments has been decided. The equilibrium model is thus one under uncertainty. Agents can be risk neutral or risk averse. We model risk aversion through a CVaR of the net margin of the industry. The CVaR induces a risk neutral probability according to which investors value their plants. The model is formulated as a complementarity problem (including the CVaR valuation of investment). An illustration is provided on a small problem that captures the essence of today electricity world: a choice restricted to coal and gas, a peaky load curve because of wind penetration, uncertain fuel prices and an evolving carbon market (EU-ETS). We show that we might have problem of security of supply if we do not implement a capacity market.capacity adequacy, risk functions, stochastic equilibrium models

Stochastic equilibrium models for generation capacity expansion

Capacity expansion models in the power sector were among the first applications of operations research to the industry. The models lost some of their appeal at the inception of restructuring even though they still offer a lot of possibilities and are in many respect irreplaceable provided they are adapted to the new environment. We introduce stochastic equilibrium versions of these models that we believe provide a relevant context for looking at the current very risky market where the power industry invests and operates. We then take up different questions raised by the new environment. Some are due to developments of the industry like demand side management: an optimization framework has difficulties accommodating them but the more general equilibrium paradigm offers additional possibilities. We then look at the insertion of risk related investment practices that developed with the new environment and may not be easy to accommodate in an optimization context. Specifically we consider the use of plant specific discount rates that we derive by including stochastic discount rates in the equilibrium model. Linear discount factors only price systematic risk. We therefore complete the discussion by inserting different risk functions (for different agents) in order to account for additional unpriced idiosyncratic risk in investments. These different models can be cast in a single mathematical representation but they do not have the same mathematical properties. We illustrate the impact of these phenomena on a small but realistic example.capacity adequacy, risk functions, stochastic equilibrium models, stochastic discount factors

Sample-path solutions for simulation optimization problems and stochastic variational inequalities

inequality;simulation;optimization

The World Gas Model: A Multi-Period Mixed Complementarity Model for the Global Natural Gas Market

We provide the description and illustrative results of the World Gas Model, a multi-period complementarity model for the global natural gas market. Market players include producers, traders, pipeline and storage operators, LNG liquefiers and regasifiers as well as marketers. The model data set contains more than 80 countries and regions and covers 98% of world wide natural gas production and consumption. We also include a detailed representation of cross-border natural gas pipelines and constraints imposed by long-term contracts in the LNG market. The Base Case results of our numerical simulations show that the rush for LNG observed in the past years will not be sustained throughout 2030 and that Europe will continue to rely on pipeline gas for a large share of its imports and consumption.