Optimizing natural gas pipeline transmission with nonuniform elevation: A new initialization approach
- 26 September 2019
- journal article
- research article
- Published by Wiley in Naval Research Logistics (NRL)
- Vol. 66 (7) , 547-564
Abstract
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.Keywords
Funding Information
- National Natural Science Foundation of China (91746210, 71822105)
This publication has 25 references indexed in Scilit:
- Solving mixed-integer nonlinear programmes using adaptively refined mixed-integer linear programmesOptimization Methods and Software, 2019
- Convex Relaxations for Gas Expansion PlanningINFORMS Journal on Computing, 2016
- Managing demand uncertainty in natural gas transmission networksJournal of Natural Gas Science and Engineering, 2016
- Design and dimensioning of hydrogen transmission pipeline networksEuropean Journal of Operational Research, 2013
- Optimal dimensioning of pipe networks: the new situation when the distribution and the transportation functions are disconnected2012
- Design and Operations of Gas Transmission NetworksOperations Research, 2012
- Optimization methods for pipeline transportation of natural gas with variable specific gravity and compressibilityTOP, 2011
- Optimization of capacity expansion planning for gas transportation networksEuropean Journal of Operational Research, 2009
- The Gas Transmission Problem Solved by an Extension of the Simplex AlgorithmManagement Science, 2000
- Optimal Dimensioning of Pipe Networks with Application to Gas Transmission NetworksOperations Research, 1996