File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1002/nav.21866
- Scopus: eid_2-s2.0-85073395201
- WOS: WOS:000487782300002
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: Optimizing natural gas pipeline transmission with nonuniform elevation: A new initialization approach
Title | Optimizing natural gas pipeline transmission with nonuniform elevation: A new initialization approach |
---|---|
Authors | |
Keywords | piecewise linear approximation nonuniform network elevation energy minimization problem |
Issue Date | 2019 |
Citation | Naval Research Logistics, 2019, v. 66, n. 7, p. 547-564 How to Cite? |
Abstract | © 2019 Wiley Periodicals, Inc. In this paper, we develop an iterative piecewise linear approximation approach with a novel initialization method to solve natural gas pipeline transmission problems with the nonuniform network elevation. Previous approaches, such as energy minimization methods, cannot be applied to solve problems with the nonuniform network elevation because they exclude pressure range constraints, and thus provide solutions far from optimum. We propose a new initialization model that considers pressure range constraints and improves the optimality of the solutions and the computational efficiency. Furthermore, we extend the energy minimization methods and provide the necessary conditions under which the extended methods operate in networks with the nonuniform elevation. We test the performances of the methods with previously reported pipeline networks from the literature, with the open data set GasLib, and with our industrial collaborator. The initialization approach is shown to be more efficient than the method with fixed initial breakpoints. The newly proposed initialization approach generates solutions with a higher accuracy than the extended energy minimization methods, especially in large-size networks. The proposed method has been applied to natural gas transmission planning by the China National Petroleum Corporation and has brought a direct profit increase of 330 million U.S. dollars in 2015-2017. |
Persistent Identifier | http://hdl.handle.net/10722/296203 |
ISSN | 2023 Impact Factor: 1.9 2023 SCImago Journal Rankings: 1.260 |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Xue, Mengying | - |
dc.contributor.author | Deng, Tianhu | - |
dc.contributor.author | Shen, Zuo Jun Max | - |
dc.date.accessioned | 2021-02-11T04:53:03Z | - |
dc.date.available | 2021-02-11T04:53:03Z | - |
dc.date.issued | 2019 | - |
dc.identifier.citation | Naval Research Logistics, 2019, v. 66, n. 7, p. 547-564 | - |
dc.identifier.issn | 0894-069X | - |
dc.identifier.uri | http://hdl.handle.net/10722/296203 | - |
dc.description.abstract | © 2019 Wiley Periodicals, Inc. In this paper, we develop an iterative piecewise linear approximation approach with a novel initialization method to solve natural gas pipeline transmission problems with the nonuniform network elevation. Previous approaches, such as energy minimization methods, cannot be applied to solve problems with the nonuniform network elevation because they exclude pressure range constraints, and thus provide solutions far from optimum. We propose a new initialization model that considers pressure range constraints and improves the optimality of the solutions and the computational efficiency. Furthermore, we extend the energy minimization methods and provide the necessary conditions under which the extended methods operate in networks with the nonuniform elevation. We test the performances of the methods with previously reported pipeline networks from the literature, with the open data set GasLib, and with our industrial collaborator. The initialization approach is shown to be more efficient than the method with fixed initial breakpoints. The newly proposed initialization approach generates solutions with a higher accuracy than the extended energy minimization methods, especially in large-size networks. The proposed method has been applied to natural gas transmission planning by the China National Petroleum Corporation and has brought a direct profit increase of 330 million U.S. dollars in 2015-2017. | - |
dc.language | eng | - |
dc.relation.ispartof | Naval Research Logistics | - |
dc.subject | piecewise linear approximation | - |
dc.subject | nonuniform network elevation | - |
dc.subject | energy minimization problem | - |
dc.title | Optimizing natural gas pipeline transmission with nonuniform elevation: A new initialization approach | - |
dc.type | Article | - |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1002/nav.21866 | - |
dc.identifier.scopus | eid_2-s2.0-85073395201 | - |
dc.identifier.volume | 66 | - |
dc.identifier.issue | 7 | - |
dc.identifier.spage | 547 | - |
dc.identifier.epage | 564 | - |
dc.identifier.eissn | 1520-6750 | - |
dc.identifier.isi | WOS:000487782300002 | - |
dc.identifier.issnl | 0894-069X | - |