Assessing the Performance of Surrogate Measures for Water Distribution Network Reliability
Publication: Journal of Water Resources Planning and Management
Volume 146, Issue 7
Abstract
This paper investigates the use of surrogate measures as potential substitutes for reliability in multiobjective design of water distribution networks (WDNs). Assessing WDN reliability with conventional hydraulic and mechanical reliability metrics may require substantial computational time and resources, which becomes more critical as the network size increases. Although the reliability surrogate measures (RSMs) such as entropy, resiliency, and network resilience may have computational benefits, they may perform differently under varying cases of hydraulic and mechanical failures. To account for both the reliabilities, this study proposed two indices that weight a combination of entropy and resiliency (CERI), and entropy and network resilience (CENRI) apart from the individual measures, and then assessed their performance via multiobjective design for three benchmark WDNs and also for a case study in India. The study adopted the EPANET 2 hydraulic simulator for extended period simulation (EPS) and nondominated sorting genetic algorithm- II (NSGA-II) for the multiobjective optimization of WDNs with maximization of RSMs (one at a time) and minimization of cost as two objectives. Hydraulic and mechanical reliabilities are estimated for the generated Pareto-optimal solutions to determine the association between each RSM and hydraulic/mechanical reliability. The numerical results of the study show that the proposed RSMs can serve as effective surrogate measures to account for hydraulic and mechanical reliability in the design of WDNs. The study recommends the use of CERI as a potential substitute for traditional hydraulic and mechanical reliability metrics to speed up the reliability computation and ensure reliable water supply for both branched and looped WDNs.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
The sample codes generated and used during the study are available at https://github.com/swatisirsant/sirsant_reddy_JWRPM_20
References
Alperovits, E., and U. Shamir. 1977. “Design of optimal water distribution systems.” Water Resour. Res. 13 (6): 885–900. https://doi.org/10.1029/WR013i006p00885.
Awumah, K., I. Goulter, and S. K. Bhatt. 1990. “Assessment of reliability in water distribution networks using entropy based measures.” Stochastic Hydrol. Hydraul. 4 (4): 309–320. https://doi.org/10.1007/BF01544084.
Awumah, K., I. Goulter, and S. K. Bhatt. 1991. “Entropy-based redundancy measures in water-distribution networks.” J. Hydraul. Eng. 117 (5): 595–614. https://doi.org/10.1061/(ASCE)0733-9429(1991)117:5(595).
Babayan, A., Z. Kapelan, D. Savic, and G. Walters. 2005. “Least-cost design of water distribution networks under demand uncertainty.” J. Water Resour. Plann. Manage. 131 (5): 375–382. https://doi.org/10.1061/(ASCE)0733-9496(2005)131:5(375).
Babayan, A. V., D. A. Savic, G. A Walters, and Z. S Kapelan. 2007. “Robust least-cost design of water distribution networks using redundancy and integration-based methodologies.” J. Water Resour. Plann. Manage. 133 (1): 67–77. https://doi.org/10.1061/(ASCE)0733-9496(2007)133:1(67).
Bao, Y., and L. W. Mays. 1990. “Model for water distribution system reliability.” J. Hydraul. Eng. 116 (9): 1119–1137. https://doi.org/10.1061/(ASCE)0733-9429(1990)116:9(1119).
Basupi, I., and Z. Kapelan. 2015. “Flexible water distribution system design under future demand uncertainty.” J. Hydraul. Eng. 141 (4): 04014067. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000416.
Berardi, L., R. Ugarelli, J. Rostum, and O. Giustolisi. 2014. “Assessing mechanical vulnerability in water distribution networks under multiple failures.” Water Resour. Res. 50 (3): 2586–2599. https://doi.org/10.1002/2013WR014770.
Bhave, P. R., and R. Gupta. 2004. “Optimal design of water distribution networks for fuzzy demands.” Civ. Eng. Environ. Syst. 21 (4): 229–245. https://doi.org/10.1080/10286600412331314564.
Bragalli, C., C. D’Ambrosio, J. Lee, A. Lodi, and P. Toth. 2010. “On the optimal design of water distribution networks: A practical MINLP approach.” Optim. Eng. 13 (2): 219–246. https://doi.org/10.1007/s11081-011-9141-7.
Cheung, P., L. Reis, K. Formiga, F. Chaudhry, and W. Ticona. 2003. “Multiobjective evolutionary algorithms applied to the rehabilitation of a water distribution system: A comparative study.” In Evolutionary multi-criterion optimization, 67. Berlin: Springer.
Christodoulou, S., A. Deligianni, P. Aslani, and A. Agathokleous. 2009. “Risk-based asset management of water piping networks using neurofuzzy systems.” Comput. Environ. Urban Syst. 33 (2): 138–149. https://doi.org/10.1016/j.compenvurbsys.2008.12.001.
Creaco, E., M. Franchini, and E. Todini. 2016. “Generalized resilience and failure indices for use with pressure-driven modeling and leakage.” J. Water Resour. Plann. Manage. 142 (8): 04016019. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000656.
Cunha, C., and J. J. D. O. Sousa. 2010. “Robust design of water distribution networks for a proactive risk management.” J. Water Resour. Plann. Manage. 136 (2): 227–236. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000029.
Deb, K., A. Pratap, S. Agrawal, and T. Meyarivan. 2002. “A fast and elitist multiobjective genetic algorithm: NSGA-II.” IEEE Trans. Evol. Comput. 6 (2): 182–197. https://doi.org/10.1109/4235.996017.
Farmani, R., G. Walters, and D. Savic. 2006. “Evolutionary multi-objective optimization of the design and operation of water distribution network: Total cost vs. reliability vs. water quality.” J. Hydroinf. 8 (3): 165–179. https://doi.org/10.2166/hydro.2006.019b.
Fu, G., and Z. Kapelan. 2011. “Fuzzy probabilistic design of water distribution networks.” Water Resour. Res. 47 (5): W05538. https://doi.org/10.1029/2010WR009739.
Geem, Z. W., J. H. Kim, and G. V. Loganathan. 2002. “Harmony search optimization: Application to pipe network design.” Int. J. Model. Simul. 22 (2): 125–133. https://doi.org/10.1080/02286203.2002.11442233.
Gheisi, A., and G. Naser. 2015. “Multistate reliability of water-distribution systems: Comparison of surrogate measures.” J. Water Resour. Plann. Manage. 141 (10): 04015018. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000529.
Giustolisi, O., and D. Savic. 2010. “Identification of segments and optimal isolation valve system design in water distribution networks.” Urban Water J. 7 (1): 1–15. https://doi.org/10.1080/15730620903287530.
Goulter, I., J. Davidson, and P. Jacobs. 1993. “Predicting water-main breakage rates.” J. Water Resour. Plann. Manage. 119 (4): 419–436. https://doi.org/10.1061/(ASCE)0733-9496(1993)119:4(419).
Gowlter, I. C., and A. Kazemi. 1989. “Analysis of water distribution pipe failure types in Winnipeg, Canada.” J. Transp. Eng. 115 (2): 95–111. https://doi.org/10.1061/(ASCE)0733-947X(1989)115:2(95).
Gupta, R., and P. R. Bhave. 1994. “Reliability analysis of water-distribution systems.” J. Environ. Eng. 120 (1): 447–461. https://doi.org/10.1061/(ASCE)0733-9372(1994)120:2(447).
Jayaram, N., and K. Srinivasan. 2008. “Performance-based optimal design and rehabilitation of water distribution networks.” Water Resour. Res. 44 (1): W01417. https://doi.org/10.1029/2006WR005316.
Jung, D., and J. H. Kim. 2018. “Water distribution system design to minimize costs and maximize topological and hydraulic reliability.” J. Water Resour. Plann. Manage. 144 (9): 06018005. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000975.
Kapelan, Z. S., D. A. Savic, and G. A. Walters. 2005. “Multiobjective design of water distribution systems under uncertainty.” Water Resour. Res. 41 (11): W11407. https://doi.org/10.1029/2004WR003787.
Kim, J. H., T. G. Kim, J. H. Kim, and Y. N. Yoon. 1994. “A study on the pipe network system design using non-linear programming.” J. Korean Water Resour. Assoc. 27 (4): 59–67.
Lansey, K. E., N. Duan, L. W. Mays, and Y.-K. Tung. 1989. “Water distribution system design under uncertainties.” J. Water Resour. Plann. Manage. 115 (5): 630–645. https://doi.org/10.1061/(ASCE)0733-9496(1989)115:5(630).
Le Gat, Y., and P. Eisenbeis. 2000. “Using maintenance records to forecast failures in water networks.” Urban Water 2 (3): 173–181. https://doi.org/10.1016/S1462-0758(00)00057-1.
Maier, H. R., A. R. Simpson, A. C. Zecchin, W. K. Foong, K. Y. Phang, H. Y. Seah, and C. L. Tan. 2003. “Ant colony optimization for design of water distribution systems.” J. Water Resour. Plann. Manage. 129 (3): 200–209. https://doi.org/10.1061/(ASCE)0733-9496(2003)129:3(200).
Marques, J., M. Cunha, and D. A. Savić. 2015. “Multi-objective optimization of water distribution systems based on a real options approach.” Environ. Modell. Software 63 (Jan): 1–13. https://doi.org/10.1016/j.envsoft.2014.09.014.
Monsef, H., M. Naghashzadegan, R. Farmani, and A. Jamali. 2019. “Deficiency of reliability indicators in water distribution networks.” J. Water Resour. Plann. Manage. 145 (6): 04019022. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001053.
Montalvo, I., J. Izquierdo, R. Pérez-García, and M. Herrera. 2010. “Improved performance of PSO with self-adaptive parameters for computing the optimal design of water supply systems.” Eng. Appl. Artif. Intell. 23 (5): 727–735. https://doi.org/10.1016/j.engappai.2010.01.015.
Ormsbee, L., and A. Kessler. 1990. “Optimal upgrading of hydraulic-network reliability.” J. Water Resour. Plann. Manage. 116 (6): 784–802. https://doi.org/10.1061/(ASCE)0733-9496(1990)116:6(784).
Prasad, T. D., and N. S. Park. 2004. “Multiobjective genetic algorithms for design of water distribution networks.” J. Water Resour. Plann. Manage. 130 (1): 73–82. https://doi.org/10.1061/(ASCE)0733-9496(2004)130:1(73).
Raad, D. N., A. N. Sinske, and J. H. Van Vuuren. 2010. “Comparison of four reliability surrogate measures for water distribution systems design.” Water Resour. Res. 46 (5): W05524. https://doi.org/10.1029/2009WR007785.
Schneiter, C. R., Y. Y. Haimes, D. Li, and J. H. Lambert. 1996. “Capacity reliability of water distribution networks and optimum rehabilitation decision making.” Water Resour. Res. 32 (7): 2271–2278. https://doi.org/10.1029/96WR00357.
Shamir, U. 1974. “Optimal design and operation of water distribution systems.” Water Resour. Res. 10 (1): 27–36. https://doi.org/10.1029/WR010i001p00027.
Shamir, U., and C. D. Howard. 1981. “Water supply reliability theory.” Am. Water Works Assn. 73 (7): 379–384. https://doi.org/10.1002/j.1551-8833.1981.tb04736.x.
Shannon, C. E. 1949. “A mathematical theory of communication.” Bell Syst. Tech. J. 27 (3): 379–423. https://doi.org/10.1002/j.1538-7305.1948.tb01338.x.
Shibu, A., and M. J. Reddy. 2014. “Optimal design of water distribution networks considering fuzzy randomness of demands using cross entropy optimization.” Water Resour. Manage. 28 (12): 4075–4094. https://doi.org/10.1007/s11269-014-0728-6.
Simpson, A. R., G. C. Dandy, and L. J. Murphy. 1994. “Genetic algorithms compared to other techniques for pipe optimization.” J. Water Resour. Plann. Manage. 120 (4): 423–443. https://doi.org/10.1061/(ASCE)0733-9496(1994)120:4(423).
Sirsant, S., and M. J. Reddy. 2018. “Reliability-based design of water distribution networks using self-adaptive differential evolution algorithm.” ISH J. Hydraul. Eng. 24 (2): 198–212. https://doi.org/10.1080/09715010.2017.1408038.
Su, Y. C., L. W. Mays, N. Duan, and K. E. Lansay. 1987. “Reliability-based optimization model for water distribution systems.” J. Hydraul. Eng. 113 (12): 1539–1556. https://doi.org/10.1061/(ASCE)0733-9429(1987)113:12(1539).
Suribabu, C. R. 2010. “Differential evolution algorithm for optimal design of water distribution networks.” J. Hydroinf. 12 (1): 66–82. https://doi.org/10.2166/hydro.2010.014.
Tanyimboh, T. T. 2017. “Informational entropy: A failure tolerance and reliability surrogate for water distribution networks.” Water Resour. Manage. 31 (10): 3189–3204. https://doi.org/10.1007/s11269-017-1684-8.
Tanyimboh, T. T., and A. G. Seyoum. 2016. “Multiobjective evolutionary optimization of water distribution systems: Exploiting diversity with infeasible solutions.” J. Environ. Manage. 183 (1): 133–141. https://doi.org/10.1016/j.jenvman.2016.08.048.
Tanyimboh, T. T., and A. B. Templeman. 1993. “Maximum entropy flows for single-source networks.” Eng. Optim. 22 (1): 49–63. https://doi.org/10.1080/03052159308941325.
Tanyimboh, T. T., and A. B. Templeman. 2007. “A quantified assessment of the relationship between the reliability and entropy of water distribution systems.” Eng. Optim. 33 (2): 179–199. https://doi.org/10.1080/03052150008940916.
Todini, E. 2000. “Looped water distribution networks design using a resilience index based heuristic approach.” Urban Water J. 2 (2): 115–122. https://doi.org/10.1016/S1462-0758(00)00049-2.
Tolson, B. A., H. R. Maeir, A. R. Simpson, and B. J. Lense. 2004. “Genetic algorithms for reliability based optimization of water distribution systems.” J. Water Resour. Plann. Manage. 130 (1): 63–72. https://doi.org/10.1061/(ASCE)0733-9496(2004)130:1(63).
Vamvakeridou-Lyroudia, L. S., G. A. Walters, and D. A. Savic. 2005. “Fuzzy multiobjective optimization of water distribution networks.” J. Water Resour. Plann. Manage. 131 (6): 467–476. https://doi.org/10.1061/(ASCE)0733-9496(2005)131:6(467).
Varma, K. V. K., S. Narasimhan, and S. M. Bhallamud. 1997. “Optimal design of water distribution systems using an NLP method.” J. Environ. Eng. 123 (4): 381–388. https://doi.org/10.1061/(ASCE)0733-9372(1997)123:4(381).
Vasan, A., and S. P. Simonovic. 2010. “Optimization of water distribution network design using differential evolution.” J. Water Resour. Plann. Manage. 136 (2): 279–287. https://doi.org/10.1061/(ASCE)0733-9496(2010)136:2(279).
Wagner, J. M., U. Shamir, and D. H. Marks. 1988. “Water distribution reliability: Simulation methods.” J. Water Resour. Plann. Manage. 114 (3): 276–294. https://doi.org/10.1061/(ASCE)0733-9496(1988)114:3(276).
Walski, T. M., et al. 1987. “Battle of networks models: Epilogue.” J. Water Resour. Plann. Manage. 113 (2): 191–203. https://doi.org/10.1061/(ASCE)0733-9496(1987)113:2(191).
Wang, Q., M. Guidolin, D. Savic, and Z. Kapelan. 2015. “Two-objective design of benchmark problems of a water distribution system via MOEAs: Towards the best-known approximation of the true Pareto front.” J. Water Resour. Plann. Manage. 141 (3): 04014060. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000460.
Xu, C., and I. C. Goulter. 1998. “Probabilistic model for water distribution reliability.” J. Water Resour. Plann. Manage. 124 (4): 218–228. https://doi.org/10.1061/(ASCE)0733-9496(1998)124:4(218).
Zhuang, B., K. Lansey, and D. Kang. 2013. “Resilience/availability analysis of municipal water distribution system incorporating adaptive pump operation.” J. Hydraul. Eng. 139 (5): 527–537. https://doi.org/10.1061/(ASCE)HY.1943-7900.0000676.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 146 • Issue 7 • July 2020
Copyright
©2020 American Society of Civil Engineers.
History
Received: Jan 30, 2019
Accepted: Feb 7, 2020
Published online: May 6, 2020
Published in print: Jul 1, 2020
Discussion open until: Oct 6, 2020
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.