Optimization models for operative planning in drinking water networks

verfasst von: 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.
Organisationseinheit(en): Institut für Angewandte Mathematik
Externe Organisation(en): Berliner Wasserbetriebe (BWB)
Typ: Artikel
Journal: Optimization and engineering
Band: 10
Seiten: 43-73
Anzahl der Seiten: 31
ISSN: 1389-4420
Publikationsdatum: 14.02.2009
Publikationsstatus: Veröffentlicht
Peer-reviewed: Ja
ASJC Scopus Sachgebiete: Software, Tief- und Ingenieurbau, Luft- und Raumfahrttechnik, Maschinenbau, Steuerung und Optimierung, Elektrotechnik und Elektronik
Elektronische Version(en): https://doi.org/10.1007/s11081-008-9040-8 (Zugang: Geschlossen)

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",
}