1. Introduction
Electric power systems and natural-gas systems are generally operated independently, with limited or no coordination [
1]. This is the result of how these systems were created and have evolved over time. In fact, gas has not played a significant role as a primary fuel in electricity production until recently, and thus, gas and power system coordination has not been important until recently.
Due to the increasing availability of gas and its competitive price, during the last decade, an increasing number of combined cycle gas turbines (CCGTs) have been incorporated into the generation mix of many power systems. This has resulted in an increasingly strong interdependency between gas systems and power systems [
2]. In fact, this interdependency can no longer be disregarded if the gas and power systems are to be operated efficiently [
1].
However, tools to comprehend the effect of such interdependency are limited. Many of these tools adopt a centralized perspective, in which a single operator manages both the gas and power systems [
3,
4,
5,
6,
7,
8,
9,
10,
11,
12,
13,
14], which is unrealistic. Representative references are briefly discussed below. Chen et al. [
3] develop a unit commitment model that includes an enhanced second order conic gas flow model, where the interdependency between gas and power prices is investigated. Byeon and Van Hentenryck [
4] introduce a unit commitment problem with gas network awareness, where bid-validity constraints are imposed on gas-fired units. He et al. [
5] propose an integrated gas and power system operation model that considers demand response and uncertainty via distributionally robust optimization. He et al. [
6] develop a decentralized operation model for multi-area gas and power systems. Chen et al. [
7] develop a joint gas and power market model that addresses wind power uncertainty and gas system congestion. Ameli et al. [
8] quantify the value of the flexibility of the gas system in accommodating intermittent renewable energy sources. Yang et al. [
9] propose a two-stage robust operation model that considers gas network dynamics and wind power uncertainty. Bai et al. [
10] develop a robust scheduling model that considers N-1 contingencies of power transmission lines or gas pipelines. Zlotnik et al. [
11] analyze the economic and security benefits of a coordinated scheduling of interdependent gas and power systems. Chen et al. [
12] propose a two-stage robust day-ahead dispatch model for urban electric and gas systems. Antenucci and Sansavini [
13] investigate the impacts of gas-system operational constraints on a stochastic unit commitment model with large renewable penetration. Ordoudis et al. [
14] develop an integrated electricity and gas market-clearing model, in which the value of the gas system flexibility to accommodate high shares of renewables is discussed.
Complementarily, Ref. [
15] proposes an equilibrium model of the type we propose in this paper, but for distribution systems and [
16] describes an equilibrium model at the bulk level, but uses and heuristic solution approach.
We propose in this paper an equilibrium model that allows studying the interactions of both gas/power producers and gas/power consumers (referred generically to as agents) through both the gas and the power markets. This model expands the one reported in [
17] as it considers a multi-period framework and carries out a comprehensive analysis. Each market agent (producer of consumer) is represented as a bi-level model (see
Appendix A.3 of the
Appendix) with an upper-level problem that pursues maximum profit (revenue minus cost or utility minus payment) for the agent (see
Appendix A.3.1 and
Appendix A.3.2, respectively of the
Appendix), and two lower-level problems representing the clearing of the gas and the power markets (see
Appendix A.1 and
Appendix A.2, respectively, of the
Appendix). We then jointly consider the bi-levels problems of all the agents participating in the gas and power markets, and solve the resulting Equilibrium Problem with Equilibrium Constraints (EPEC) using a direct approach [
18,
19] that does not rely on heuristics.
We consider hybrid producers that own both gas and power production facilities as well as non-hybrid ones. Likewise we consider hybrid consumers that consume both gas and electricity and non-hybrid ones.
The study horizon that we consider for both the gas and the power markets is one day divided in a number of periods to capture inter-temporal effects, such as steep ramping requirements due to the variability of the production of renewable units.
The proposed model represents in detail the gas and power network, the latter using linear (dc) equations (see
Appendix A.2 of the
Appendix) and the former via second order conic equations (see
Appendix A.1 of the
Appendix).
We consider that gas/power producers and gas/power consumers are both strategic and seek to alter gas/power clearing prices to their respective benefits and analyze equilibria under three conditions, namely:
Perfect and imperfect competition.
Aggregated price information from the gas market, as in [
20], which is common in practice.
Diverse ownership of the gas and power facilities, including no hybrid agent, some hybrid agents and only hybrid agents.
The equilibrium analysis reported in this paper is particularly relevant to the regulator, as it helps devising market adjustments and coordination rules to maximize social welfare in both the gas and power markets.
The contributions of this paper are twofold:
To formulate and solve a multi-period EPEC to characterize the outcomes of interrelated gas and power markets with strategic agents.
To analyze market outcomes under (i) different degrees of imperfect competition, (ii) market-clearing information granularity, and (iii) ownership structure.
The rest of this paper is organized a follows.
Section 2 describes in a generic manner the bi-level model of a strategic agent (producer or consumer),
Section 3 describes the considered EPEC,
Section 4 shows how to solve it,
Section 5 provides an illustrative example,
Section 6 and
Section 7 describe and discuss results from two realistic test systems, and
Section 8 draw conclusions. The
Appendix provides detailed descriptions of the models considered and metrics used.
2. Single-Agent Model
A generic bi-level model to represent the profit-seeking behavior of a single strategic agent (producer or consumer) is provided below:
where
.
The notation used is described below:
is the profit of agent ,
the vector of gas variables,
the sub-vector (of vector ) of gas variables that pertains to agent ,
vectors of dual gas variables,
the sub-vector (of vector ) of dual gas variables that pertains to agent ,
the vector of power variables,
the sub-vector (of vector ) of power variables that pertains to agent ,
vectors of dual power variables,
the sub-vector (of vector ) of dual power variables that pertains to agent ,
the gas offer/bid vector,
the gas offer/bid sub-vector (of vector ) pertaining to agent ,
the power offer/bid vector,
the power offer/bid sub-vector (of vector ) pertaining to agent ,
the feasible set of gas offers/bids of agent , and
the feasible set of power offers/bids of agent .
Upper-level problem (
1) and (2) represents the profit of the agent (revenue minus cost for a producer and utility minus payment for a consumer), while lower-level problems (3)–(5) and (6)–(8) represent the clearing of the gas and power markets, respectively.
The detailed models of a strategic gas/power consumer and a strategic gas/power producer are provided in
Appendix A.3.1 and
Appendix A.3.2, respectively, of the
Appendix. Detailed descriptions of the gas clearing model (3)–(5) and the power clearing model (6)–(8) are provided in
Appendix A.1 and
Appendix A.2, respectively, of the
Appendix.
Assuming that lower-level problems (3)–(5) and (6)–(8) are convex or have been convexified [
21], we replace them with their corresponding Karush-Kuhn-Tucker (KKT) optimality conditions [
18,
19,
22], rendering the Mathematical Program with Equilibrium Constraints (MPEC) below:
Since MPEC (
9)–(12) might be complex to solve/transform and considering that the gas problem is formulated as a second order conic problem (SOCP) [
21] and that the power problem is formulated as a linear programming problem, each of these problems can be replaced by its primal constraints, its dual constraints, and its strong duality equality. Thus, instead of considering (
9)–(12), we consider:
Problem (
13)–(16) is generally better behaved than problem (
9)–(12), and the KKT optimality conditions of (
13)–(16) (single agent optimality conditions) are easily obtained [
22] and represented as:
We note that since problem (
13)–(16) is generally non-convex and its constraints might be non-regular, its optimality conditions as given by (
17) identify points that might or might not be extrema.
5. Illustrative Example
For the sake of illustration, we consider in this section a simple example. We analyze a two-bus power system (bus is used to refer to a power-system node) and a two-node gas system (node is used to refer to a gas node), the topology of which is shown in
Figure 1. The gas-fired power unit at power bus 2 receiving gas from gas node 2 couples the two systems.
We consider two hybrid agents:
For simplicity, we do not consider strategic bids by consumers in this example. In addition, we consider a perfect gas price information interchange between the gas market and the owner of gas-fired power unit 2 (Agent 2).
5.1. Data
The capacities of the two power units at buses 1 and 2 are 50 MW and 20 MW, respectively. The marginal production cost of the power unit at bus 1 is 18 $/MWh. The non-fuel cost of the gas-fired unit at bus 2 is 1 $/MWh, and its energy conversion coefficient associated with gas consumption is 0.0045 .
Regarding the two gas sources at nodes 1 and 2, their capacities are 0.5 and 0.7 , respectively, and their marginal production cost are 3000 and 3500 , respectively.
The transmission capacity of the power transsmission line connecting buses 1 and 2 is 18 MW. The lower and upper gas pressure limits at gas nodes are 25 bar and 40 bar, respectively. We note that these gas nodal pressure bounds do not restrict the gas flows through the pipeline connecting nodes 1 and 2.
The baseline utility of the power demands at buses 1 and 2 are 30 $/MWh and 35 $/MWh, respectively. The baseline utility of the gas demands at buses 1 and 2 are 4000 and 4200 , respectively. The marginal utility factors of both gas and power demands during time periods 1–8, 9–16, and 17–24 are 0.8, 1.0, and 1.2 relative to their baseline utilities, respectively.
Finally,
Figure 2 depicts the 24-h total non-generation-related gas demand and the total electricity demand.
5.2. Results
We considered two equilibrium models (
19)–(20), whose objective functions were total producers’ profit and social welfare of both markets, i.e., Max TPP EPEC, and Max SW EPEC, respectively.
Table 1 summarizes the market equilibria obtained from the two models. We observed that the equilibrium model that maximized TPP yielded a lower SW but a higher TPP than the corresponding SW and TPP obtained from the equilibrium model that maximized SW. In addition, these two equilibrium models resulted in differences in the distribution of profits between the two production agents. Specifically, Agent 1 earned a higher profit from the model that maximized SW, while the model that maximized TPP was more beneficial for Agent 2.
Additionally, we considered a gas-shortage case, where the capacity of gas-fired unit 2 was reduced to 10 MW.
Table 2 provides results for the base case and the gas-shortage case obtained from the Max TPP EPEC. This table shows that the gas-shortage case resulted in a higher profit for Agent 1, earned from the electricity market. This is because power unit 1 accounted for an increased share of electricity supply. Additionally, the gas shortage resulted in lower profits for the two production agents earned from the gas market due to reduced generation-related gas demands.
These results show how the operation of the gas system impacts production agents’ profits earned from both gas and power markets. In practice, gas-fired power producers should be aware of potential gas-system bottlenecks, which determine the availability and reliability of their fuel supply.
The EPEC model (
19)–(20) was solved using BARON [
24] under GAMS on a computer with a 2.1-GHZ Intel Core-i7 processor with 8 GB of memory. The solution time of any instance analyzed was below 190 seconds.
6. Case Study
This section examines a case study comprising the IEEE-57 bus system [
25] and a tree-like 134-node Greek gas system (
http://gaslib.zib.de/).
We consider (i) strategic offers/bids from both producers and consumers, (ii) disaggregated and aggregated gas price information, and (iii) diverse ownership of gas and power production units.
Taking into account the computational machinery used and for the sake of simplicity and tractability, we consider a time horizon of 3 h.
6.1. Data
The gas system consists of three gas sources, 45 demand nodes, 132 pipelines, and one gas compressor. The power system includes seven power units, being the units at buses 1, 2 and 3 gas-fired and connected to gas nodes 2, 8, and 15, respectively. This system includes 22 demand nodes and 80 transmission lines.
We consider three strategic agents, agents 1 and 2 being hybrid producers, and agent 3 a hybrid consumer. Specifically:
Agent 1 owns the power units at buses 1–3 and 12, and gas sources at nodes 1 and 20.
Agent 2 owns the power units at buses 6, 8, and 9, and the gas source at node 80.
Agent 3 owns electricity demands at 10 buses and gas demands at 18 nodes.
All power units and gas sources are owned by either by Agent 1 or 2 and submit strategic offers. However, a number of electricity/gas demands are not owned by Agent 3, and hence bid competitively.
6.2. From Perfect to Oligopolistic Competition
Table 3 summarizes the market equilibria obtained from the competitive model and three oligopolistic models:
Max SW EPEC.
Max TPP EPEC.
Max TCP EPEC.
Figure 3 and
Figure 4 provide the load-weighted electricity and gas locational marginal prices (LMPs), respectively, obtained from the four models.
The results obtained allow the following conclusions:
Since no market power was exercised, the competitive model yielded the highest SW and the lowest electricity and natural gas LMPs.
The oligopolistic model that maximized SW resulted in the same SW as the competitive one. However, the profits of the producers (Agents 1 and 2) obtained from the oligopolistic model were nearly twice those obtained from the competitive one.
The oligopolistic model that maximized TPP resulted in lower SW but higher TP than the oligopolistic model that maximized SW. This is because the model that maximized TPP allowed producers further exercising market power, which yielded higher gas and power LMPs.
The oligopolistic model that maximized TCP yielded the highest TCP, and the same SW than the oligopolistic model that maximized SW.
Among the three oligopolistic models, the one that maximized TPP resulted in the highest gas and power LMPs, while the model that maximized TCP resulted in the lowest gas and power LMPs. Hence, supply-side market power increases energy prices, while the demand-side market power decreases them.
The EPEC models that maximized SW, TPP, and TCP required approximately 1681 s, 4123 s, and 3124 s, respectively, of wall-clock time to solve.
6.3. Aggregated Gas Prices
This subsection investigates the impact of temporal/spatial aggregation of gas prices on the market equilibria reached.
Considering the Max SW EPEC,
Table 4 summarizes the market equilibria obtained from perfect pricing, spatial averaging pricing, temporal averaging pricing, and combined spatial and temporal averaging pricing.
The spatial averaging pricing derived a single price per hour by performing a load-weighting average across nodes of all gas LMP that hour (see (A32) in the
Appendix). Similarly, the temporal averaging pricing derived a single price per node by performing a load-weighting average across hours of all gas LMP in that node (see (A33) in the
Appendix). Finally, the combined spatial and temporal averaging pricing did both, deriving a single gas price per day (see (A34) in the
Appendix).
We observe from
Table 4 that the imperfect-pricing cases resulted in lower SW. Specifically, both spatial averaging pricing and temporal averaging pricing models yielded a lower TPP and a slightly higher TCP. However, the combined averaging pricing model resulted in a loss of both TPP and TCP.
These results show that highly granular pricing practices are desirable to co-ordinate gas and power markets. This is so because such practices prevent loss of SW and increased profits of gas/power producers.
6.4. Ownership Structure
We investigate in this section the impact of ownership structure on market equilibria. This was done by considering three cases involving all hybrid agents, some hybrid agents, and no hybrid agent. The Max TPP EPEC was considered.
Table 5 describes the three cases considered.
The resulting market equilibria are provided in
Table 6. This table shows that the all hybrid agents’ cases resulted in the highest TPP and the lowest SW. In comparison, the case of no hybrid agent resulted in the lowest TPP and the highest SW. These changes in TPP and SW are due to differences in the market power exercised by gas/power producers. In the all hybrid agents’ cases, each agent accounted for a larger gas/power production capacity, and thus it could potentially exercise higher market power to its own profit, which, consequently, reduced the SW.
7. Case Study 2
This section summarizes numerical results from a realistic Belgian 24-node power system and 20-node gas system [
17], the topology of which is shown in
Figure 5. The power units at buses 2, 3, 6, 8, 16, 15, and 22 are gas-fired and connected to nodes 4, 3, 4, 4, 6, 11, and 13, respectively. We considered three strategic producers: agents 1, 2 and 3. Agent 1 owned power units in area 1 (see upper left-hand-side of
Figure 5); agent 3 owned gas sources in area A (see upper right-hand-side of
Figure 5); agent 2 owned power units in area 2 (see lower left-hand-side of
Figure 5) and gas sources in area B (see lower right-hand-side of
Figure 5). A fourth strategic agent owned electricity demands at buses 7, 9, 23, and 24 and gas demands at nodes 10, 12, 19, and 20. We considered a time horizon of 6 h.
We investigated the impact of gas-pressure limits on the market equilibria reached. This was done by comparing the results obtained from two cases, in which the ranges of nodal gas pressures were between 30 bar and 70 bar and between 35 bar and 65 bar, respectively.
Table 7 and
Figure 6 summarize the equilibrium results obtained from the two cases. These results indicate that a strict gas-pressure limit resulted in 1) a lower TPP, TCP, and SW, 2) higher gas LMPs, and 3) lower profits of agents 1 and 2 obtained from the power market owing to increased fuel cost for gas-fired units.