File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Transient-State Natural Gas Transmission in Gunbarrel Pipeline Networks

TitleTransient-State Natural Gas Transmission in Gunbarrel Pipeline Networks
Authors
Keywordsapproximate dynamic programming
natural gas transmission optimization
transient-state gas dynamics
gunbarrel structured networks
Issue Date2020
Citation
INFORMS Journal on Computing, 2020, v. 32, n. 3, p. 697-713 How to Cite?
Abstract© 2020 INFORMS Inst.for Operations Res.and the Management Sciences. All rights reserved. We study the energy consumption minimization problems of natural gas transmission in gunbarrel structured networks. In particular, we consider the transientstate dynamics of natural gas and the compressor s nonlinear working domain and minup-and-down constraints. We formulate the problem as a two-level dynamic program (DP), where the upper-level DP problem models each compressor station as a decision stage and each station s optimization problem is further formulated as a lower-level DP by setting each time period as a stage. The upper-level DP faces the curse of high dimensionality. We propose an approximate dynamic programming (ADP) approach for the upper-level DP using appropriate basis functions and an exact approach for the lower-level DP by exploiting the structure of the problem. We validate the superior performance of the proposed ADP approach on both synthetic and real networks compared with the benchmark simulated annealing (SA) heuristic and the commonly used myopic policy and steady-state policy. On the synthetic networks (SNs), the ADP reduces the energy consumption by 5.8% 6.7% from the SA and 12% from the myopic policy. On the test gunbarrel network with 21 compressor stations and 28 pipes calibrated from China National Petroleum Corporation, the ADP saves 4.8% 5.1% (with an average of 5.0%) energy consumption compared with the SA and the currently deployed steady-state policy, which translates to cost savings of millions of dollars a year. Moreover, the proposed ADP algorithm requires 18.4% 61.0% less computation time than the SA. The advantages in both solution quality and computation time strongly support the proposed ADP algorithm in practice.
Persistent Identifierhttp://hdl.handle.net/10722/296221
ISSN
2023 Impact Factor: 2.3
2023 SCImago Journal Rankings: 1.264
ISI Accession Number ID

 

DC FieldValueLanguage
dc.contributor.authorZhang, Shixuan-
dc.contributor.authorLiu, Sheng-
dc.contributor.authorDeng, Tianhu-
dc.contributor.authorShen, Zuo Jun Max-
dc.date.accessioned2021-02-11T04:53:05Z-
dc.date.available2021-02-11T04:53:05Z-
dc.date.issued2020-
dc.identifier.citationINFORMS Journal on Computing, 2020, v. 32, n. 3, p. 697-713-
dc.identifier.issn1091-9856-
dc.identifier.urihttp://hdl.handle.net/10722/296221-
dc.description.abstract© 2020 INFORMS Inst.for Operations Res.and the Management Sciences. All rights reserved. We study the energy consumption minimization problems of natural gas transmission in gunbarrel structured networks. In particular, we consider the transientstate dynamics of natural gas and the compressor s nonlinear working domain and minup-and-down constraints. We formulate the problem as a two-level dynamic program (DP), where the upper-level DP problem models each compressor station as a decision stage and each station s optimization problem is further formulated as a lower-level DP by setting each time period as a stage. The upper-level DP faces the curse of high dimensionality. We propose an approximate dynamic programming (ADP) approach for the upper-level DP using appropriate basis functions and an exact approach for the lower-level DP by exploiting the structure of the problem. We validate the superior performance of the proposed ADP approach on both synthetic and real networks compared with the benchmark simulated annealing (SA) heuristic and the commonly used myopic policy and steady-state policy. On the synthetic networks (SNs), the ADP reduces the energy consumption by 5.8% 6.7% from the SA and 12% from the myopic policy. On the test gunbarrel network with 21 compressor stations and 28 pipes calibrated from China National Petroleum Corporation, the ADP saves 4.8% 5.1% (with an average of 5.0%) energy consumption compared with the SA and the currently deployed steady-state policy, which translates to cost savings of millions of dollars a year. Moreover, the proposed ADP algorithm requires 18.4% 61.0% less computation time than the SA. The advantages in both solution quality and computation time strongly support the proposed ADP algorithm in practice.-
dc.languageeng-
dc.relation.ispartofINFORMS Journal on Computing-
dc.subjectapproximate dynamic programming-
dc.subjectnatural gas transmission optimization-
dc.subjecttransient-state gas dynamics-
dc.subjectgunbarrel structured networks-
dc.titleTransient-State Natural Gas Transmission in Gunbarrel Pipeline Networks-
dc.typeArticle-
dc.description.naturelink_to_subscribed_fulltext-
dc.identifier.doi10.1287/ijoc.2019.0904-
dc.identifier.scopuseid_2-s2.0-85090775502-
dc.identifier.volume32-
dc.identifier.issue3-
dc.identifier.spage697-
dc.identifier.epage713-
dc.identifier.eissn1526-5528-
dc.identifier.isiWOS:000557914400010-
dc.identifier.issnl1091-9856-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats