Full Content is available to subscribers

Subscribe/Learn More  >

Multi-Objective Optimization of Large Pipeline Networks Using Genetic Algorithm

[+] Author Affiliations
K. K. Botros, D. Sennhauser

NOVA Research & Technology Corporation, Calgary, AB, Canada

K. J. Jungowski, G. Poissant, H. Golshan, J. Stoffregen

TransCanada PipeLines Limited, Calgary, AB, Canada

Paper No. IPC2004-0378, pp. 2005-2015; 11 pages
  • 2004 International Pipeline Conference
  • 2004 International Pipeline Conference, Volumes 1, 2, and 3
  • Calgary, Alberta, Canada, October 4–8, 2004
  • Conference Sponsors: International Petroleum Technology Institute
  • ISBN: 0-7918-4176-6 | eISBN: 0-7918-3737-8
  • Copyright © 2004 by ASME


This paper presents application of Genetic Algorithm (GA) methodologies to multi-objective optimization of two complex gas pipeline networks to achieve specific operational objectives. The first network contains 10 compressor stations resulting in 20 decision variables and an optimization space of 6.3 × 1029 cases. The second system contains 25 compressor stations resulting in 54 decision variables and an optimization space of 1.85 × 1078 cases. Compressor stations generally included multiple unit sites, where the compressor characteristics of each unit is taken into account constraining the solution by the surge and stonewall limits, maximum and minimum speeds and maximum power available. A key challenge to the optimization of such large systems is the number of constraints and associated penalty functions, selection of the GA operators such as crossover, mutation, selection criteria and elitism, as well as the population size and number of generations. The paper discusses the approach taken to arrive at optimal values for these parameters for large gas pipeline networks. Examples for two-objective optimizations, referred to as Pareto fronts, include maximum throughput and minimum fuel, as well as, minimum linepack and maximum throughput in typical linepack/throughput/fuel envelopes.

Copyright © 2004 by ASME



Interactive Graphics


Country-Specific Mortality and Growth Failure in Infancy and Yound Children and Association With Material Stature

Use interactive graphics and maps to view and sort country-specific infant and early dhildhood mortality and growth failure data and their association with maternal

Citing articles are presented as examples only. In non-demo SCM6 implementation, integration with CrossRef’s "Cited By" API will populate this tab (http://www.crossref.org/citedby.html).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In