Solutions with performance guarantees on tactical decisions for industrial gas network problems

In the gas distribution industry, creating a tactical strategy to meet customer demand while meeting the physical constraints in a gas pipeline network leads to complex and challenging optimization problems due to the non-linearity, non-convexity, and combinatorial nature of the corresponding mathem...

Full description

Saved in:
Bibliographic Details
Published in:IIE transactions 2018-08, Vol.50 (8), p.654-667
Main Authors: Cay, Pelin, Esmali, Ali, Mancilla, Camilo, Storer, Robert H., Zuluaga, Luis F.
Format: Article
Language:English
Subjects:
Combinatorial analysis
Convexity
Decision making
Gas network optimization
Gas pipelines
Industrial gases
Lower bounds
Natural gas
Optimization
reformulation
relaxation
second-order cone optimization
tactical decisions
Tactics
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In the gas distribution industry, creating a tactical strategy to meet customer demand while meeting the physical constraints in a gas pipeline network leads to complex and challenging optimization problems due to the non-linearity, non-convexity, and combinatorial nature of the corresponding mathematical formulation of the problem. In this article, we study the performance of different approaches presented in the literature to solve both natural gas and industrial gas problems to either find global optimal solutions or determine the optimality gap between a local optimal solution and a valid lower bound for the problem's objective. In addition to those considered in the literature, we consider alternative reformulations of the operational-level gas pipeline optimization problem. The performance of these alternative reformulations varies in terms of the optimality gap provided for a feasible solution of the problem and their solution time. In industry-sized problem instances, significant improvements are possible compared to solving the standard formulation of the problem.
ISSN:2472-5854
2472-5862
DOI:10.1080/24725854.2018.1443233