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

Pelin Cay, Ali Esmali, Camilo Mancilla, Robert H. Storer and Luis F. Zuluaga

IISE Transactions, 2018, vol. 50, issue 8, 654-667

Abstract: 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.

Date: 2018
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1080/24725854.2018.1443233 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:uiiexx:v:50:y:2018:i:8:p:654-667

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/uiie20

DOI: 10.1080/24725854.2018.1443233

Access Statistics for this article

IISE Transactions is currently edited by Jianjun Shi

More articles in IISE Transactions from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().