# Integrated operational planning of hydrothermal power and natural gas systems with large scale storages

- 1.9k Downloads
- 1 Citations

## Abstract

The growing installation of natural gas fired power plants has increased the integration of natural gas and electricity sectors. This has driven the need investigate the interactions among them and to optimize energy resources management from a centralized planning perspective. Thus, a combined modeling of the reservoirs involved in electric power and gas systems and their locations on both networks are essential features to be considered in the operational planning of energy resources. This paper presents a modeling and optimization approach to the operational planning of electric power and natural gas systems, taking into account different energy storage facilities, such as water reservoirs, natural gas storages and line packs of pipelines. The proposed model takes advantage of captures both energy systems synergy and their associated networks. This approach identifies the interactions between the energy storage facilities and their economic impact over their optimal scheduling. The results show the benefits of an integrated operational planning of electric power and natural gas systems, the close interdependency between the energy resources stored in both systems, and the effects of a combined scheduling.

## Keywords

Energy storage Hydrothermal scheduling Integrated operational planning Integrated energy systems Natural gas## 1 Introduction

### 1.1 Motivation

During the last 20 years, natural gas (NG) has taken a leading role in the electric energy supply due to the increasing installation of natural gas fired power plants (NGFPPs) for electricity and steam generation. This increase has been driven by technical, economic and environmental benefits. Furthermore, in power systems with large shares of intermittent renewable generation, NGFPPs become one of the swing resources used to provide flexibility [1].

According to the International Energy Agency (IEA), power generation remains the most important driver of rising global gas demand, accounting for almost 40% of total increase in gas demand between 2014 and 2040 [2]. Therefore, as NGFPPs are one of the major natural gas consumers, there is a close interdependency between the natural gas and electric power systems.

From the viewpoint of available energy resources optimization within a region, the combined optimization of electric power and natural gas systems enables to achieve better results than in the case where these energy systems are considered separately [3, 4], and thus yields higher economic benefits to the region. Therefore, there is a need to develop new methodologies to treat the energy systems in an integrated manner, which leads to improve the decision making of systems operators and market players.

The integrated long and medium-term operational planning (LMTOP) of energy systems assesses the optimal management of energy resources and the electricity and natural gas prices forecasting. The optimal solution of the LMTOP depends strongly on the prices and availabilities of fuels (natural gas, coal, oil fuels, nuclear), and also on the availability of renewable energy resources (hydropower, solar, wind, biomass). Among others, fuel prices, energy loads, water flows, renewable energy sources are uncertainties associated with the planning procedure and needs to be properly considered in the LMTOP problem.

It should be noted that the integrated LMTOP is strongly affected the management of water for power production in large controllable hydro reservoirs. In the same way, natural gas storage facilities (e.g. depleted oil or natural gas fields, salt caverns, aquifers, liquefied natural gas reservoirs, line pack of pipelines) can be pointed out as infrastructures that have influences on the medium-term optimal decisions [5].

### 1.2 Literature review

Several approaches that address the integrated modeling and analysis of energy systems in comprehensive and general way have been presented. Also there are commercial models that consider electric power and natural gas systems coordinately [stochastic dual dynamic programming (SDDP)] [6, 7]. These approaches take into account multiple energy carriers; particularly electricity and NG systems interaction and the combined operation have been investigated. Nevertheless, these approaches do not consider properly the joint operation of the storage systems (water reservoirs, NG storage and line pack of pipelines). Rubio et al. [8] summarized the main approaches and models, which deal with the integrated operational planning of multiple energy carrier systems [9, 10, 11, 12, 13]. Ojeda-Esteybar et al. [14] presented an integrated scheduling of energy storages considering a simplified energy carrier network.

Recently, Salimi et al. [15] extended the energy hub concept of Geidl et al. [11], including more elements to improve the interaction between energy carriers. This approach embeds a simplified operational planning model to assess the elements expansion, considering physical constraints on NG and electricity networks. The evaluation is made on a 24 h period of time for typical days. Therefore, large energy reservoirs cannot be optimized.

Unsihuay-Vila et al. [16] proposed a long-term supply/inter-connection expansion planning model of integrated electricity and NG systems. The proposed model is formulated as a mixed-integer linear optimization problem which minimizes the investment and operation costs to determine the optimal location, technologies and installation times of new facilities for electric power and NG systems over a long range planning horizon. However, NG storage facilities are disregarded.

Wu et al. [17] presented a stochastic security-constrained unit commitment model for the optimization of coordinated midterm water and NG supplies. The stochastic model considers random outages of system components, load forecast errors and water inflow uncertainty. Also, Li et al. [18] proposed an integrated model for assessing the impact of interdependency of electricity and natural gas networks on power system security. The integrated model incorporates the NG network constraints into the optimal solution of security-constrained unit commitment.

Cole et al. [19] described and assessed the coordinated running of two long term scheduling models: the rice world gas trade model (RWGTM) of the NG sector and the regional energy deployment system (ReEDS) model of the U.S. electricity sector. The two models successfully converge to a solution under reference scenario conditions. This paper demonstrates that the integrated models produced better regional-level results as when running in a stand-alone form.

