Risk- and robustness-based solutions to a multi-objective water distribution system rehabilitation problem under uncertainty

被引:33
作者
Kapelan, Z [1 ]
Savic, DA [1 ]
Walters, GA [1 ]
Babayan, AV [1 ]
机构
[1] Univ Exeter, Dept Engn, Exeter EX4 4QF, Devon, England
基金
英国工程与自然科学研究理事会;
关键词
design; genetic algorithms; multiobjective optimisation; pipe network; rehabilitation; risk; uncertainty;
D O I
10.2166/wst.2006.008
中图分类号
X [环境科学、安全科学];
学科分类号
08 ; 0830 ;
摘要
The water distribution system (WDS) rehabilitation problem is defined here as a multi-objective optimisation problem under uncertainty. Two alternative problem formulations are considered. The first objective in both approaches is to minimise the total rehabilitation cost. The second objective is to either maximise the overall WDS robustness or to minimise the total WDS risk. The WDS robustness is defined as the probability of simultaneously satisfying minimum pressure head constraints at all nodes in the network. Total risk is defined as the sum of nodal risks, where nodal risk is defined as the product of the probability of pressure failure at that node and consequence of such failure. Decision variables are the alternative rehabilitation options for each pipe in the network. The only source of uncertainty is the future water consumption. Uncertain demands are modelled using any probability density functions (PDFs) assigned in the problem formulation phase. The corresponding PDFs of the analysed nodal heads are calculated using the Latin Hypercube sampling technique. The optimal rehabilitation problem is solved using the newly developed rNSGAII method which is a modification of the well-known NSGAII optimisation algorithm. In rNSGAII a small number of demand samples are used for each fitness evaluation leading to significant computational savings when compared to the full sampling approach. The two alternative approaches are tested, verified and their performance compared on the New York tunnels case study. The results obtained demonstrate that both new methodologies are capable of identifying the robust (near) Pareto optimal fronts while making significant computational savings.
引用
收藏
页码:61 / 75
页数:15
相关论文
共 22 条
[1]   DESIGN OF OPTIMAL WATER DISTRIBUTION-SYSTEMS [J].
ALPEROVITS, E ;
SHAMIR, U .
WATER RESOURCES RESEARCH, 1977, 13 (06) :885-900
[2]  
[Anonymous], 1989, GENETIC ALGORITHM SE
[3]  
[Anonymous], 200001 IND I TECHN K
[4]   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
[5]  
BABAYAN AV, 2004, 6 ANN S WAT DISTR SY
[6]  
DANDY GC, 1993, INST ENG A, V93, P373
[7]  
FARMANI R, 2003, C PUMPS EL DEV SYST, P247
[8]   A 2-PHASE DECOMPOSITION METHOD FOR OPTIMAL-DESIGN OF LOOPED WATER DISTRIBUTION NETWORKS [J].
FUJIWARA, O ;
KHANG, DB .
WATER RESOURCES RESEARCH, 1990, 26 (04) :539-549
[9]  
GESSLER J, 1985, SPEC C COMP APPL WAT, P572
[10]   Water network rehabilitation with structured messy genetic algorithm [J].
Halhal, D ;
Walters, GA ;
Ouazar, D ;
Savic, DA .
JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT, 1997, 123 (03) :137-146