Minimization of fuel consumption in cyclic and non-cyclic natural gas transmission networks: Assessment of genetic algorithm optimization method as an alternative to non-sequential dynamic programing

Abstract For minimization of fuel consumption of natural gas transmission networks, non-sequential dynamic programing (NDP) method guarantees to find the global optimal solution, however NDP method cannot be used for analysis of cyclic networks in which the flow rate values are not known in priori. Therefore modified NDP method is proposed in this paper which is capable of being applied to the cyclic network problems. Still a drawback remains with the proposed modified NDP which is impractical computing time except for simple cyclic networks. To solve this basic problem, the genetic algorithm (GA) method was selected as an alternative method. Then the modified NDP and GA methods were applied to three types of natural gas transmission network problems including linear, branched and cyclic structures and their results were analyzed and compared. The results showed that for three mentioned network structures, the difference values in objective function (rate of fuel consumption) which were obtained from NDP and GA methods were within acceptable range of 0–0.55%. Furthermore, it was observed that while the computing time required by the NDP method exponentially depended on pressure and flow rate step sizes, the GA computing time did not show such a dependency on these parameters.

[1]  Richard G. Carter,et al.  Pipeline Optimization: Dynamic Programming After 30 Years , 1998 .

[2]  Lionel Amodeo,et al.  Optimization of natural gas pipeline transportation using ant colony optimization , 2009, Comput. Oper. Res..

[3]  Angelo Riva,et al.  Natural gas and the environmental results of life cycle assessment , 2006 .

[4]  Fred M. Odom,et al.  Tutorial On Modeling of Gas Turbine Driven Centrifugal Compressors , 2009 .

[5]  Rainer Kurz,et al.  Modeling Turbomachinery In Pipeline Simulations , 2003 .

[6]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .

[7]  R. Farrar,et al.  An Engineering Data Book , 1979 .

[8]  E. Shashi Menon,et al.  Gas pipeline hydraulics , 2005 .

[9]  Thomas Halfmann,et al.  Automated Model Reduction of Complex Gas Pipeline Networks , 2004 .

[10]  Omar Fayez Mohamed El-Mahdy,et al.  Computer aided optimization of natural gas pipe networks using genetic algorithm , 2010, Appl. Soft Comput..

[11]  Michael J. Ryan,et al.  Steady State Optimization of Gas Pipeline Network Operation , 1987 .

[12]  Suming Wu,et al.  Model relaxations for the fuel cost minimization of steady-state gas pipeline networks , 2000 .

[13]  R. Larson,et al.  Optimization of tree-structured natural-gas transmission networks , 1968 .

[14]  Christine W. Chan,et al.  Applications of artificial intelligence for optimization of compressor scheduling , 2006, Eng. Appl. Artif. Intell..

[15]  J. Andre,et al.  OPTIMIZATION OF INVESTMENTS IN GAS NETWORKS , 2010 .

[16]  A. Wyner,et al.  Analysis and Optimization of Systems , 1988 .

[17]  Klaus Brun,et al.  Degradation of gas turbine performance in natural gas service , 2009 .

[18]  Hemant S. Lall,et al.  A dynamic programming based Gas Pipeline Optimizer , 1990 .

[19]  R. Larson,et al.  Optimization of natural-gas pipeline systems via dynamic programming , 1968 .

[20]  R. Bellman.  Dynamic programming. , 1957, Science.

[21]  E. Andrew Boyd,et al.  Efficient operation of natural gas transmission systems: A network-based heuristic for cyclic structures , 2006, Comput. Oper. Res..

[22]  Christine W. Chan,et al.  A comparison of automation techniques for optimization of compressor scheduling , 2008, Adv. Eng. Softw..

[23]  E. E. Gemoets,et al.  Calculating Optimum Pipeline Operations , 1979 .

[24]  Henry Cohen,et al.  Gas turbine theory , 1973 .

[25]  Javad Mahmoudimehr,et al.  Technical Assessment of Isothermal and Non-Isothermal Modelings of Natural Gas Pipeline Operational Conditions , 2012 .

[26]  Paul Fletcher,et al.  Gas Turbine Performance , 1998 .

[27]  D. Katz.  Handbook of Natural Gas Engineering , 1959 .

[28]  Marc C. Steinbach,et al.  Nonlinear Optimization in Gas Networks , 2003, HPSC.

[29]  E. Andrew Boyd,et al.  A Reduction Technique for Natural Gas Transmission Network Optimization Problems , 2002, Ann. Oper. Res..

[30]  Conrado Borraz-Sánchez,et al.  Improving the operation of pipeline systems on cyclic structures by tabu search , 2009, Comput. Chem. Eng..