Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
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 York
Hübner M, Haubrich HJ (2008) Long-term planning of natural gas networks. In: IEEE 5th international conference on the European electricity market, Lissabon, 2008
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, 2008
Hofbauer M, Anders S, Sigrist R, Weßing W (2003) Modell einer kostenoptimierten Gasverteilung. In: GWF-Gas/Erdgas 144, No. 5, 2003
Hübner M (2009) Druckebenenübergreifende Grundsatzplanung von Gasverteilungsnetzen, vol 127. Aachener Beiträge zur Energieversorgung, Klinkenberg/Aachen
Paulun T (2006) Strategic expansion planning for electrical networks considering uncertainties. Eur Trans Electrical Power 16(6):661–671
German technical and scientific association for gas and water e.V. (DVGW). Code of practice G 2000, “Gasbeschaffenheit”, Bonn, 2006
Domschke W, Drexel A (2007) Einführung in operations research, 7th edn. Springer-Verlag, Berlin
Rothfarb B, Frank H, Rosenbaum DM, Steiglitz K, Kleitman DJ (1970) Optimal design of offshore natural-gas pipeline systems. Oper Res 18:992–1020
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, 1995
Hoeven Tvd (2004) Math in gas and the art of linearization. Dissertation, Groningen: Energy Delta Institute, Rijksuniversiteit Groningen, 2004
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, 2007
Boyd ID, Surry PD, Radcliffe NJ (1994) Constrained gas network pipe sizing with genetic algorithms. In: EPCC-TR94-11, 1994
Cunha MC, Ribeiro L (2004) Tabu search algorithms for water network optimization. Eur J Oper Res 3(175):746–758
Duarte H, Goldbarg EFG, Goldbarg MC (2006) A tabu search algorithm for optimization of gas distribution networks. Evol Comput Comb Optimization 3906:37–48
Castillo L, Gonzáles A (1998) Distribution network optimization: finding the most economic solution by using genetic algorithms. EurJ Oper Res 108(3):527–537
Rajan SD, Nguyen DT (2004) Design optimization of discrete structural systems using MPI-enabled genetic algorithm. Struct Multidisciplinary Optimization 28(5):340–348
Gottlieb J (2000) Evolutionary algorithms for constrained optimization problems, 1st edn. Shaker Verlag, Aachen
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Hübner, M., Haubrich, HJ. (2012). Long-Term Pressure-Stage Comprehensive Planning of Natural Gas Networks. In: Sorokin, A., Rebennack, S., Pardalos, P., Iliadis, N., Pereira, M. (eds) Handbook of Networks in Power Systems II. Energy Systems. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23406-4_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-23406-4_2
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23405-7
Online ISBN: 978-3-642-23406-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)