Details
| Original language | English |
|---|---|
| Pages (from-to) | 43-73 |
| Number of pages | 31 |
| Journal | Optimization and engineering |
| Volume | 10 |
| Issue number | 1 |
| Publication status | Published - 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.
Keywords
- Continuous time model, Distribution network, Drinking water supply, Minimum cost operative planning, Mixed integer model, Nonlinear programming model
ASJC Scopus subject areas
- Computer Science(all)
- Software
- Engineering(all)
- Civil and Structural Engineering
- Engineering(all)
- Aerospace Engineering
- Engineering(all)
- Mechanical Engineering
- Mathematics(all)
- Control and Optimization
- Engineering(all)
- Electrical and Electronic Engineering
Cite this
- Standard
- Harvard
- Apa
- Vancouver
- BibTeX
- RIS
In: Optimization and engineering, Vol. 10, No. 1, 14.02.2009, p. 43-73.
Research output: Contribution to journal › Article › Research › peer review
}
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 -