Abstract:Natural gas ranks second in consumption among primary energy sources in the United States. The majority of production sites are in remote locations, hence natural gas needs to be transported through a pipeline network equipped with a variety of physical components such as compressors, valves, etc. Thus, from the point of view of both economics and reliability, it is desirable to achieve optimal transportation of natural gas using these pipeline networks. The physics that governs the flow of natural gas through various components in a pipeline network is governed by nonlinear and non-convex equality and inequality constraints and the most general steady-flow operations problem takes the form of a Mixed Integer Nonlinear Program. In this paper, we consider one example of steady-flow operations -- the Optimal Gas Flow (OGF) problem for a natural gas pipeline network that minimizes the production cost subject to the physics of steady-flow of natural gas. The ability to quickly determine global optimal solution and a lower bound to the objective value of the OGF for different demand profiles plays a key role in efficient day-to-day operations. One strategy to accomplish this relies on tight relaxations to the nonlinear constraints of the OGF. Currently, many nonlinear constraints that arise due to modeling the non-ideal equation of state either do not have relaxations or have relaxations that scale poorly for realistic network sizes. In this work, we combine recent advancements in the development of polyhedral relaxations for univariate functions to obtain tight relaxations that can be solved within a few seconds on a standard laptop. We demonstrate the quality of these relaxations through extensive numerical experiments on very large scale test networks available in the literature and find that the proposed relaxation is able to prove optimality in 92% of the instances.

Optimal Compression in Natural Gas Networks: A Geometric Programming Approach

Two-Stage Optimal Dispatch of Electricity-Natural Gas Networks Considering Natural Gas Pipeline Leakage and Linepack

Efficient Dynamic Compressor Optimization in Natural Gas Transmission Systems

Coordinated Scheduling of Integrated Power and Gas Grids in Consideration of Gas Flow Dynamics

A Dynamic Programming Approach to Power Consumption Minimization in Gunbarrel Natural Gas Networks with Nonidentical Compressor Units

A Tight Linear Program for Feasibility Check and Solutions to Natural Gas Flow Equations

Operational optimization of large-scale thermal constrained natural gas pipeline networks: A novel iterative decomposition approach

Globally Optimal Design of Refinery Hydrogen Networks with Pressure Discretization

Relaxations of the Steady Optimal Gas Flow Problem for a Non-Ideal Gas

An Equivalent Model of Gas Networks for Dynamic Analysis of Gas-Electricity Systems

Transient-State Natural Gas Transmission in Gunbarrel Pipeline Networks

Operation of Natural Gas Pipeline Networks With Storage Under Transient Flow Conditions

Optimal Control for Scheduling and Pricing Intra-day Natural Gas Transport on Pipeline Networks

Minimization of Power Usage in a Compressor Station with Multiple Compressors

Controlling transient gas flow in real-world pipeline intersection areas

Optimal Planning of Gas Storage in Natural Gas System Considering N-1 Failures of Pipelines

Convex Relaxation of Dynamic Optimal Power and Gas Flow

A Dynamic Linearization and Convex Relaxation-Based Approach for a Natural Gas Optimal Operation Problem

Robust Gas Pipeline Network Expansion Planning to Support Power System Reliability

Optimal power and gas dispatch of the integrated electricity and natural gas networks

Simultaneous multi-objective framework of natural gas pipeline network operations