Nevertheless, the cited works do not tackle the problem arising from the modeling of energy reservoirs, their coordinated management, the modification in their operational planning and the economic impact over both energy systems involved.

### 1.3 Contribution and paper organization

- 1)
This work proposes a medium term operational planning model that integrates the electric power and natural gas systems with their networks and energy storage facilities, such as hydroelectric power plants with water reservoirs and NG storage facilities.

- 2)
The close interdependency between the scheduling of the stored energy resources in both energy systems is assessed and influence between each other.

- 3)
Nodal electricity and NG prices are obtained from the shadow prices (marginal cost) of the nodal balance of each system. The impact on prices due to the integrated optimization of the storable energy resources is assessed.

- 4)
A multi-stage decomposition technique is applied to real large-scale energy systems showing its performance to find robust solutions.

The remainder of this paper is organized as follows. The interactions between natural gas and electricity systems and the energy storage modelling are described in Sect. 2.1. Section 3 presents the modeling assumptions and mathematical formulation. Section 4 exemplifies the performance of the proposed methodology through the resolution of two study cases. Finally, Sect. 5 concludes the present work.

## 2 Combined management of energy resources

### 2.1 Interactions between natural gas and electric power systems

During the last three decades, the installation of NGFPPs has led to increasing interdependencies between electricity and natural gas sectors. From 1993 to 2013, the worldwide electricity production using NG as fuel has doubled, from around 10% to nearly 24% [2]. By 2014, the share of electricity production using NG was 51% in Argentina [20], 27% in USA [21], and 29% in the UK [22].

The interdependence between electric power and NG systems can be explained from the system operation viewpoint [23]. The NG availability for NGFPPs is constrained by the maximum capacity of gas production/importation, the limited transmission capacity of gas network, and the priority scheme for the NG supply in case of shortages, on which residential and commercial customers typically take precedence over large consumers and NGFPPs. On the other hand, the dispatch of NGFPPs determines the total amount of NG consumption and the gas flows through the pipelines. Contingencies in NG infrastructure may lead to a loss of multiple NGFPPs, jeopardizing the security of the electric power system.

These interactions can also be explained from an economic viewpoint [8]. The market arrangement with their regulatory frameworks over electric power and NG systems affects the level and the dynamics of their interdependence. Generation companies with NGFPPs take part simultaneously in both markets (producers in electricity market and consumers in gas market). Thus they are in a better position for price arbitrage between both markets. Liberalized and flexible market structures facilitate this practice, which is required to reach an electricity and gas partial economic equilibrium. According to electricity and NG market prices, and the marginal heat rate of their plants, these companies can decide to use gas and sell electricity in the electric market, or resell previously contracted gas on the gas market and purchase electricity to meet their commitments [4, 23].

There are two indexes that denote the interaction degree between electric power and NG systems. The first one is NG consumption for power generation as a share of the total NG demand; and the second one is the share of electrical energy produced by NGFPPs [23]. Both shares depend not only on the installed capacity of NGFPPs, but also on the availability of other energy resources (hydroelectricity, nuclear, renewables, etc.), the relative fuel prices (NG, coal, and oil derived products) and the flexibility of the NGFPPs for switching or mixing different fuels.

Under the light of all these describe conditions, there is a certain, strong and rising interdependency between NG and electricity sectors.

### 2.2 Energy storage modelling: temporal coupling

The main feature of an integrated energy system with storage units is to use the energy stored in the reservoirs associated to hydroelectric plants and/or NG storage facilities to supply the demand, thereby avoiding the use of expensive fuels in thermal power plants. However, the limited availability of the stored energy leads to a complex mathematical problem, since the energy storage facilities creates a coupling in the operational decisions between those made in the present (and their future consequences) and those decisions that should be made in future.

This temporal coupling requires solving the optimization problem for whole time horizon as a unique large scale optimization problem, increasing the number of variables and constraints, and therefore the computation time. This problem can be solved through the use of decompositions techniques which divide the overall problem into smaller sub-problems (Benders method [24] or Dantzig-Wolfe method [25]).

## 3 Mathematical formulation

- 1)
The objective function and the nonlinear constraints are linearized in order to solve using linear programming optimization tools.

- 2)
The time horizon (1–3 years) is divided into monthly or weekly stages. Each stage is divided into subperiods called blocks with different time duration (3–5 blocks).

- 3)
The electricity and NG demands are represented by load duration curves approximated with a step function. Even though they could have similar profiles and hold a significant interdependence, it is assumed that they are independent.

- 4)
The NGFPPs power productions are linearized using a constant net heat rate for each NGFPP. For all other thermal generation units, nonlinear production costs are linearized using a piecewise linear production curve, and linked to different fuel prices and their corresponding net heat rates (switch fuel feature).

- 5)
The electric power flows are modeled through a DC flow model without losses, which takes into account the available transmission capacity imposed by the network and other operational constraints.

- 6)
The NG flows are modeled through nodal NG balances and the nonlinear flow-pressure relation over the pipelines is linearized through a piecewise approximation function.

