Optimization models for operative planning in drinking water networks

Publikation: Beitrag in FachzeitschriftArtikelForschungPeer-Review

Autoren

  • Jens Burgschweiger
  • Bernd Gnädig
  • Marc C. Steinbach

Organisationseinheiten

Externe Organisationen

  • Berliner Wasserbetriebe (BWB)
Forschungs-netzwerk anzeigen

Details

OriginalspracheEnglisch
Seiten (von - bis)43-73
Seitenumfang31
FachzeitschriftOptimization and engineering
Jahrgang10
Ausgabenummer1
PublikationsstatusVeröffentlicht - 14 Feb. 2009

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.

ASJC Scopus Sachgebiete

Zitieren

Optimization models for operative planning in drinking water networks. / Burgschweiger, Jens; Gnädig, Bernd; Steinbach, Marc C.
in: Optimization and engineering, Jahrgang 10, Nr. 1, 14.02.2009, S. 43-73.

Publikation: Beitrag in FachzeitschriftArtikelForschungPeer-Review

Burgschweiger J, Gnädig B, Steinbach MC. Optimization models for operative planning in drinking water networks. Optimization and engineering. 2009 Feb 14;10(1):43-73. doi: 10.1007/s11081-008-9040-8
Burgschweiger, Jens ; Gnädig, Bernd ; Steinbach, Marc C. / Optimization models for operative planning in drinking water networks. in: Optimization and engineering. 2009 ; Jahrgang 10, Nr. 1. S. 43-73.
Download
@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",

}

Download

TY - JOUR

T1 - Optimization models for operative planning in drinking water networks

AU - Burgschweiger, Jens

AU - Gnädig, Bernd

AU - Steinbach, Marc C.

PY - 2009/2/14

Y1 - 2009/2/14

N2 - 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.

AB - 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.

KW - Continuous time model

KW - Distribution network

KW - Drinking water supply

KW - Minimum cost operative planning

KW - Mixed integer model

KW - Nonlinear programming model

UR - http://www.scopus.com/inward/record.url?scp=60549094984&partnerID=8YFLogxK

U2 - 10.1007/s11081-008-9040-8

DO - 10.1007/s11081-008-9040-8

M3 - Article

AN - SCOPUS:60549094984

VL - 10

SP - 43

EP - 73

JO - Optimization and engineering

JF - Optimization and engineering

SN - 1389-4420

IS - 1

ER -