Approximating Nonlinear Relationships for Optimal Operation of Natural Gas Transport Networks
Open Access
Abstract
The compressor fuel cost minimization problem (FCMP) for natural gas pipelines is a relevant problem because of the substantial energy consumption of compressor stations transporting the large global demand for natural gas. The common method for modeling the FCMP is to assume key modeling parameters such as the friction factor, compressibility factor, isentropic exponent, and compressor efficiency to be constants, and their nonlinear relationships to the system operating conditions are ignored. Previous work has avoided the complexity associated with the nonlinear relationships inherent in the FCMP to avoid unreasonably long solution times for practical transportation systems. In this paper, a mixed-integer linear programming (MILP) based method is introduced to generate piecewise-linear functions that approximate the previously ignored nonlinear relationships. The MILP determines the optimal break-points and orientation of the linear segments so that approximation error is minimized. A novel FCMP model that includes the piecewise-linear approximations is applied in a case study on three simple gas networks. The case study shows that the novel FCMP model captures the nonlinear relationships with a high degree of accuracy and only marginally increases solution time compared to the common simplified FCMP model. The common simplified model is found to produce solutions with high error and infeasibility when applied on a rigorous simulation.Keywords
Funding Information
- Natural Sciences and Engineering Research Council of Canada (RGPIN 418411-13; CRDPJ 485798-15)
This publication has 21 references indexed in Scilit:
- Optimization problems in natural gas transportation systems: A state-of-the-art reviewApplied Energy, 2015
- Optimal Compression in Natural Gas Networks: A Geometric Programming ApproachIEEE Transactions on Control of Network Systems, 2014
- High detail stationary optimization models for gas networksOptimization and Engineering, 2014
- Minimizing fuel cost in gas transmission networks by dynamic programming and adaptive discretizationComputers & Industrial Engineering, 2011
- Optimization of natural gas pipeline transportation using ant colony optimizationComputers & Operations Research, 2009
- Improving the operation of pipeline systems on cyclic structures by tabu searchComputers & Chemical Engineering, 2009
- Mixed Integer Models for the Stationary Case of Gas Network OptimizationMathematical Programming, 2005
- A polyhedral branch-and-cut approach to global optimizationMathematical Programming, 2005
- The Gas Transmission Problem Solved by an Extension of the Simplex AlgorithmManagement Science, 2000
- Optimization of natural-gas pipeline systems via dynamic programmingIEEE Transactions on Automatic Control, 1968