These assumptions allow achieving an appropriate trade-off between precision and computation time.

### 3.1 Objective function

*γ*

^{ t }is a discount factor of stage

*t*obtained from an annual discount rate and

*b*

^{ k }is the number of hours of block

*k.*The first two terms inside the parenthesis represent the electric power generation costs (

*C*

_{ j }) of thermal plants

*j*for block

*k*of stage

*t*(

*P*

_{ j }

^{ kt }) and costs of unsupplied electricity (

*CUE*) for electricity shortage at bus

*n*for block

*k*of stage

*t*(

*SE*

_{ n }

^{ kt }) respectively. The second two terms, the NG production costs (

*C*

_{ g }) of the supplier production

*g*for block

*k*of stage

*t*(

*W*

_{ g }

^{ kt }) and costs of unsupplied gas (

*CUG*) for gas shortage at bus

*n*for block

*k*of stage

*t*(

*SG*

_{ n }

^{ kt }) respectively. It should be noted that the NGFPPs (variable

*G*

_{ s }

^{ kt }) are not included in the objective function because their costs are counted in the NG system, through the production costs of NG system. This is because NGFPPs play as loads in the gas system. If NGFPPs were included in the objective function with their associated costs, the fuel costs of these units would be double counted.

### 3.2 Operational constraints

*k*blocks at each

*t*stages:

Constraints (2) and (3) correspond to the dc power flow model [27] for electrical network representation, where *H* _{ i } ^{ kt } is the production of hydro plants *i* for block *k* of stage *t*; *P* _{ j } ^{ kt } is the generation of thermal plants; *G* _{ s } ^{ kt } is the NGFPPs production; *F* _{ m } ^{max} is the maximum transmission limit for line *m*; *LE* _{ n } ^{ kt } is the electricity demand at bus *n*, for block *k* of stage *t*; *M* _{ mn } is the power transfer distribution factor in the line *m* to an increase in the injection at bus *n*; \({\mathcal{I}}_{n}\) is the set of hydro plants *i* connected to bus *n*; \({\mathcal{J}}_{n}\) is the set of thermal plants *j* connected to bus *n*; \({\mathcal{S}}_{n}\) is the set of NGFPPs *s* connected to bus *n.* The Lagrange multiplier (shadow price) of constraint (3) represents the electricity marginal cost of the slack bus.

Constraint (4) characterizes the hydropower production, where *Q* _{ i } ^{ kt } represents the water flow rate of the hydropower plant *i* for block *k* of stage *t* and *ρ* _{ i } the production ratio of the hydropower plant. This parameter is function of the hydraulic head and the turbine-generator performance. To simplify the problem, *ρ* _{ i } is modeled as a constant average production ratio. Constraint (5) represents the maximum water flow limits of hydropower plants (*Q* _{ i } ^{max} ) and (6) are the maximum limits of thermal power plants (*P* _{ j } ^{max} ) and NGFPPs (*G* _{ s } ^{max} ).

*QG*

_{ m }is the gas flow through a pipeline

*m*;

*K*

_{ m }is the gas properties and pipeline

*m*characteristics;

*S*

_{ n }is the upstream pressure; and

*S*

_{ z }is the downstream pressure.

*π*

_{ n }

*, π*

_{ z }) and modeling the nonlinear flow with a piecewise linear mixed integer problem formulation, as it shown in Fig. 1.

- 1)For passive pipelines:$$\sum\limits_{y = 1}^{Y} {\left( {Z_{my} \cdot QG_{my} + a_{my} \cdot \beta_{my} } \right)} = K_{m} \cdot \left( {\pi_{n} - \pi_{z} } \right)$$(8)
- 2)For active pipelines (compressor stations):where$$\sum\limits_{y = 1}^{Y} {\left( {Z_{my} \cdot QG_{my} + a_{my} \cdot \beta_{my} } \right)} \le K_{m} \cdot \left( {\pi_{n} - \pi_{z} } \right)$$(9)
*QG*_{ my }is the gas flow;*Z*_{ my }is the slope;*β*_{ my }is the*y*-intercept of the*y*^{th}piece for pipeline*m*. The binary variable*a*_{ my }is used to enable one segment of the piecewise linear function.

*F*

_{ my }

^{ min }

*, F*

_{ my }

^{ max }are the flow limits for the

*y*

^{th}piece for pipeline

*m*. The total pipeline flow is defined as the sum of the piecewise linear segments:

*k*blocks at each

*t*stages is shown in (13):

*W*

_{ g }

^{ kt }is the gas injection of the supplier

*g*for block

*k*of stage

*t*;

*SG*

_{ n }

^{ kt }is the gas shortage at bus

*n*;

*LG*

_{ n }

^{ kt }is gas demands at bus

*n*;

*QG*

_{ m }

^{ kt }is the pipeline flows;

*QIO*

_{ p }

^{ t }is the NG storage

*p*inflows/outflows. The gas consumption of NGFPP

*s*is represented by the product of its production

*G*

_{ s }

^{ kt }and the net heat rate

*HR*

_{ s }. In (13),

