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

作者：Sanaye Sepehr^*; Mahmoudimehr Javad

来源：Journal of the Taiwan Institute of Chemical Engineers, 2012, 43(6): 904-917.

DOI：10.1016/j.jtice.2012.04.010

• Cyclic and non-cyclic natural gas transmission networks
• Optimization of fuel consumption
• Non-sequential dynamic programing
• Genetic algorithm

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 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.

• 出版日期2012-11