Robust Multi-Objective Optimization of Water Distribution Systems
Publication: World Environmental and Water Resources Congress 2022
ABSTRACT
The purpose of a water distribution network is to supply the required water at sufficient pressures. Water requirement/demand at the nodes is uncertain and can vary erratically. The network design should be able to meet this variation in demand. In addition to this variation in demand, the network should also be resilient to failure. When there is some leakage in a pipe, the network should have surplus energy to meet the required pressure demands at nodes. A new methodology is proposed for the multi-objective combinatorial and discrete water distribution network (WDN) design under uncertainty problem. The proposed methodology uses a combination of popular robust-counterpart (RC) techniques to handle the uncertainty and a meta-heuristic named multi-objective cuckoo search algorithm to handle the discrete combinatorial search space. The uncertain parameter considered here is the nodal demands. The objectives considered for the problem are minimizing construction cost and maximizing resilience index. The proposed methodology is applied to the Hanoi water distribution network. The obtained designs are compared with the standard designs obtained without considering uncertainty. Furthermore, the effect of variation in the uncertainty set of the demands is also reported and discussed.
Get full access to this chapter
View all available purchase options and get full access to this chapter.
REFERENCES
Alperovits, E., and Shamir, U. (1977). Design of optimal water distribution systems. Water Resources Research 13 (6), 885–900.
Babayan, A., Kapelan, Z., Savic, D., and Walters, G. (2005). “Least-cost design of water distribution networks under demand uncertainty.” Journal of Water Resources Planning and Management, American Society of Civil Engineers, 131(5), 375–382.
Baron, O., Milner, J., and Naseraldin, H. (2011). “Facility location: A robust optimization approach.” Production and Operations Management, 20(5), 772–785.
Ben-Tal, A., and Nemirovski, A. (1998). “Robust Convex Optimization.” Mathematics of Operations Research, 23(4), 769–805.
Bertisimas, D., Brown, D. B., and Caramanis, C. (2011). Theory and applications of robustoptimization. SIAM Review, Vol. 53, No. 3, pp. 464–501.
Suribabu, C. R., and Neelakantan, T. R. (2006). Design of water distribution networks using particle swarm optimization, Urban Water Journal, 3:2, 111–120, DOI: https://doi.org/10.1080/15730620600855928.
Farmani, R., Savic, D. A., and Walters, G. A. (2005). Evolutionary multiobjective optimization in water distribution network design. Engineering Optimization, 37(2), 167–183.
Farmani, R., Walters, G., and Savic, D. (2006). “Evolutionary multi-objective optimization of the design and operation of water distribution network: total cost vs. reliability vs. water quality.” Journal of Hydroinformatics, IWA Publishing, 8(3), 165–179.
Fu, G., Kapelan, Z., Kasprzyk, J. R., and Reed, P. (2013). “Optimal Design of Water Distribution Systems Using Many-Objective Visual Analytics.” Journal of Water Resources Planning and Management, 139(6), 624–633.
Jung, D., Chung, G., and Kim, J. H. (2012). “Optimal design of water distribution systems considering uncertainties in demands and roughness coefficients.” Water Distribution Systems Analysis 2010 - Proceedings of the 12th International Conference, WDSA 2010, (1989), 1390–1399.
Jung, D., Kang, D., Kim, J. H., and Lansey, K. (2014). “Robustness-Based Design of Water Distribution Systems.” Journal of Water Resources Planning and Management, 140(11), 04014033.
Kessler, A., and Shamir, U. (1989). “Analysis of the linear programming gradient method for optimal design of water supply networks.” Water Resources Research, Wiley Online Library, 25(7), 1469–1480.
Lansey, K. E., Duan, N., Mays, L. W., and Tung, Y. (1989). “Water Distribution System Design Under Uncertainties.” Journal of Water Resources Planning and Management, 115(5), 630–645.
Ostfeld, A., and Shamir, U. (1996). Design of optimal reliable multiquality water supply systems. Journal of Water Resources Planning and Management 122 (5), 322–333.
Ostfeld, A., and Tubaltzev, A. (2008). Ant colony optimization for least cost design of water distribution systems. Journal of Water Resources Planning and Management 134 (2), 107–118.
Pankaj, B. S., Naidu, M. N., Vasan, A., and Varma, M. R. (2020). “Self-Adaptive Cuckoo Search Algorithm for Optimal Design of Water Distribution Systems.” Water Resources Management, Water Resources Management, 34(10), 3129–3146.
Perelman, L., Housh, M., and Ostfeld, A. (2013a). Robust optimization for water distribution systems least cost design. Water Resour Res 49:6795–6809. https://doi.org/10.1002/wrcr.20539.
Perelman, L., Housh, M., and Ostfeld, A. (2013b). Least-cost design of water distribution systems under demand uncertainty: The robust counterpart approach. J Hydroinformatics 15:737–750. https://doi.org/10.2166/hydro.2013.138.
Perelman, L., Ostfeld, A., and Salomons, E. (2008). “Cross Entropy multi-objective optimization for water distribution systems design.” Water Resources Research, 44(9), 1–15.
Prasad, T. D., and Park, N.-S. (2004). “Multi-objective genetic algorithms for design of water distribution networks.” Journal of Water Resources Planning and Management, American Society of Civil Engineers, 130(1), 73–82.
Savic, D. A., and Walters, G. A. (1997). “Genetic Algorithms for Least-Cost Design of Water Distribution Networks.” Journal of Water Resources Planning and Management, American Society of Civil Engineers, 123(2), 67–77.
Schwartz, R., Housh, M., and Ostfeld, A. (2016). Least-Cost Robust Design Optimization of Water Distribution Systems under Multiple Loading. J Water Resour Plan Manag 142:04016031. https://doi.org/10.1061/(asce)wr.1943-5452.0000670.
Seifollahi-Aghmiuni, S., Bozorg Haddad, O., and Mariño, M. A. (2013). “Water Distribution Network Risk Analysis Under Simultaneous Consumption and Roughness Uncertainties.” Water Resources Management, 27(7), 2595–2610.
Sumer, D., and Lansey, K. (2005). “Effect of uncertainty on water distribution system model decisions.” Proceedings of the 8th International Conference on Computing and Control for the Water Industry, CCWI 2005: Water Management for the 21st Century, 1(February), 38–47.
Vasan, A., and Simonovic, S. P. (2010). Optimization of water distribution network design using differential evolution. Journal of Water Resources Planning and Management, 136(2), 279–287.
Walski, T. M. (2001). The wrong paradigm – why water distribution optimization doesn’t work. Journal of Water Resources Planning and Management 127 (2), 203–205.
Wu, W., Maier, H. R., and Simpson, A. R. (2013). “Multi-objective optimization of water distribution systems accounting for economic cost, hydraulic reliability, and greenhouse gas emissions.” Water Resources Research, 49(3), 1211–1225.
Wu, Z. Y., and Walski, T. (2005). Self-adaptive penalty approach compared with other constraint-handling techniques for pipeline optimization. Journal of Water Resources Planning and Management 131 (3), 181–192.
Engineers, 131(3), 181–192.
Information & Authors
Information
Published In
History
Published online: Jun 2, 2022
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.