The Reliability of a Gas Distribution Network

A Case Study

Conference paper (2017)

Authors

Willem Pino Universiteit Utrecht, TNO
Robert Kooij Network Architectures and Services - EEMCS , TNO
Research Group
Network Architectures and Services (EEMCS) (TU Delft)
Network analysis Reliability Gas distribution networks Pathwidth
More Info
expand_more

Published Date

2017

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Faculty

Electrical Engineering, Mathematics and Computer Science

Department

Quantum & Computer Engineering

Research Group

Network Architectures and Services

Abstract

In this paper we take one of the cutting edge algorithms for computing the all-terminal reliability and the k-terminal reliability of a network and use it to compute the reliability of a real life gas distribution network in the Netherlands. To do this we estimate network properties using industry knowledge and combine several different techniques to make the problem computable. This is the first time known to us that these techniques have been applied to a large, in this case over 20000 nodes, real life network. Besides this, we show the versatility of this pathwidth-based dynamic programming algorithm by suggesting some powerful but simple modifications and argue that this network is representative for other distribution networks.

Files

07815850.pdf
(.pdf | 3.8 Mb)