Optimization and Engineering

, Volume 8, Issue 3, pp 259–275 | Cite as

Deterministic global optimization approach to steady-state distribution gas pipeline networks

  • Yue Wu
  • Kin Keung Lai
  • Yongjin Liu


Natural gas is normally transported through a vast network of pipelines. A pipeline network is generally established either to transmit gas at high pressure from coastal supplies to regional demand points (transmission network) or to distribute gas to consumers at low pressure from the regional demand points (distribution network). In this study, the distribution network is considered. The distribution network differs from the transmission one in a number of ways. Pipes involved in a distribution network are often much smaller and the network is simpler, having no valves, compressors or nozzles. In this paper, we propose the problem of minimizing the cost of pipelines incurred by driving the gas in a distribute non-linear network under steady-state assumptions. In particular, the decision variables include the length of the pipes’ diameter, pressure drops at each node of the network, and mass flow rate at each pipeline leg. We establish a mathematical optimization model of this problem, and then present a global approach, which is based on the GOP primal-relaxed dual decomposition method presented by Visweswaran and Floudas (Global optimization in engineering design. Kluwer book series in nonconvex optimization and its applications. Kluwer, Netherlands, 1996), to the optimization model. Finally, results from application of the approach to data from gas company are presented.


Distribution network Gas pipeline network Nonlinear network optimization Steady-state 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Carter RG (1998) Pipeline optimization: dynamic programming after 30 years. In: Proceedings of the 30th PSIG annual meeting, Denver, CO Google Scholar
  2. Castillo L, González A (1998) Distribution network optimization: finding the most economic solution by using genetic algorithms. Eur J Oper Res 108:527–537 MATHCrossRefGoogle Scholar
  3. Engl G (1996) The modeling and numerical simulation of gas flow networks. Numer Math 72:349–366 MATHCrossRefMathSciNetGoogle Scholar
  4. Floudas CA (2000) Deterministic global optimization: theory, methods, and applications. Kluwer book series in nonconvex optimization and its applications. Kluwer, Netherlands Google Scholar
  5. Furey BP (1993) A sequential quadratic programming-based algorithm for optimization of gas networks. Automatica 29(6):1439–1450 MATHCrossRefMathSciNetGoogle Scholar
  6. Lall HS, Percell PB (1990) A dynamic programming based on gas pipeline optimizer. In: Analysis and optimization of systems. Lecture notes in control and information sciences, vol 144. Springer, Berlin, pp 123–132 Google Scholar
  7. Mawengkang H, Murtagh BA (1986) Solving nonlinear integer programs with large-scale optimization software. Ann Oper Res 5(4):425–437 CrossRefMathSciNetGoogle Scholar
  8. Rothfarb B, Frank H, Rosenbaum DM (1970) Optimal design of offshore natural-gas pipeline systems. J Oper Res 18(6):992–1020 CrossRefGoogle Scholar
  9. Visweswaran V, Floudas CA (1996) Global optimization in engineering design. Kluwer book series in nonconvex optimization and its applications. Kluwer, Netherlands Google Scholar
  10. Wong PJ, Larson RE (1968) Optimization of natural-gas pipeline systems via dynamic programming. IEEE Trans Autom Control AC-13(5):475–481 CrossRefGoogle Scholar
  11. Wu S (1998) Steady-state simulation and fuel cost minimization of gas pipeline networks. PhD dissertation, University of Houston, Houston, TX, August 1998 Google Scholar
  12. Wu S, Rios-Mercado RZ, Boyd EA, Scott LR (2000) Model relaxations for the fuel cost minimization of steady-state gas pipeline networks. Math Comput Model 31:197–220 CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  1. 1.School of ManagementUniversity of Southampton HighfieldSouthamptonUK
  2. 2.Department of Management SciencesCity University of Hong KongHong KongHong Kong
  3. 3.College of Business AdministrationHunan UniversityHunanChina
  4. 4.Department of Applied MathematicsDalian University of TechnologyDalianChina

Personalised recommendations