Solving power-constrained gas transportation problems using an MIP-based alternating direction method

Journal article
(Original article)


Publication Details

Author(s): Geißler B, Morsi A, Schewe L, Schmidt M
Journal: Computers & Chemical Engineering
Publisher: Elsevier
Publication year: 2015
Volume: 82
Pages range: 303-317
ISSN: 0098-1354


Abstract


We present a solution algorithm for problems from steady-state gas transport optimization. Due to nonlinear and nonconvex physics and engineering models as well as discrete controllability of active network devices, these problems lead to difficult nonconvex mixed-integer nonlinear optimization models. The proposed method is based on mixed-integer linear techniques using piecewise linear relaxations of the nonlinearities and a tailored alternating direction method. Most other publications in the field of gas transport optimization only consider pressure and flow as main physical quantities. In this work, we additionally incorporate heat power supplies and demands as well as a mixing model for different gas qualities. We demonstrate the capabilities of our method on Germany's largest transport networks and hereby present numerical results on the largest instances that were ever reported in the literature for this problem class.



FAU Authors / FAU Editors

Geißler, Björn Dr.
Economics - Discrete Optimization - Mathematics (EDOM)
Morsi, Antonio Dr.
Economics - Discrete Optimization - Mathematics (EDOM)
Schewe, Lars PD Dr.
Economics - Discrete Optimization - Mathematics (EDOM)
Schmidt, Martin Prof. Dr.
Juniorprofessur für Optimierung von Energiesystemen


How to cite

APA:
Geißler, B., Morsi, A., Schewe, L., & Schmidt, M. (2015). Solving power-constrained gas transportation problems using an MIP-based alternating direction method. Computers & Chemical Engineering, 82, 303-317. https://dx.doi.org/10.1016/j.compchemeng.2015.07.005

MLA:
Geißler, Björn, et al. "Solving power-constrained gas transportation problems using an MIP-based alternating direction method." Computers & Chemical Engineering 82 (2015): 303-317.

BibTeX: 

Last updated on 2018-07-08 at 22:08