Skip to main content
Erschienen in: Optimization and Engineering 2/2016

29.12.2015

High detail stationary optimization models for gas networks: validation and results

verfasst von: Martin Schmidt, Marc C. Steinbach, Bernhard M. Willert

Erschienen in: Optimization and Engineering | Ausgabe 2/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Due to strict regulatory rules in combination with complex nonlinear physics, major gas network operators in Germany and Europe face hard planning problems that call for optimization. In part 1 of this paper we have developed a suitable model hierarchy for that purpose. Here we consider the more practical aspects of modeling. We validate individual model components against a trusted simulation tool, give a structural overview of the model hierarchy, and use its large variety of approximations to devise robust and efficient solution techniques. An extensive computational study demonstrates the suitability of our models and techniques for previously unsolvable problems in gas network planning.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
1
 
3
General Algebraic Modeling System (GAMS). http://​www.​gams.​com/​.
 
Literatur
Zurück zum Zitat Burgschweiger J, Gnädig B, Steinbach MC (2009) Nonlinear programming techniques for operative planning in large drinking water networks. Open Appl Math J 3:14–28MathSciNetCrossRefMATH Burgschweiger J, Gnädig B, Steinbach MC (2009) Nonlinear programming techniques for operative planning in large drinking water networks. Open Appl Math J 3:14–28MathSciNetCrossRefMATH
Zurück zum Zitat Byrd RH, Nocedal J, Waltz RA (2006) KNITRO: an integrated package for nonlinear optimization. In: Di Pillo G, Roma M (eds) Large scale nonlinear optimization. Springer, New York, pp 35–59CrossRef Byrd RH, Nocedal J, Waltz RA (2006) KNITRO: an integrated package for nonlinear optimization. In: Di Pillo G, Roma M (eds) Large scale nonlinear optimization. Springer, New York, pp 35–59CrossRef
Zurück zum Zitat Drud AS (1996) CONOPT: a system for large scale nonlinear optimization, reference manual for CONOPT subroutine library. Technical Report, ARKI Consulting and Development A/S, Bagsvaerd Drud AS (1996) CONOPT: a system for large scale nonlinear optimization, reference manual for CONOPT subroutine library. Technical Report, ARKI Consulting and Development A/S, Bagsvaerd
Zurück zum Zitat Elad M (2010) Sparse and redundant representations: from theory to applications in signal and image processing. Springer, New YorkCrossRefMATH Elad M (2010) Sparse and redundant representations: from theory to applications in signal and image processing. Springer, New YorkCrossRefMATH
Zurück zum Zitat Fügenschuh A, Geißler B, Gollmer R, Hayn C, Henrion R, Hiller B, Humpola J, Koch T, Lehmann T, Martin A, Mirkov R, Morsi A, Rövekamp J, Schewe L, Schmidt M, Schultz R, Schwarz R, Schweiger J, Stangl C, Steinbach MC, Willert BM (2014) Mathematical optimization for challenging network planning problems in unbundled liberalized gas markets. Energy Syst 5:449–473CrossRef Fügenschuh A, Geißler B, Gollmer R, Hayn C, Henrion R, Hiller B, Humpola J, Koch T, Lehmann T, Martin A, Mirkov R, Morsi A, Rövekamp J, Schewe L, Schmidt M, Schultz R, Schwarz R, Schweiger J, Stangl C, Steinbach MC, Willert BM (2014) Mathematical optimization for challenging network planning problems in unbundled liberalized gas markets. Energy Syst 5:449–473CrossRef
Zurück zum Zitat Gill PE, Murray W, Saunders MA (2002) SNOPT: an SQP algorithm for large-scale constrained optimization. SIAM J Optim 12:979–1006MathSciNetCrossRefMATH Gill PE, Murray W, Saunders MA (2002) SNOPT: an SQP algorithm for large-scale constrained optimization. SIAM J Optim 12:979–1006MathSciNetCrossRefMATH
Zurück zum Zitat Joormann I, Schmidt M, Steinbach MC, Willert BM (2015) What does “feasible” mean? In: Koch T, Hiller B, Pfetsch ME, Schewe L (eds) Evaluating gas network capacities, chapter 11., SIAM-MOS series on optimization, SIAM, Philadelphia, pp 211–232CrossRef Joormann I, Schmidt M, Steinbach MC, Willert BM (2015) What does “feasible” mean? In: Koch T, Hiller B, Pfetsch ME, Schewe L (eds) Evaluating gas network capacities, chapter 11., SIAM-MOS series on optimization, SIAM, Philadelphia, pp 211–232CrossRef
Zurück zum Zitat Koch T, Hiller B, Pfetsch ME, Schewe L (eds) (2015) Evaluating gas network capacities, SIAM-MOS series, on optimization, SIAM, Philadelphia Koch T, Hiller B, Pfetsch ME, Schewe L (eds) (2015) Evaluating gas network capacities, SIAM-MOS series, on optimization, SIAM, Philadelphia
Zurück zum Zitat Králik J, Stiegler P, Vostrý Z, Záworka J (1988) Dynamic modeling of large-scale networks with application to gas distribution, vol 6., studies in automation and control. Elsevier Science Publishers, New York Králik J, Stiegler P, Vostrý Z, Záworka J (1988) Dynamic modeling of large-scale networks with application to gas distribution, vol 6., studies in automation and control. Elsevier Science Publishers, New York
Zurück zum Zitat LIWACOM Informations GmbH and SIMONE Research Group s.r.o. (2004) Gleichungen und Methoden, Benutzerhandbuch LIWACOM Informations GmbH and SIMONE Research Group s.r.o. (2004) Gleichungen und Methoden, Benutzerhandbuch
Zurück zum Zitat LIWACOM Informations GmbH and SIMONE Research Group s.r.o. (2009) SIMONE API Interface documentation LIWACOM Informations GmbH and SIMONE Research Group s.r.o. (2009) SIMONE API Interface documentation
Zurück zum Zitat Martin A, Geißler B, Hayn C, Hiller B, Humpola J, Koch T, Lehmann T, Morsi A, Pfetsch M, Schewe L, Schmidt M, Schultz R, Schwarz R, Schweiger J, Steinbach MC, Willert BM (2011) Optimierung Technischer Kapazitäten in Gasnetzen. In: Optimierung in der Energiewirtschaft, vol. 2157 of VDI-Berichte, pp 105–114 Martin A, Geißler B, Hayn C, Hiller B, Humpola J, Koch T, Lehmann T, Morsi A, Pfetsch M, Schewe L, Schmidt M, Schultz R, Schwarz R, Schweiger J, Steinbach MC, Willert BM (2011) Optimierung Technischer Kapazitäten in Gasnetzen. In: Optimierung in der Energiewirtschaft, vol. 2157 of VDI-Berichte, pp 105–114
Zurück zum Zitat Murtagh BA, Saunders MA (1993) Minos 5.4 user’s guide. Technical Report SOL 83-20R, Department of Operations Research, Stanford University, Stanford Murtagh BA, Saunders MA (1993) Minos 5.4 user’s guide. Technical Report SOL 83-20R, Department of Operations Research, Stanford University, Stanford
Zurück zum Zitat Pfetsch ME, Fügenschuh A, Geißler B, Geißler N, Gollmer R, Hiller B, Humpola J, Koch T, Lehmann T, Martin A, Morsi A, Rövekamp J, Schewe L, Schmidt M, Schultz R, Schwarz R, Schweiger J, Stangl C, Steinbach MC, Vigerske S, Willert BM (2015) Validation of nominations in gas network optimization: models, methods, and solutions. Optim Methods Softw 30:15–53MathSciNetCrossRefMATH Pfetsch ME, Fügenschuh A, Geißler B, Geißler N, Gollmer R, Hiller B, Humpola J, Koch T, Lehmann T, Martin A, Morsi A, Rövekamp J, Schewe L, Schmidt M, Schultz R, Schwarz R, Schweiger J, Stangl C, Steinbach MC, Vigerske S, Willert BM (2015) Validation of nominations in gas network optimization: models, methods, and solutions. Optim Methods Softw 30:15–53MathSciNetCrossRefMATH
Zurück zum Zitat Rosenthal RE (2008) GAMS—a user’s guide. GAMS Development Corporation Rosenthal RE (2008) GAMS—a user’s guide. GAMS Development Corporation
Zurück zum Zitat Schmidt M, Steinbach MC, Willert BM (2014) High detail stationary optimization models for gas networks. Optim Eng 16:131–164MathSciNetCrossRef Schmidt M, Steinbach MC, Willert BM (2014) High detail stationary optimization models for gas networks. Optim Eng 16:131–164MathSciNetCrossRef
Zurück zum Zitat Wächter A, Biegler LT (2006) On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming. Math Program 106:25–57MathSciNetCrossRefMATH Wächter A, Biegler LT (2006) On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming. Math Program 106:25–57MathSciNetCrossRefMATH
Zurück zum Zitat Yin W, Zhang Y (2008) Extracting salient features from less data via \(\ell _1\)-minimization. SIAG/OPT Views-and-News 19:11–19MathSciNet Yin W, Zhang Y (2008) Extracting salient features from less data via \(\ell _1\)-minimization. SIAG/OPT Views-and-News 19:11–19MathSciNet
Zurück zum Zitat Záworka J (1993) Project SIMONE—achievements and running development. In: Proceedings of 2nd international workshop SIMONE on innovative approaches to modeling and optimal control of large scale pipeline networks. Prague, pp 1–24 Záworka J (1993) Project SIMONE—achievements and running development. In: Proceedings of 2nd international workshop SIMONE on innovative approaches to modeling and optimal control of large scale pipeline networks. Prague, pp 1–24
Metadaten
Titel
High detail stationary optimization models for gas networks: validation and results
verfasst von
Martin Schmidt
Marc C. Steinbach
Bernhard M. Willert
Publikationsdatum
29.12.2015
Verlag
Springer US
Erschienen in
Optimization and Engineering / Ausgabe 2/2016
Print ISSN: 1389-4420
Elektronische ISSN: 1573-2924
DOI
https://doi.org/10.1007/s11081-015-9300-3

Weitere Artikel der Ausgabe 2/2016

Optimization and Engineering 2/2016 Zur Ausgabe

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.