Developing a combinatorial optimisation approach to design district heating networks based on deep geothermal energy

Jann Michael Weinand*, Max Kleinebrahm, Russell McKenna, Kai Mainzer, Wolf Fichtner

*Corresponding author for this work

Research output: Contribution to journalJournal articleResearchpeer-review

Abstract

Plants increasingly exploit high geothermal energy potentials in German district heating networks. Municipal planners need instruments to design the district heating network for geothermal heat. This paper presents a combinatorial mixed-integer linear optimisation model and a three-stage heuristic to determine the minimum-cost district heating systems in municipalities. The central innovations are the ability to optimise both the structure of the heating network and the location of the heating plant, the consideration of partial heat supply from district heating and the scalability to larger municipalities. A comparison of optimisation and heuristic for three exemplary municipalities demonstrates the efficiency of the latter: the optimisation takes between 500% and 1 × 107% more time than the heuristic. The deviations of the heuristic's calculated total investments for the district heating system compared to the optimisation are in all cases below 5%, and in 80% of cases below 0.3%. The efficiency of the heuristic is further demonstrated by comparison with the Nearest-Neighbour-Heuristic, which is less efficient and substantially overestimates the total costs by up to 80%. The heuristic can also be used to design district heating networks in holistic energy system optimisations due to the novel possibility of connecting an arbitrary number of buildings to the network. Future work should focus on a more precise consideration of heat losses, as well as taking additional geological and topographical conditions into account.

Original languageEnglish
Article number113367
JournalApplied Energy
Volume251
ISSN0306-2619
DOIs
Publication statusPublished - 1 Oct 2019

Keywords

  • Combinatorial optimisation
  • Deep geothermal energy
  • District heating network design
  • Geothermal plant
  • Graph theory
  • Location planning

Cite this

Weinand, Jann Michael ; Kleinebrahm, Max ; McKenna, Russell ; Mainzer, Kai ; Fichtner, Wolf. / Developing a combinatorial optimisation approach to design district heating networks based on deep geothermal energy. In: Applied Energy. 2019 ; Vol. 251.
@article{3ba38f96c8c4470fbc0a07a49ae13c05,
title = "Developing a combinatorial optimisation approach to design district heating networks based on deep geothermal energy",
abstract = "Plants increasingly exploit high geothermal energy potentials in German district heating networks. Municipal planners need instruments to design the district heating network for geothermal heat. This paper presents a combinatorial mixed-integer linear optimisation model and a three-stage heuristic to determine the minimum-cost district heating systems in municipalities. The central innovations are the ability to optimise both the structure of the heating network and the location of the heating plant, the consideration of partial heat supply from district heating and the scalability to larger municipalities. A comparison of optimisation and heuristic for three exemplary municipalities demonstrates the efficiency of the latter: the optimisation takes between 500{\%} and 1 × 107{\%} more time than the heuristic. The deviations of the heuristic's calculated total investments for the district heating system compared to the optimisation are in all cases below 5{\%}, and in 80{\%} of cases below 0.3{\%}. The efficiency of the heuristic is further demonstrated by comparison with the Nearest-Neighbour-Heuristic, which is less efficient and substantially overestimates the total costs by up to 80{\%}. The heuristic can also be used to design district heating networks in holistic energy system optimisations due to the novel possibility of connecting an arbitrary number of buildings to the network. Future work should focus on a more precise consideration of heat losses, as well as taking additional geological and topographical conditions into account.",
keywords = "Combinatorial optimisation, Deep geothermal energy, District heating network design, Geothermal plant, Graph theory, Location planning",
author = "Weinand, {Jann Michael} and Max Kleinebrahm and Russell McKenna and Kai Mainzer and Wolf Fichtner",
year = "2019",
month = "10",
day = "1",
doi = "10.1016/j.apenergy.2019.113367",
language = "English",
volume = "251",
journal = "Applied Energy",
issn = "0306-2619",
publisher = "Pergamon Press",

}

Developing a combinatorial optimisation approach to design district heating networks based on deep geothermal energy. / Weinand, Jann Michael; Kleinebrahm, Max; McKenna, Russell; Mainzer, Kai; Fichtner, Wolf.

In: Applied Energy, Vol. 251, 113367, 01.10.2019.

Research output: Contribution to journalJournal articleResearchpeer-review

TY - JOUR

T1 - Developing a combinatorial optimisation approach to design district heating networks based on deep geothermal energy

AU - Weinand, Jann Michael

AU - Kleinebrahm, Max

AU - McKenna, Russell

AU - Mainzer, Kai

AU - Fichtner, Wolf

PY - 2019/10/1

Y1 - 2019/10/1

N2 - Plants increasingly exploit high geothermal energy potentials in German district heating networks. Municipal planners need instruments to design the district heating network for geothermal heat. This paper presents a combinatorial mixed-integer linear optimisation model and a three-stage heuristic to determine the minimum-cost district heating systems in municipalities. The central innovations are the ability to optimise both the structure of the heating network and the location of the heating plant, the consideration of partial heat supply from district heating and the scalability to larger municipalities. A comparison of optimisation and heuristic for three exemplary municipalities demonstrates the efficiency of the latter: the optimisation takes between 500% and 1 × 107% more time than the heuristic. The deviations of the heuristic's calculated total investments for the district heating system compared to the optimisation are in all cases below 5%, and in 80% of cases below 0.3%. The efficiency of the heuristic is further demonstrated by comparison with the Nearest-Neighbour-Heuristic, which is less efficient and substantially overestimates the total costs by up to 80%. The heuristic can also be used to design district heating networks in holistic energy system optimisations due to the novel possibility of connecting an arbitrary number of buildings to the network. Future work should focus on a more precise consideration of heat losses, as well as taking additional geological and topographical conditions into account.

AB - Plants increasingly exploit high geothermal energy potentials in German district heating networks. Municipal planners need instruments to design the district heating network for geothermal heat. This paper presents a combinatorial mixed-integer linear optimisation model and a three-stage heuristic to determine the minimum-cost district heating systems in municipalities. The central innovations are the ability to optimise both the structure of the heating network and the location of the heating plant, the consideration of partial heat supply from district heating and the scalability to larger municipalities. A comparison of optimisation and heuristic for three exemplary municipalities demonstrates the efficiency of the latter: the optimisation takes between 500% and 1 × 107% more time than the heuristic. The deviations of the heuristic's calculated total investments for the district heating system compared to the optimisation are in all cases below 5%, and in 80% of cases below 0.3%. The efficiency of the heuristic is further demonstrated by comparison with the Nearest-Neighbour-Heuristic, which is less efficient and substantially overestimates the total costs by up to 80%. The heuristic can also be used to design district heating networks in holistic energy system optimisations due to the novel possibility of connecting an arbitrary number of buildings to the network. Future work should focus on a more precise consideration of heat losses, as well as taking additional geological and topographical conditions into account.

KW - Combinatorial optimisation

KW - Deep geothermal energy

KW - District heating network design

KW - Geothermal plant

KW - Graph theory

KW - Location planning

U2 - 10.1016/j.apenergy.2019.113367

DO - 10.1016/j.apenergy.2019.113367

M3 - Journal article

VL - 251

JO - Applied Energy

JF - Applied Energy

SN - 0306-2619

M1 - 113367

ER -