*HR*

_{ s }is modeled as a constant value. \(\mathcal{G}_{n}\) is the set of gas suppliers connected to bus

*n*, \(\mathcal{M}_{n}^{ + }\) is the set of pipelines which flows are incoming to bus

*n*, \(\mathcal{M}_{n}^{ - }\) is the set of pipelines which flows are outgoing to bus

*n*and \(\mathcal{P}_{n}\) is the set of NG reservoirs connected to bus

*n.*

The Lagrange multiplier (shadow price) of this constraint is the NG marginal cost of node *n* and it is an endogenous result of the optimization process. This cost represents the production cost of the NGFPPs connected to this node.

Constraint (14) represents the injection limits of NG suppliers (*W* _{ g } ^{min} , *W* _{ g } ^{max} ), and (15) the flow limits (*QG* _{ m } ^{max} ) of the pipeline *m*. Constraint (16) represents the storage inlet and outlet flow limits (*QI* _{ p } ^{max} , *QO* _{ p } ^{max} ) of the NG reservoir. These storage flow limits can vary with the NG volume stored, but in order to simplify the problem, we consider them as constants.

### 3.3 Temporal coupling constraints

*t*:

*V*

_{ e }

^{ t+1}−

*V*

_{ e }

^{ t }is the evolution of the stored volume of the water reservoir

*e*within the stage

*t*;

*Q*

_{ i }

^{ kt }is the outflow of the hydroelectric plant

*I*;

*CF*is a unit conversion factor;

*SO*

_{ e }is a slack variable that represents the spilled outflow of the reservoir

*e*and

*A*

_{ e }is the water inflow to the reservoir

*e.*The last two terms in parenthesis represent the outflows of the upstream hydroelectric plants that discharge into the reservoir

*e*, and the spillage of the upstream reservoirs that discharge into the reservoir

*e*. \(\mathcal{I}_{e}\) is the set of hydroelectric power plants

*i*associated with the water reservoir

*e*; \(\mathcal{I}_{u}\) is the set of upstream hydroelectric plants

*i*that discharge into reservoir

*e*and \(\mathcal{E}_{u}\) is the set of upstream reservoirs that spill into reservoir

*e.*

*QIO*

_{ p }

^{ t }) per stage

*t*, where

*VG*

_{ p }

^{ t }represents the stored volume of the natural gas storage

*p*at the beginning of stage

*t.*Constraint (19) models small-capacity reservoirs with a variable injection/withdrawal rate (

*QIO*

_{ p }

^{ kt }) for each block

*k*of the stage

*t*:

Finally, constraint (20) represents the storage limits of the water reservoir and (21) the storage limits of the NG reservoir.

*V*

_{ e }

^{min},

*V*

_{ e }

^{max}are the minimum and maximum volumes of the water reservoir

*e*. The base gas

*VG*

_{ p }

^{min}of the natural gas reservoir is the gas volume intended as permanent inventory to maintain adequate pressure and deliverability rate throughout the withdrawal period [5]. The gap between the maximum capacity of the reservoir (

*VG*

_{ p }

^{min}) and the base gas is called working gas capacity of the storage facility.

### 3.4 Multi-stage Benders’ decomposition applied to large-scale optimization problems

*t*+ 1. The Benders cut, given as:

*α*is the future cost function;

**Π**_{ t }is the dual variable vector of constraint (23) when the state vector is fixed at its optimal solution value at the previous stage, i.e., \(X_{t - 1} = X_{t - 1}^{*}\),

*it*is the algorithm’s iterations counter, and

*δ*

_{ t }is a scalar term obtained as the product of

**B**_{ t }and

**Π**_{ t }for each iteration. The DDP algorithm and its stochastic variant, has undergone extensive research in recent years. A detailed explanation of both algorithms can be found in [32, 33, 34, 35].

## 4 Test systems

With the aim of evaluating the mathematical formulation and the proposed methodology, we present two study examples: a small-scale test system and a large-scale real system.

### 4.1 Case 1: small-scale system application

In order to assess the economic and operational impact of the combined optimization of energy storages, a small-scale test system has been presented. This test system allows a detailed result analysis of the integrated planning between the energy systems and their storage facilities. This test system is similar to the example used in [14].

The proposed test system consists of an electrical system and a NG system with three buses (B1, B2, and B3). The time horizon adopted for the LMTOP simulation takes 2 years divided in 24 monthly stages, with demands at each stage divided in 4 blocks of 40, 300, 270 and 120 h respectively. These systems are interconnected and interdependent in their operation.

*G*

_{1},

*G*

_{2}, and

*G*

_{3}), one hydropower plant (

*H*

_{3}) connected to bus 3, and two thermal plants (

*P*

_{1}and

*P*

_{2}), connected to bus 1. The production costs are associated with the cost of the fuels used and the specific fuel consumption rate of each unit. Additionally, it is modeled a fictitious unit (

*SE*

_{1},

*SE*

_{2}and

*SE*

_{3}) associated to the shortage cost, to represent the power generation shortage on each bus. The demands

*LE*

_{1},

*LE*

_{2}, and

