Journal of Software, Vol 6, No 3 (2011), 452-459, Mar 2011
doi:10.4304/jsw.6.3.452-459

Adaptive Genetic Algorithm for Steady-State Operation Optimization in Natural Gas Networks

Changjun Li, Wenlong Jia, Yi Yang, Xia Wu

Abstract


Natural gas is normally transported through a vast network of pipelines. A pipeline network is generally established to connect gas wells with gas processing fields (gathering network) or to transmit gas at high pressure from gas sources to regional demand points (trunk network) or to distribute gas to consumers at low pressure from regional demand points (distribution network). The problems involved in optimizing the operation conditions of networks to promote benefit belong to a class of non-liner optimization problems. The operation benefit of gas network is combined with the purchase and sale prices of gas, the quantity bought and sold of gas and the management costs. Aimed at the maximum operation benefit, the paper proposes an operation optimization model of gas network with consideration of quantity input (output) constraints of each node, operation pressure constraints of pipelines, compressor constraints, valve constraints and hydraulic constraints of the pipeline system. The model adapts to all kinds of pipeline structures, followed with our presentation of a global approach, which is based on the method of adaptive genetic algorithm, to the optimization model. Afterwards, omputer software is developed to optimize the operation conditions of gas trunk networks, gas gathering and distribution networks. Finally, an application example will be demonstrated.


Keywords


gas pipeline network, operation optimization, mathematical model, adaptive genetic algorithm

References


[1] C. J. Li, W. L. Jia, and X. Wu, “Comprehensive valuation on regulation schemes of gas transmission pipelines,” ASCE Proceedings of the International Conference on Pipelines and Trenchless Technology, Shanghai, China, pp.581-590, October 2009

[2] Y. Wu, K. K. Lai, and Y.J. Liu, “Deterministic global optimization approach to steady-steady distribution gas pipeline,” Optim.Eng.pp.259-275,July 2007
doi:10.1007/s11081-007-9018-y

[3] T. S. Yang., “Development and Application of West-East Gas Steady Flow Operation Optimization Software(in Chinese),” Master's thesis, Petroleum University, Beijing, China, 2002.

[4] D.E.Goldberg., “Computer-aided Gas Pipeline Operation Using Genetic Algorithms and Rule Learning,” PHD Dissertation, University of Michigan, Michigan, USA, 1983.

[5] V.B. Mantri, L.B. Preston., and C. C. Pringle, “Computer Program Optimizes Nature Gas Pipeline Operation,” Pipeline Industry, July 1986.

[6] Z. Renji, S. Selandari, and H. G. Nicolai., “A System for Control and Optimum Operation of a Gas Transmission Network,” PSIG 19th Annual Meeting, Tulsa, October 1987

[7] Michael J. Ryan, P. B. Percell., “Steady State Optimization of Gas Pipeline Network Operation,” PSIG 19th Annual Meeting, Tulsa, October 1987

[8] W. Tony, G. E. Broadbent., “Optimization in the Operation of Compressor Station on the Moomba to Adelaide Gas Pipeline Network,” PSIG 21th Annual Meeting, 1989.

[9] M. A. Renee., “Optimizing Compressor Operation By Effective Application of Performance Models,” PSIG 23th Annual Meeting, Houston, May 1991

[10] S. Bhaduri, R. K. Talachi., “Optimization of Natural Gas Pipeline Design,” ASME Petroleun Dimision,1988.

[11] J. G. Wilson, “Optimization of Large Gas Networks,” The European Confercence on Mathematics in Industry, The University of Stranthclyde, Glasgow, August 1988.

[12] P, D. Anglard., P. Hierarchical., “Steady State Optimization of Very Large Gas Pipelines,” PSIG 20th Annual Meeting, Toronto, October 1988

[13] Y. Yang., “ Study on Optimization Model of Sichuan-Chongqing natural gas pipe network’s Operational Safety and Efficiency Objective(in Chinese),” Doctoral Thesis, August 2008.

[14] C. J. Li., Y. Yang.,” Operation Optimization Technology of Natural Gas Pipeline(in Chinese),” Natural Gas Industry, vol.25, No.10, October 2005.

[15] M. Srinivas., PATNAIL. “Adaptive Probabilities of Crossover and Mutation in Genetic Algorithms,” IEEE Transaction on System, Man and Cybernetics, Vol.24, No.4, pp. 656-667, 1994.
doi:10.1109/21.286385


Full Text: PDF


Journal of Software (JSW, ISSN 1796-217X)

Copyright @ 2006-2012 by ACADEMY PUBLISHER – All rights reserved.