English
 
Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
 
 
DownloadE-Mail
  Heuristic Methods for Minimum-Cost Pipeline Network Design – a Node Valency Transfer Metaheuristic

Yeates, C., Schmidt-Hattenberger, C., Weinzierl, W., Bruhn, D. (2021): Heuristic Methods for Minimum-Cost Pipeline Network Design – a Node Valency Transfer Metaheuristic. - Networks and Spatial Economics, 21, 839-871.
https://doi.org/10.1007/s11067-021-09550-9

Item is

Files

show Files
hide Files
:
5007250.pdf (Publisher version), 3MB
Name:
5007250.pdf
Description:
-
Visibility:
Public
MIME-Type / Checksum:
application/pdf / [MD5]
Technical Metadata:
Copyright Date:
-
Copyright Info:
-

Locators

show

Creators

show
hide
 Creators:
Yeates, Christopher1, Author              
Schmidt-Hattenberger, Cornelia1, Author              
Weinzierl, Wolfgang1, Author              
Bruhn, David1, Author              
Affiliations:
14.8 Geoenergy, 4.0 Geosystems, Departments, GFZ Publication Database, Deutsches GeoForschungsZentrum, ou_146039              

Content

show
hide
Free keywords: Deal Springer
 Abstract: Designing low-cost network layouts is an essential step in planning linked infrastructure. For the case of capacitated trees, such as oil or gas pipeline networks, the cost is usually a function of both pipeline diameter (i.e. ability to carry flow or transferred capacity) and pipeline length. Even for the case of incompressible, steady flow, minimizing cost becomes particularly difficult as network topology itself dictates local flow material balances, rendering the optimization space non-linear. The combinatorial nature of potential trees requires the use of graph optimization heuristics to achieve good solutions in reasonable time. In this work we perform a comparison of known literature network optimization heuristics and metaheuristics for finding minimum-cost capacitated trees without Steiner nodes, and propose novel algorithms, including a metaheuristic based on transferring edges of high valency nodes. Our metaheuristic achieves performance above similar algorithms studied, especially for larger graphs, usually producing a significantly higher proportion of optimal solutions, while remaining in line with time-complexity of algorithms found in the literature. Data points for graph node positions and capacities are first randomly generated, and secondly obtained from the German emissions trading CO2 source registry. As political will for applications and storage for hard-to-abate industry CO2 emissions is growing, efficient network design methods become relevant for new large-scale CO2 pipeline networks.

Details

show
hide
Language(s):
 Dates: 20212021
 Publication Status: Finally published
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: DOI: 10.1007/s11067-021-09550-9
GFZPOF: p4 T8 Georesources
OATYPE: Hybrid - DEAL Springer Nature
 Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show
hide
Title: Networks and Spatial Economics
Source Genre: Journal, SCI, Scopus
 Creator(s):
Affiliations:
Publ. Info: -
Pages: - Volume / Issue: 21 Sequence Number: - Start / End Page: 839 - 871 Identifier: CoNE: https://gfzpublic.gfz-potsdam.de/cone/journals/resource/20210715
Publisher: Springer