Optimal operation of trunk natural gas pipelines via an inertia-adaptive particle swarm optimization algorithm

Abstract The trunk natural gas pipeline is the main transmission line between the gas fields and consumers. In this paper, an optimization model is built for the trunk natural gas pipelines, aiming in balancing the maximum operation benefit and the maximum transmission amount. The weight sum method was used to combine these two optimization goals into one hybrid objective function, and the weight value of each single objective function was determined by the scale method which was derived from the Analytic Hierarchy Method (AHP). Besides, the constraints concerning about the node's pressure, flow rate and temperature. The compressor's power and status, the pipe's pressure and temperature equations were also incorporated into the model. In view of the non-linear characteristic of the model, the particle swarm optimization (PSO) algorithm was employed to solve it, and the adaptive inertia weight adjusting method was adopted to improve the basic PSO for its premature defect. The improved PSO is named the inertia-adaptive PSO (IAPSO) algorithm. Finally, the operation optimization model was applied to a real trunk gas pipeline, and the IAPSO as well as other four PSO algorithms were adopted to solve the model. The IAPSO shows faster convergence speed and better solution results than those of the other four PSO algorithms. The achievements provide a good way to balance the gas pipeline's operation benefit and transportation amount.

[1]  Ajith Abraham,et al.  Inertia-Adaptive Particle Swarm Optimizer for Improved Global Search , 2008, 2008 Eighth International Conference on Intelligent Systems Design and Applications.

[2]  Mohammad Mehdi Ebadzadeh,et al.  A novel particle swarm optimization algorithm with adaptive inertia weight , 2011, Appl. Soft Comput..

[3]  W. A. Poe,et al.  Handbook of Natural Gas Transmission and Processing , 2006 .

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

[5]  J. Haddad,et al.  Optimization of a Natural Gas Transmission System , 2013 .

[6]  Panos M. Pardalos,et al.  Handbook of applied optimization , 2002 .

[7]  Y. Smeers,et al.  The Gas Transmission Problem Solved by an Extension of the Simplex Algorithm , 2000 .

[8]  Claudemir Duca Vasconcelos,et al.  Network flows modeling applied to the natural gas pipeline in Brazil , 2013 .

[9]  R. Reid,et al.  The Properties of Gases and Liquids , 1977 .

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

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

[12]  M. B. Feldman,et al.  Optimization of Gas Transmission Systems Using Linear Programming , 1988 .

[13]  Changjun Li,et al.  A MULTI-HIERARCHY GREY RELATIONAL ANALYSIS MODEL FOR NATURAL GAS PIPELINE OPERATION SCHEMES COMPREHENSIVE EVALUATION , 2012 .

[14]  Xin Su,et al.  Application of SPS and TGNET in Natural Gas Pipeline Network Simulation , 2009 .

[15]  Zhiwei Zheng,et al.  Power optimization of gas pipelines via an improved particle swarm optimization algorithm , 2012, Petroleum Science.

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

[17]  Lyle H. Ungar,et al.  A hybrid neural network‐first principles approach to process modeling , 1992 .

[18]  Mohd Shariq Khan,et al.  Design optimization of single mixed refrigerant natural gas liquefaction process using the particle swarm paradigm with nonlinear constraints , 2013 .

[19]  Xiaolei Dong,et al.  A comparative study of differential evolution and genetic algorithms for optimizing the design of water distribution systems , 2012 .

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

[21]  P. N. Suganthan,et al.  Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[22]  Dag Haugland,et al.  Optimization methods for pipeline transportation of natural gas with variable specific gravity and compressibility , 2013 .

[23]  Yi Yang,et al.  Adaptive Genetic Algorithm for Steady-State Operation Optimization in Natural Gas Networks , 2011, J. Softw..

[24]  Jun Tang,et al.  Particle Swarm Optimization with Adaptive Mutation , 2009, 2009 WASE International Conference on Information Engineering.

[25]  Rita Tubb 2011 worldwide pipeline construction report , 2011 .

[26]  Nélida B. Brignole,et al.  Simulated Annealing Optimization for Hydrocarbon Pipeline Networks , 2013 .

[27]  Daniela Galatro,et al.  Considerations for the dew point calculation in rich natural gas , 2014 .

[28]  Dariush Jafari,et al.  Assessing and optimization of pipeline system performance using intelligent systems , 2014 .

[29]  Rommel G. Regis,et al.  Particle swarm with radial basis function surrogates for expensive black-box optimization , 2014, J. Comput. Sci..

[30]  Panos M. Pardalos,et al.  Optimization Models in The Natural Gas Industry , 2010 .