*LE*

_{3}are placed at each node of the electrical system. The hydropower plant has a reservoir

*V*

_{3}. The stored volume at the beginning of the study period must equal the final volume, so only water intakes during the whole time horizon are optimized. The electrical network consists of three lines (

*F*

_{12},

*F*

_{13}, and

*F*

_{32}) with their corresponding capacity limits.

*W*

_{21}and

*W*

_{22}) at bus B2, with production costs which consider the NG extraction cost. Artificial NG producers (

*SG*

_{1},

*SG*

_{2}, and

*SG*

_{3}) connected to each node are used to simulate gas shortages. The gas demands

*LG*

_{1},

*LG*

_{2}, and

*LG*

_{3}are placed at each node. These demands don’t include the gas for electricity production. The example also simulates a NG reservoir

*VG*

_{1}that can steadily withdraw from or deliver to the NG network on each monthly period. The NG network has two pipelines (

*QG*

_{41}and

*QG*

_{53}) and two compressor stations (

*QG*

_{24}and

*QG*

_{23}). Active and passive pipelines are modeled with a 2 step piecewise linear approximation.

The connection between electrical and NG system occurs through the NGFPPs *G* _{1}, *G* _{2}, *G* _{3} located at each node.

#### 4.1.1 Study cases solved

Storage facilities of solved cases

Case A | Case B | Case C | Case D |
---|---|---|---|

No storage | No storage | Hydro reservoir | Hydro reservoir |

No storage | NG storage | No storage | NG storage |

For Case A and B, the hydroelectric plant is modeled as a run-of-river power plant, that is, it has no storage capacity for periods longer than one stage, but it can optimize water intake within that stage. Note that in these cases, water flows do not produce spillage, so the amount of available water (available energy) to store is the same. The above explanation is essential, because if in any of the proposed cases the water is spilled, the total hydro energy would not be equal, therefore the cases cannot be compared. Case C and D, the hydroelectric plant is modeled with the reservoir *V* _{3}.

For Case B and D, the NG system includes the NG storage *VG* _{1}. Case A and C, NG storage is not considered.

The flow restriction over electric lines and pipelines could affect the scheduling of energy storages, depending on where the reservoirs are located. In order to compare only the effect of energy storage (water or NG) over the total operating costs, electric lines and pipelines capacity limits have been relaxed.

The mathematical problem is composed of 3672 variables and 1828 constraints. The problem has been programmed using MATLAB software and solved with AMPL tool. The case studies data can be found in Appendix A.

#### 4.1.2 Problem results

Optimization results

Case | Electric power system | Natural gas system | Total cost (k$) | ||||
---|---|---|---|---|---|---|---|

