Techno-economical and environmental optimization of natural gas network operation

Abstract In the present study, a multi-objective approach is proposed to find optimum operating condition of natural gas network. For this purpose, a thermodynamic modeling of natural gas through the main elements of the network i.e. pipelines and compressor stations (CSs) is performed. This study aims to find optimum values of three conflicting objective functions namely maximum gas delivery flow and line pack, and minimum operating cost (sum of fuel consumption and carbon dioxide emission costs), simultaneously. Here, fast and elitist non-dominated sorting genetic-algorithm (NSGA-II) is applied by considering fourteen decision variables: number of running turbo-compressors (TCs) and rotational speed of them in compressor stations as well as gas flow rate and pressure at injection points. The results of multi-objective optimization are obtained as a set of multiple optimum solutions, called ‘the Pareto optimal solutions’. Furthermore, a set of typical constraints, governing the pipeline operation, is subjected to obtain more practical solutions. To control the constraints satisfaction and to find better solutions in optimization process, the penalty functions are defined and applied. Sensitivity analysis of change in the objective functions, when the optimum decision variables vary, is also conducted and the degree of each parameter on conflicting objective functions is investigated.

[1]  R. E. Larson,et al.  Hierachical Control Of Transient Flow In Natural Gas Pipeline Networks , 1971 .

[2]  P. Anglard,et al.  Hierarchical Steady State Optimization of Very Large Gas Pipelines , 1988 .

[3]  Ibrahim Dincer,et al.  Multi-objective exergy-based optimization of a polygeneration energy system using an evolutionary algorithm , 2012 .

[4]  Robert J. Tsal,et al.  Optimal Gas Pipeline Design Via Dynamic Programming With Variable Stages , 1986 .

[5]  Christine W. Chan,et al.  Development of an expert system for optimizing natural gas pipeline operations , 2000 .

[6]  Rainer Kurz,et al.  Transient Simulation of the Effects of Compressor Outage , 2003 .

[7]  Ibrahim Dincer,et al.  Exergy, exergoeconomic and environmental analyses and evolutionary algorithm based multi-objective o , 2011 .

[8]  Mahesh Somani,et al.  Compressor Station Optimization , 1998 .

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

[10]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[11]  Amir Hesam Alinia Kashani,et al.  Thermal-economic optimization of an air-cooled heat exchanger unit , 2013 .

[12]  Jesper Munksgaard,et al.  An environmental performance index for products reflecting damage costs , 2007 .

[13]  Ibrahim Dincer,et al.  Thermodynamic and exergoenvironmental analyses, and multi-objective optimization of a gas turbine power plant , 2011 .

[14]  S. J. Montoya-O.,et al.  Genetic Algorithms Applied to the Optimum Design of Gas Transmission Networks , 2000 .

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

[16]  Carlos Pinho,et al.  Considerations About Equations for Steady State Flow in Natural Gas , 2007 .

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

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

[19]  P. M. Dranchuk,et al.  Calculation of Z Factors For Natural Gases Using Equations of State , 1975 .

[20]  Klaus Brun,et al.  Gas Compressor Station Economic Optimization , 2012 .

[21]  Kalyanmoy Deb,et al.  Controlled Elitist Non-dominated Sorting Genetic Algorithms for Better Convergence , 2001, EMO.

[22]  Kim Fung Man,et al.  Multiobjective Optimization , 2011, IEEE Microwave Magazine.

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

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

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

[26]  Paolo Toth,et al.  Optimization of a pipe-line for the natural gas transportation , 1982 .

[27]  Andrezej J. Osiadacz.  Dynamic Optimization of High Pressure Gas Networks Using Hierarchical Systems Theory , 1994 .

[28]  Behnam Fahimnia,et al.  Genetic algorithm optimization of fuel consumption in compressor stations , 2008 .

[29]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[30]  Ibrahim Dincer,et al.  Exergo-environmental analysis of an integrated organic Rankine cycle for trigeneration , 2012 .

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

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

[33]  William Y. Svrcek,et al.  The effect of major parameters on simulation results of gas pipelines , 2007 .

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

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

[36]  Patrick D. Surry,et al.  A Multi-objective Approach to Constrained Optimisation of Gas Supply Networks: the COMOGA Method , 1995, Evolutionary Computing, AISB Workshop.

[37]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[38]  Reza Zanjirani Farahani,et al.  Logistics Operations and Management : Concepts and Models , 2011 .

[39]  A. J. Osiadacz,et al.  Optimal control of gas transportation systems , 1994, 1994 Proceedings of IEEE International Conference on Control and Applications.

[40]  A. J. Osiadacz,et al.  A simplified algorithm for optimization of large‐scale gas networks , 1986 .

[41]  David E. Goldberg,et al.  Genetic Algorithms in Pipeline Optimization , 1987 .