Multiobjective design of water distribution systems under uncertainty

被引:162
作者
Kapelan, ZS [1 ]
Savic, DA [1 ]
Walters, GA [1 ]
机构
[1] Univ Exeter, Sch Engn Comp Sci & Math, Dept Engn, Exeter EX4 4QF, Devon, England
基金
英国工程与自然科学研究理事会;
关键词
D O I
10.1029/2004WR003787
中图分类号
X [环境科学、安全科学];
学科分类号
08 ; 0830 ;
摘要
The water distribution system (WDS) design problem is defined here as a multiobjective optimization problem under uncertainty. The two objectives are (1) minimize the total WDS design cost and (2) maximize WDS robustness. The WDS robustness is defined as the probability of simultaneously satisfying minimum pressure head constraints at all nodes in the network. Decision variables are the alternative design options for each pipe in the network. The sources of uncertainty are future water consumption and pipe roughness coefficients. Uncertain variables are modeled using probability density functions (PDFs) assigned in the problem formulation phase. The corresponding PDFs of the analyzed nodal heads are calculated using the Latin hypercube sampling technique. The optimal design problem is solved using the newly developed RNSGAII method based on the nondominated sorting genetic algorithm II (NSGAII). In RNSGAII a small number of samples are used for each fitness evaluation, leading to significant computational savings when compared to the full sampling approach. Chromosome fitness is defined here in the same way as in the NSGAII optimization methodology. The new methodology is tested on several cases, all based on the New York tunnels reinforcement problem. The results obtained demonstrate that the new methodology is capable of identifying robust Pareto optimal solutions despite significantly reduced computational effort.
引用
收藏
页码:1 / 15
页数:15
相关论文
共 44 条
[1]   DESIGN OF OPTIMAL WATER DISTRIBUTION-SYSTEMS [J].
ALPEROVITS, E ;
SHAMIR, U .
WATER RESOURCES RESEARCH, 1977, 13 (06) :885-900
[2]  
[Anonymous], 1993, 93005 IIIIGAL U ILL
[3]  
[Anonymous], 1989, GENETIC ALGORITHM SE
[4]  
[Anonymous], 1996, Monte Carlo Concepts, Algorithms and Applications
[5]   Least-cost design of water distribution networks under demand uncertainty [J].
Babayan, A ;
Kapelan, Z ;
Savic, D ;
Walters, G .
JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT-ASCE, 2005, 131 (05) :375-382
[6]   PRESSURE AND FLOW UNCERTAINTY IN WATER-SYSTEMS [J].
BARGIELA, A ;
HAINSWORTH, GD .
JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT-ASCE, 1989, 115 (02) :212-229
[7]  
BECKFORD O, 2003, EWRI 2003 WORLD WAT
[8]  
BRDYS MA, 1993, INTEGRATED COMPUTER, V1, P335
[9]   Global optimization of water distribution networks through a reduced space branch-and-bound search [J].
Costa, ALH ;
de Medeiros, JL ;
Pessoa, FLP .
WATER RESOURCES RESEARCH, 2001, 37 (04) :1083-1090
[10]  
DANDY GC, 1993, INST ENG A, V93, P373