Sewer network layout selection and hydraulic design using a mathematical optimization framework


Loading...

Date

2020-12

Publication Type

Journal Article

ETH Bibliography

yes

Citations

Altmetric

Data

Abstract

This paper proposes an iterative mathematical optimization framework to solve the layout and hydraulic design problems of sewer networks. The layout selection model determines the flow rate and direction per pipe using mixed-integer programming, which results in a tree-like structured network. This network layout parametrizes a second model that determines hydraulic features including the diameter and the upstream and downstream invert elevations of pipes using a shortest path algorithm. These models are embedded in an iterative scheme that refines a cost function approximation for the first model upon learning the actual design cost from the second model. The framework was successfully tested on two sewer network benchmarks from the literature and a real sewer network located in Bogotá, Colombia, that is proposed as a new instance. For both benchmarks, the proposed methodology found a better solution with up to 42% cost reduction compared to the best methodologies reported in the literature. These are near-optimal solutions with respect to construction cost that satisfy all hydraulic and pipe connectivity constraints of a sewer system.

Publication status

published

Editor

Book title

Journal / series

Volume

12 (12)

Pages / Article No.

3337

Publisher

MDPI

Event

Edition / version

Methods

Software

Geographic location

Date collected

Date created

Subject

sewer network design; layout selection; hydraulic design; mix-integer programming; dynamic programming

Organisational unit

03989 - Maurer, Max / Maurer, Max check_circle

Notes

Funding

Related publications and datasets