Long-Term Pressure-Stage Comprehensive Planning of Natural Gas Networks

  • Michael Hübner
  • Hans-Jürgen HaubrichEmail author
Part of the Energy Systems book series (ENERGY)


Due to the forthcoming regulation schemes throughout Europe, new challenges for natural gas network operators arise. The pressure for realizing and operating cost-efficient network structures increases as the regulation is based on a comparison of different network operators with the network operator setting the minimal allowable costs. Optimization methods, which will also be applied by regulatory authorities as part of the analytical cost models for calculating the efficiency of natural gas networks, provide the opportunity to identify long-term cost-efficient network structures, so called reference networks. Boundary conditions of natural gas networks, which concern the system’s technical safety and thus need to be regarded during network planning, are given by the rules set by each country’s technical assembly for natural gas supply. Degrees of freedom exist in alternative network structures, the number and degree of pressure stages and for the dimensioning of equipment. Therefore, optimization methods are required for solving the extensive optimization problem. Especially heuristic optimization algorithms have proved to deliver an optimal performance for the determination of cost-efficient network structures. Their essential advantages over exact methods are a reduced computational effort, leading to computing times of typically few hours for real natural gas systems while simultaneous delivering several similar cost-efficient network structures. These advantages allow sensitivity analysis by a variation of boundary conditions and supply tasks on network structure and network costs and lead to a greater flexibility for the future network development. Therefore, an optimization method for natural gas distribution networks based on Genetic Algorithms is proposed. The method is capable of calculating cost-efficient network structures with regard to all technical and economic boundary conditions and is also used by the German Federal Network Agency for calculating reference networks with minimum costs for given supply tasks. Exemplary applications demonstrate the method’s capability and the advantages through applying this method for long-term planning of natural gas networks.


Combinatorial optimization Distribution networks Genetic algorithms Minimal network costs Natural gas Network planning Parallel optimization 


  1. 1.
    Ehrhardt K, Steinbach MC (2005) In: Bock HG, Kostina E, Pu HX, Rannacher R (eds) Nonlinear optimization in gas networks. Modeling, simulation and optimization of complex processes. Springer, Berlin/Heidelberg/New YorkzbMATHGoogle Scholar
  2. 2.
    Hübner M, Haubrich HJ (2008) Long-term planning of natural gas networks. In: IEEE 5th international conference on the European electricity market, Lissabon, 2008Google Scholar
  3. 3.
    Paulun T, Haubrich H-J, Maurer Ch (2008) Calculating the efficiency of electricity and natural gas networks in regulated energy markets. In: IEEE 5th international conference on the European electricity market, Lissabon, Portugal, 2008Google Scholar
  4. 4.
    Hofbauer M, Anders S, Sigrist R, Weßing W (2003) Modell einer kostenoptimierten Gasverteilung. In: GWF-Gas/Erdgas 144, No. 5, 2003Google Scholar
  5. 5.
    Hübner M (2009) Druckebenenübergreifende Grundsatzplanung von Gasverteilungsnetzen, vol 127. Aachener Beiträge zur Energieversorgung, Klinkenberg/AachenGoogle Scholar
  6. 6.
    Paulun T (2006) Strategic expansion planning for electrical networks considering uncertainties. Eur Trans Electrical Power 16(6):661–671CrossRefGoogle Scholar
  7. 7.
    German technical and scientific association for gas and water e.V. (DVGW). Code of practice G 2000, “Gasbeschaffenheit”, Bonn, 2006Google Scholar
  8. 8.
    Domschke W, Drexel A (2007) Einführung in operations research, 7th edn. Springer-Verlag, BerlinGoogle Scholar
  9. 9.
    Rothfarb B, Frank H, Rosenbaum DM, Steiglitz K, Kleitman DJ (1970) Optimal design of offshore natural-gas pipeline systems. Oper Res 18:992–1020CrossRefGoogle Scholar
  10. 10.
    Osiadacz AJ, Górecki M (1995) Optimization of pipe sizes for distribution gas network design. In: Proceedings of the 27th PSIG Annual Meeting, Albuquerque, Pipeline Simulation Interest Group, 1995Google Scholar
  11. 11.
    Hoeven Tvd (2004) Math in gas and the art of linearization. Dissertation, Groningen: Energy Delta Institute, Rijksuniversiteit Groningen, 2004Google Scholar
  12. 12.
    Handschin E, Waniek D, Martin A, Mahlke E, Zelmer E (2007) Gekoppelte optimale Auslegung von Strom-, Gas- und Wärmenetzen. In: VDI-Berichte Nr. 2018, Leverkusen, 2007Google Scholar
  13. 13.
    Boyd ID, Surry PD, Radcliffe NJ (1994) Constrained gas network pipe sizing with genetic algorithms. In: EPCC-TR94-11, 1994Google Scholar
  14. 14.
    Cunha MC, Ribeiro L (2004) Tabu search algorithms for water network optimization. Eur J Oper Res 3(175):746–758CrossRefGoogle Scholar
  15. 15.
    Duarte H, Goldbarg EFG, Goldbarg MC (2006) A tabu search algorithm for optimization of gas distribution networks. Evol Comput Comb Optimization 3906:37–48Google Scholar
  16. 16.
    Castillo L, Gonzáles A (1998) Distribution network optimization: finding the most economic solution by using genetic algorithms. EurJ Oper Res 108(3):527–537CrossRefGoogle Scholar
  17. 17.
    Rajan SD, Nguyen DT (2004) Design optimization of discrete structural systems using MPI-enabled genetic algorithm. Struct Multidisciplinary Optimization 28(5):340–348CrossRefGoogle Scholar
  18. 18.
    Gottlieb J (2000) Evolutionary algorithms for constrained optimization problems, 1st edn. Shaker Verlag, AachenzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.Institute of Power Systems and Power Economics (IAEW)RWTH Aachen UniversityAachenGermany

Personalised recommendations