Operation cost (k$) | Shortage cost (k$) | Electric shortage (GWh) | Production cost (k$) | Shortage vost (k$) | NG shortage (dam | ||

A | 130491 | 38812 | 25.87 | 236321 | 14374 | 1796 | 419998 +27% |

B | 96855 | 0 | 0 | 248785 | 0 | 0 | 345640 +5% |

C | 106721 | 35 | 0.02 | 240461 | 14374 | 1796 | 361591 +9% |

D | 78532 | 0 | 0 | 252195 | 0 | 0 | 330727 |

Furthermore, the integrated and coordinated use of energy storage facilities (Case D) contribute to the optimal use of scarce resources, quantitatively measured by the total operating cost of the electric power system, NG production and energy shortages, which are the lesser of all the cases.

The influence of energy storages in electricity and NG systems can be noted by comparing the results obtained with the proposed cases (with and without energy storage).

*V*

_{3}(expressed in hm

^{3}i.e. 10

^{6 }m

^{3}), streamflow

*A*

_{3}, hydro generation (HG) and electric demand (ED), of Case D (with hydro reservoir) and Case B (without hydro reservoir).

In Case D (Fig. 6a), the reservoir keeps and saves water when power requirement is low (stages 1–4), and the hydropower plant generates at maximum power in periods when demand requirements and thermal costs are higher (stages 6, 7, 11 and 12).

However, in Case B (Fig. 6b), the hydropower plant can only generate the available water within the stage, so its generation profile equals the streamflow profile. This leads to a suboptimal use of the water resource, because the hydro plant does not have the primary resource during times of high demand, so it is necessary to dispatch high cost generation or even to have energy shortages

*VG*

_{1}, (expressed in dam

^{3}i.e. 10

^{3}m

^{3}) production of NG wells

*W*

_{21}and

*W*

_{22}, and total NG demand (including demand of NGFPP’s) of Case D (with NG storage) and Case C (without NG storage).

As in the electrical system, in Case D (Fig. 7a) the gas storage *VG* _{1} saves gas in lower demand periods, and then injects into the system when demand is higher (including the consumption of NGFPPs).

In contrast, in Case C (Fig. 7b) NG wells *W* _{21} and *W* _{22} supply the gas required by the demand and the remaining injection capacity is delivered to NGFPP for power generation. This implies that the NG wells are responsible for flow regulation in the NG system.

Comparing both figures, the NG injection peak achieved in Case D is greater than in Case C, due to the additional injection capacity of the NG storage in the peak demand period (stages 6, 7).

The economic influence of the reservoirs modeled on the electrical and NG systems can be seen through the comparison of nodal marginal costs of electricity and NG on each evaluated Case.

According to economic theory applied to electricity markets, the marginal cost of electricity is the variable cost of the last generation unit dispatched, called the marginal unit. In the same way, the marginal cost of NG is the variable cost of production of the NG marginal injection (gas wells or NG storage).

The lack of storage facilities (water reservoir, NG storage) in the energy system produce large dispersion in the marginal costs of electricity and NG, increasing substantially at peak demand periods, as it is shown in Case A and to a lesser extent in cases B and C (Figs. 8, 9).

The optimal management of water resources produces a flattening of the nodal marginal costs of electricity (Fig. 8), generating less dispersion with a corresponding economic benefit to the sector. This statement can be seen on the comparison of the marginal costs of electricity in Cases C and A (with and without water reservoir).

It may also be noted the influence of the NG storages over the electric power system. When comparing marginal costs of electricity in Cases A and B (Fig. 8), it can be observed that the existence of NG storages (Case B) produces a decrease in the peaks of the electricity marginal cost (compared to Case A).

Similarly, in Case B the modeling of NG storage flattens the marginal costs of NG (compared to Case A), reducing the scattering and achieving an economic benefit to the sector (Fig. 9). This is because, in stages of higher NG demand, the NG storage runs as a gas producer, competing with the NG wells.

The economic influence of the water reservoir over the NG system can be noted by comparing the marginal costs of NG in cases A and C (Fig. 9). It can be seen that the existence of the water reservoir (case C) produces a flattening of the marginal costs of NG.

The integrated planning of energy storages (Case D) leads to the smallest dispersion of marginal costs of electricity and NG (Figs. 8, 9). It should be pointed that in some stages of Cases A, B and C, marginal costs are lower than those obtained in Case D. This does not mean a reduction of total costs, because in periods of peak demand, marginal costs in Cases A, B and C increase significantly over Case D.

### 4.2 Case 2: large-scale system application

In order to assess the proposed methodology over large-scale systems, we have applied it over the Argentinean energy system, including hydrothermal power and NG systems with their associated networks.

#### 4.2.1 Argentina’s energy system

The Argentinean energy system is mainly composed of a hydrothermal electric power system and a NG system. Both systems have extensive networks that allow the interconnection from the main production centers to consumption areas. It should be noted that, due to the considerable share of NGFPPs in the electric generation set, there is a strong interrelationship between the systems involved.

The Argentine Power Interconnection System (APIS or SADI for its acronym in spanish) is composed by a diverse set of power plants, interconnected by a geographically extensive and weakly meshed network of 500 and 220 kV, to meet demand (131 TWh for year 2014), largely located in Buenos Aires (50%). The APIS have international links with Uruguay, Brazil and Paraguay. In order to produce the electricity needed to meet demand, several types of primary resources are used: hydroelectric (31%), NG (48%), fuel oil (8%), diesel oil (7%), uranium (4%), coal (1%), renewables (1%) (wind, solar, hydro, biomass) [36].

The Argentinean Natural Gas System (ANGS) has three main productive NG basins: Northwest, Neuquén and Austral. Also, there are two pipelines coming from Bolivia that allow them to import up to 17 MMCM/days (Mega standard cubic meters per day (10^{6} m^{3}/days), commonly used in NG sector). The NG supply has been increased from 2008 with the injection of regasified LNG (liquefied NG). For this purpose, two maritime ports (southern and northern Buenos Aires) were conditioned to allow the connection of LNG regasification vessels to inject gas into the NG network. For this, floating storage and regasification units (FSRU) with 14 MMCM/days of maximum injection capacity were rented. For the LNG delivery from LNG carriers to the FSRU without interrupting the NG supply into the network, a ship-to-ship LNG transfer configuration was implemented. The NG transportation system consists of a set of pipelines that start in the NG basins and converge in Buenos Aires (city gate). The NG transportation system has a total of 52 compressor stations. In all stations, NG-fired turbines burn a small portion of NG from the pipeline to generate the energy needed to run the compressors.

#### 4.2.2 Electric power system modeling

#### 4.2.3 Natural gas system modeling

#### 4.2.4 Problem results

The operational planning of energy systems is solved deterministically (one scenario) for a study time horizon of 1 year, divided into 12 monthly stages. Each stage is divided into 4 blocks of different time.

The electricity and NG demands are represented by load duration curves approximated with a step function of 40, 300, 270, 120 h. It is assumed that there is independence between the two types of demand, which are similar in appearance, even more so the relationship between them is significant. Information of the electric power system was obtained from the Argentinean ISO CAMMESA [37] and the natural gas system from the Argentinean Regulator ENARGAS [38, 39].

Optimization results (Argentinean case)

Electric power system | Hydro generation (GWh) | 46777 |

NGFPPs generation (GWh) | 76735 | |

Other (GWh) | 13205 | |

Total generation (GWh) | 136717 | |

Shortage cost (MM$) | 0 | |

EP total costs (MM$) | 456 | |

Natural gas system | NG basins (MMCM) | 34975 |

NG imports (MMCM) | 5908 | |

Regasified LNG (MMCM) | 3019 | |

Amount of NG for NGFPPs (MMCM) | 14285 | |

Shortage cost (MM$) | 0 | |

NG total costs (MM$) | 5032 | |

Total cost (MM$) | 5488 |

## 5 Conclusion

The model and optimization approach presented in this work allows the assessment of the interactions between the energy storage facilities and their economic impact over their optimal systems scheduling. The simulation results of the study examples have shown the benefits of an integrated operational planning of electric power and NG systems and the close interdependency between the energy resources stored in both energy systems.

As a result of the optimization procedure, nodal electricity and NG prices can be obtained from the shadow prices (marginal cost) of the nodal balance of each system. Thus, the economic impact on prices due to the integrated optimization of the storable energy resources can be assessed.

The proposed methodology can be applied to real large-scale energy systems, like the Argentinean energy system, because the problem is conveniently decomposed according to the problem stages (typically months or weeks).

The proposed model can easily be extended to systems that include other renewable energy resources used for electric power generation. The model can also be extended to properly consider the randomness of the parameters uncertainties (e.g. water flows, energy demands, fuel costs, renewable productions).

## Notes

### Acknowledgements

This work was supported by the Consejo Nacional de Investigaciones Científicas y Tecnológicas (CONICET) and the Agencia Nacional de Promoción Científica y Tecnológica (ANPCYT).

## References

- [1]Natural Gas Information 2015 (2015) IEA, Paris. doi: 10.1787/nat_gas-2015-en
- [2]World Energy Outlook 2015 (2015) OECD Publishing, Paris. doi: 10.1787/weo-2015-en
- [3]Rubio-Barros R, Ojeda-Esteybar D, Vargas A (2012) Energy carrier networks: interactions and integrated operational planning. In: Sorokin A, Rebennack S, Pardalos P, Iliadis N, Pereira M (eds) Handbook of networks in power systems II. Springer, Berlin, pp 117–167CrossRefGoogle Scholar
- [4]Rubio-Barros R, Ojeda-Esteybar D, Añó O et al (2010) Combined operational planning of natural gas and electric power systems: state of the art. In: Potocnik P (ed) Natural gas. Sciyo, Croatia, pp 271–287Google Scholar
- [5]U.S. Energy Information Administration, U.S. Department of Energy (2014) The basics of underground natural gas storage. https://www.eia.gov/naturalgas/storage/basics/. Accessed 15 March 2016
- [6]Pereira MVF, Pinto LMVG (1991) Multi-stage stochastic optimization applied to energy planning. Math Program 52:359–378CrossRefMATHGoogle Scholar
- [7]Pereira M, Campodónico N, Kelman R (1998) Long-term hydro scheduling based on stochastic models. Paper presented at the EPSOM’98, Zurich, 23–25 September 1998Google Scholar
- [8]Rubio R, Ojeda-Esteybar D, Ano O et al (2008) Integrated natural gas and electricity market: a survey of the state of the art in operation planning and market issues. Paper presented at the 2008 IEEE/PES Transmission and Distribution Conference and Exposition: Latin America, Bogota, 13–15 August 2008Google Scholar
- [9]Hecq S, Bouffioulx Y, Doulliez P et al (2001) The integrated planning of the natural gas and electricity systems under market conditions. Paper presented at the 2001 IEEE Porto Power Tech Proceedings, Porto, 10–13 September 2001Google Scholar
- [10]Bezerra B, Kelman R, Barroso L A et al (2006) Integrated electricity-gas operations planning in hydrothermal systems. Paper presented at the X Symposium of Specialists in Electric Operational and Expansion Planning (X SEPOPE), Florianópolis (SC), Brazil, 21–25 May 2006Google Scholar
- [11]Geidl M, Andersson G (2007) Optimal power flow of multiple energy carriers. IEEE Trans Power Syst 22(1):145–155CrossRefGoogle Scholar
- [12]Quelhas A, Gil E, McCalley JD et al (2007) A multiperiod generalized network flow model of U.S. integrated energy system: part I—model description. IEEE Trans Power Syst 22(1):829–836CrossRefGoogle Scholar
- [13]Unsihuay C, Marangon-Lima JW, de Souza ACZ (2007) Integrated power generation and natural gas expansion planning. Paper presented at the IEEE Lausanne Power Tech, Lausanne, 1–5 July 2007Google Scholar
- [14]Ojeda-Esteybar DM, Rubio-Barros RG, Vargas A (2016) Large storage facilities valuation in integrated planning of natural gas and power systems. Paper presented at the 2016 IEEE PES Transmission & Distribution Conference and Exposition-Latin America, Morelia, 20–24 September 2016Google Scholar
- [15]Salimi M, Ghasemi H, Adelpour M et al (2015) Optimal planning of energy hubs in interconnected energy systems: a case study for natural gas and electricity. IET Gener Transm Distrib 9:695–707CrossRefGoogle Scholar
- [16]Unsihuay-Vila C, Marangon-Lima JW, Zambroni de Souza AC et al (2010) A model to long-term, multitarea, multistage, and integrated expansion planning of electrcity and natural gas systems. IEEE Trans Power Syst 25(2):1154–1168CrossRefGoogle Scholar
- [17]Wu L, Shahidehpour M (2011) Optimal coordination of stochastic hydro and natural gas supplies in midterm operation of power systems. IET Gener Transm Distrib 5(5):577–587CrossRefGoogle Scholar
- [18]Li T, Eremia M, Shahidehpour M (2008) Interdependency of natural gas network and power system security. IEEE Trans Power Syst 23(4):1817–1824CrossRefGoogle Scholar
- [19]Cole WJ, Medlock KB, Jani A (2016) A view to the future of natural gas and electricity: an integrated modeling approach. Energy Econ 60:486–496CrossRefGoogle Scholar
- [20]CAMMESA (2015) Wholesale electricity market annual report 2014. CAMMESA (Argentinean ISO), Buenos Aires, Argentina. http://www.cammesa.com/memnet1/Pages/descargas.aspx. Accessed 1 Dec 2015
- [21]EIA (2015) Monthly Energy review 2015. U.S. Energy Information Administration, U.S. Department of Energy. http://www.eia.gov/totalenergy/data/monthly/pdf/mer.pdf. Accessed 1 Feb 2016
- [22]DECC (2015) Energy Trends December 2015. Department of Energy & Climate Change. http://www.gov.uk/government/uploads/system/uploads/attachment_data/file/487870/ET_Dec_15.pdf. Accessed 1 Feb 2016
- [23]Ojeda-Esteybar D, Rubio-Barros R, Añó O (2014) Integration of electricity and natural gas systems—identification of coordinating parameters. Paper presented at the 2014 IEEE/PES Transmission & Distribution Conf. & Expo: Latin America, Medellín, Colombia, 10–13 September 2014Google Scholar
- [24]Benders JF (1962) Partitioning procedures for solving mixed variables programming problems. Numer Math 4:238–252MathSciNetCrossRefMATHGoogle Scholar
- [25]Dantzig GB, Wolfe P (1960) Decomposition principle for linear programs. Oper Res 8(1):101–111CrossRefMATHGoogle Scholar
- [26]Fishmann GS (1999) Monte carlo-concepts, algorithms and applications. Springer, New YorkGoogle Scholar
- [27]Wood AJ, Wollenberg BF (1996) Power generation, operation and control. Wiley, New YorkGoogle Scholar
- [28]Osiadacz AJ (1987) Simulation and analysis of gas networks. E. & F. N. Spon, LondonMATHGoogle Scholar
- [29]Menon ES (2005) Gas pipelines hydraulics. CRC Press, Boca RatonCrossRefGoogle Scholar
- [30]Urbina M, Li Z (2007) A combined model for analyzing the interdependency of electrical and gas systems. Paper presented at the 39th North American Power Symposium, Las Cruces, NM, 30 Sept.–2 Oct. 2007Google Scholar
- [31]De Wolf D, Smeers Y (2000) The gas transmission problem solved by an extension of the simplex algorithm. Manag Sci 46(11):1454–1465CrossRefMATHGoogle Scholar
- [32]Pereira MVF (1989) Optimal stochastic operations scheduling of large hydrolectric system. Int J Electr Power Energy Syst 11:161–169CrossRefGoogle Scholar
- [33]Velasquez J, Restrepo P, Campo R (1999) Dual dynamic programming: a note on implementation. Water Resour Res 35(7):2269–2271CrossRefGoogle Scholar
- [34]Silva ELD (2001) Formação de Preços em Mercados de Energia Elétrica. Sagra Luzzatto, Porto AlegreGoogle Scholar
- [35]Homem-de Mello T, de Matos V, Finardi E (2011) Sampling strategies and stopping criteria for stochastic dual dynamic programming: a case study in long-term hydrothermal scheduling. Energy Syst 2:1–31CrossRefGoogle Scholar
- [36]CAMMESA (2015) Wholesale electricity market annual report 2014. CAMMESA (Argentinean ISO), Buenos Aires, Argentina. http://www.cammesa.com/memnet1/Pages/descargas.aspx. Accessed 20 March 2015
- [37]CAMMESA (2015) Hydrothermal scheduling: Seasonal Database—period February–April 2015. CAMMESA (Argentinean ISO). http://www.cammesa.com/memnet1/Pages/descargas.aspx. Accessed 20 March 2015
- [38]ENARGAS (2015) Annual Report 2014, ENARGAS (Argentinean Natural Gas Regulator), Argentina. http://www.enargas.gov.ar/Publicaciones/Informes/Anual/2014/Index.php. Accessed 20 March 2015
- [39]ENARGAS (2015) Operational Data 2014, ENARGAS (Argentinean Natural Gas Regulator), Argentina. http://www.enargas.gov.ar/DatosOper/Indice.php. Accessed 20 March 2015

## Copyright information

**Open Access**This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.