Kapelan Z, Savic D A, Walters G A, Babayan A V
Department of Engineering, University of Exeter, Harrison Building, North Park Road, Exeter EX4 4OF, United Kingdom.
Water Sci Technol. 2006;53(1):61-75. doi: 10.2166/wst.2006.008.
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.
供水系统(WDS)修复问题在此被定义为不确定性下的多目标优化问题。考虑了两种替代问题表述。两种方法中的第一个目标都是使总修复成本最小化。第二个目标要么是使供水系统的整体稳健性最大化,要么是使供水系统的总风险最小化。供水系统的稳健性定义为网络中所有节点同时满足最小压头约束的概率。总风险定义为节点风险之和,其中节点风险定义为该节点压力失效概率与这种失效后果的乘积。决策变量是网络中每条管道的替代修复方案。唯一的不确定性来源是未来的用水量。使用问题表述阶段指定的任何概率密度函数(PDF)对不确定需求进行建模。使用拉丁超立方抽样技术计算分析节点水头的相应PDF。使用新开发的rNSGAII方法解决最优修复问题,该方法是对著名的NSGAII优化算法的改进。在rNSGAII中,每次适应度评估使用少量需求样本,与全抽样方法相比可显著节省计算量。在纽约隧道案例研究中对这两种替代方法进行了测试、验证并比较了它们的性能。获得的结果表明,这两种新方法都能够识别稳健的(近)帕累托最优前沿,同时显著节省计算量。