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.

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

Convex Relaxation of Dynamic Optimal Power and Gas Flow

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

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

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

Optimal operation of regional meshed power-gas systems: A tightened conic relaxation based approach

Design and Optimization of Flexible Hydrogen Systems in Refineries

Convex Relaxation of Non-Isothermal Optimal Power and Gas Flow

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

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

Globally Optimal Design of Refinery Hydrogen Networks with Pressure Discretization

Natural Gas Short-Term Operation Problem with Dynamics: A Rank Minimization Approach

A Dynamic Convexification Approach for Optimal Power-Gas Flow

Efficient Dynamic Compressor Optimization in Natural Gas Transmission Systems

A convex optimization and iterative solution based method for optimal power-gas flow considering power and gas losses

A Data-Driven Warm Start Approach for Convex Relaxation in Optimal Gas Flow

Convex Relaxations for Gas Expansion Planning

Natural Gas Flow Solvers Using Convex Relaxation

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

CNPC Uses an Iterative Two-Stage Convex Relaxation Approach to Operate Natural Gas Pipelines

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