Abstract
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.
Similar content being viewed by others
References
Carter RG (1998) Pipeline optimization: dynamic programming after 30 years. In: Proceedings of the 30th PSIG annual meeting, Denver, CO
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
Engl G (1996) The modeling and numerical simulation of gas flow networks. Numer Math 72:349–366
Floudas CA (2000) Deterministic global optimization: theory, methods, and applications. Kluwer book series in nonconvex optimization and its applications. Kluwer, Netherlands
Furey BP (1993) A sequential quadratic programming-based algorithm for optimization of gas networks. Automatica 29(6):1439–1450
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
Mawengkang H, Murtagh BA (1986) Solving nonlinear integer programs with large-scale optimization software. Ann Oper Res 5(4):425–437
Rothfarb B, Frank H, Rosenbaum DM (1970) Optimal design of offshore natural-gas pipeline systems. J Oper Res 18(6):992–1020
Visweswaran V, Floudas CA (1996) Global optimization in engineering design. Kluwer book series in nonconvex optimization and its applications. Kluwer, Netherlands
Wong PJ, Larson RE (1968) Optimization of natural-gas pipeline systems via dynamic programming. IEEE Trans Autom Control AC-13(5):475–481
Wu S (1998) Steady-state simulation and fuel cost minimization of gas pipeline networks. PhD dissertation, University of Houston, Houston, TX, August 1998
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
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wu, Y., Lai, K.K. & Liu, Y. Deterministic global optimization approach to steady-state distribution gas pipeline networks. Optim Eng 8, 259–275 (2007). https://doi.org/10.1007/s11081-007-9018-y
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11081-007-9018-y