Optimization models for operative planning in drinking water networks

authored by: Jens Burgschweiger, Bernd Gnädig, Marc C. Steinbach
Abstract: The topic of this paper is minimum cost operative planning of pressurized water supply networks over a finite horizon and under reliable demand forecast. Since this is a very hard problem, it is desirable to employ sophisticated mathematical algorithms, which in turn calls for carefully designed models with suitable properties. The paper develops a nonlinear mixed integer model and a nonlinear programming model with favorable properties for gradient-based optimization methods, based on smooth component models for the network elements. In combination with further nonlinear programming techniques (Burgschweiger et al. in ZIB Report ZR-05-31, Zuse Institute Berlin, 2005), practically satisfactory near-optimum solutions even for large networks can be generated in acceptable time using standard optimization software on a PC workstation. Such an optimization system is in operation at Berliner Wasserbetriebe.
Organisation(s): Institute of Applied Mathematics
External Organisation(s): Berliner Wasserbetriebe (BWB)
Type: Article
Journal: Optimization and engineering
Volume: 10
Pages: 43-73
No. of pages: 31
ISSN: 1389-4420
Publication date: 14.02.2009
Publication status: Published
Peer reviewed: Yes
ASJC Scopus subject areas: Software, Civil and Structural Engineering, Aerospace Engineering, Mechanical Engineering, Control and Optimization, Electrical and Electronic Engineering
Electronic version(s): https://doi.org/10.1007/s11081-008-9040-8 (Access: Closed)

BibTeX

@article{d94f70b25c884edd8ef2c4ba12867f3c,
title = "Optimization models for operative planning in drinking water networks",
abstract = "The topic of this paper is minimum cost operative planning of pressurized water supply networks over a finite horizon and under reliable demand forecast. Since this is a very hard problem, it is desirable to employ sophisticated mathematical algorithms, which in turn calls for carefully designed models with suitable properties. The paper develops a nonlinear mixed integer model and a nonlinear programming model with favorable properties for gradient-based optimization methods, based on smooth component models for the network elements. In combination with further nonlinear programming techniques (Burgschweiger et al. in ZIB Report ZR-05-31, Zuse Institute Berlin, 2005), practically satisfactory near-optimum solutions even for large networks can be generated in acceptable time using standard optimization software on a PC workstation. Such an optimization system is in operation at Berliner Wasserbetriebe.",
keywords = "Continuous time model, Distribution network, Drinking water supply, Minimum cost operative planning, Mixed integer model, Nonlinear programming model",
author = "Jens Burgschweiger and Bernd Gn{\"a}dig and Steinbach, {Marc C.}",
year = "2009",
month = feb,
day = "14",
doi = "10.1007/s11081-008-9040-8",
language = "English",
volume = "10",
pages = "43--73",
journal = "Optimization and engineering",
issn = "1389-4420",
publisher = "Springer Netherlands",
number = "1",
}