Top

Optimization and Engineering

Published in:

29-12-2015

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

Authors: Martin Schmidt, Marc C. Steinbach, Bernhard M. Willert

Published in: Optimization and Engineering | Issue 2/2016

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

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.

previous article Robust design optimization for improving automotive shift quality

next article Variation-aware clock network buffer sizing using robust multi-objective optimization

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

Available only for authorised users

SIMONE software. http://www.liwacom.de.

https://www.open-grid-europe.com.

General Algebraic Modeling System (GAMS). http://www.gams.com/.

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

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

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

Elad M (2010) Sparse and redundant representations: from theory to applications in signal and image processing. Springer, New YorkCrossRefMATH

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

Gill PE, Murray W, Saunders MA (2002) SNOPT: an SQP algorithm for large-scale constrained optimization. SIAM J Optim 12:979–1006MathSciNetCrossRefMATH

Humpola J, Joormann I, Oucherif D, Pfetsch ME, Schewe L, Schmidt M, Schwarz R (2015) GasLib—a library of gas network instances. http://www.optimization-online.org/DB_HTML/2015/11/5216.html

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

Koch T, Hiller B, Pfetsch ME, Schewe L (eds) (2015) Evaluating gas network capacities, SIAM-MOS series, on optimization, SIAM, Philadelphia

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

LaMaTTO++: a framework for modeling and solving mixed-integer nonlinear programming problems on networks (2015) http://www.mso.math.fau.de/edom/projects/lamatto.html

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. (2009) SIMONE API Interface documentation

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

Murtagh BA, Saunders MA (1993) Minos 5.4 user’s guide. Technical Report SOL 83-20R, Department of Operations Research, Stanford University, Stanford

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

Rosenthal RE (2008) GAMS—a user’s guide. GAMS Development Corporation

Schmidt M, Steinbach MC, Willert BM (2014) High detail stationary optimization models for gas networks. Optim Eng 16:131–164MathSciNetCrossRef

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

Yin W, Zhang Y (2008) Extracting salient features from less data via \(\ell _1\)-minimization. SIAG/OPT Views-and-News 19:11–19MathSciNet

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

Title: High detail stationary optimization models for gas networks: validation and results
Authors: Martin Schmidt
Marc C. Steinbach
Bernhard M. Willert
Publication date: 29-12-2015
Publisher: Springer US
Published in: Optimization and Engineering / Issue 2/2016
Print ISSN: 1389-4420
Electronic ISSN: 1573-2924
DOI: https://doi.org/10.1007/s11081-015-9300-3

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Other articles of this Issue 2/2016

An S $$\ell _1$$ ℓ 1 LP-active set approach for feasibility restoration in power systems

Variation-aware clock network buffer sizing using robust multi-objective optimization

Data-driven construction of Convex Region Surrogate models

Variations and extension of the convex–concave procedure

A matrix-free augmented lagrangian algorithm with application to large-scale structural design optimization

Robust design optimization for improving automotive shift quality

Premium Partners