Deterministic global optimization approach to steady-state distribution gas pipeline networks
- 365 Downloads
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.
KeywordsDistribution network Gas pipeline network Nonlinear network optimization Steady-state
Unable to display preview. Download preview PDF.
- Carter RG (1998) Pipeline optimization: dynamic programming after 30 years. In: Proceedings of the 30th PSIG annual meeting, Denver, CO Google Scholar
- Floudas CA (2000) Deterministic global optimization: theory, methods, and applications. Kluwer book series in nonconvex optimization and its applications. Kluwer, Netherlands Google Scholar
- 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
- Visweswaran V, Floudas CA (1996) Global optimization in engineering design. Kluwer book series in nonconvex optimization and its applications. Kluwer, Netherlands Google Scholar
- 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