Optimization of Urban Water Distribution Networks Using Deterministic and Heuristic Techniques: Comprehensive Review
Publication: Journal of Pipeline Systems Engineering and Practice
Volume 12, Issue 4
Abstract
Water distribution networks (WDNs) are systems of water distribution used in urban centers and industrial processes that require efficient design and operation, which may be achieved through effective application of optimization methods. This article provides a comprehensive, systematic overview of the most approached methods for numerical optimization and their application to WDN design and operation. The main optimization methods are briefly discussed. Additionally, a single- and multiobjective optimization problem is generally formulated, and the main objectives, decision variables, and constraints for the design, rehabilitation, and operation of WDNs are summarized and explained. Finally, literature pertaining to the deterministic and heuristic optimization models of WDNs is overviewed and categorized and the advantages and disadvantages of these methods in this domain are included, along with some directions for further researches. The author concluded that further research in heuristics should focus on hybrid methods and hyperheuristic techniques for optimizing WDNs, and in addition to the traditional WDN steady-state optimization, it is advisable to address more sustainably the transient design optimization of these networks.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
All data, models, and code generated or used during the study appear in the published article.
References
Abbasi, H., A. Afshar, and M. R. Jalali. 2010. “Ant-colony-based simulation-optimization modeling for the design of a forced water pipeline system considering the effects of dynamic pressures.” J. Hydroinf. 12 (2): 212–224. https://doi.org/10.2166/hydro.2009.147.
Abdel Bary, A.-G. M. 2008. “Optimization of water distribution systems subjected to water hammer using genetic algorithms.” Master degree thesis, Mechanical Power Engineering Dept., Mansoura Univ.
Abebe, A. J., and D. P. Solomatine. 1998. “Application of global optimization to the design of pipe networks.” In Proc., 3rd Int. Conf. on Hydroinformatics, 24–26. Copenhagen, Denmark: International Association of Hydraulic Research (IAHR).
Afsar, A., F. Massoumi, A. Afshar, and M. A. Miquel. 2015. “State of the art review of ant colony optimization applications in water resource management.” Water Resour. Res. 29 (11): 3891–3904.
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.
Amita, M., P. Vishnu, and R. Saroj. 2009. “Economic dispatch using particle swarm optimization: A review.” Renewable Sustainable Energy Rev. 13 (8): 2134–2141. https://doi.org/10.1016/j.rser.2009.03.007.
Andrade, M. A., C. Y. Choi, K. Lansey, and D. Jung. 2016. “Enhanced artificial neural networks estimating water quality constraints for the optimal water distribution systems design.” J. Water Resour. Plann. Manage. 142 (9): 04016024. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000663.
Angus, D., and C. Woodward. 2009. “Multiple objective ant colony optimization.” Swarm Intell. 3 (1): 69–85. https://doi.org/10.1007/s11721-008-0022-4.
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).
Babu Jinesh, K. S., and D. P. Vijayalakshmi. 2013. “Self-adaptive PSO-GA hybrid model for combinatorial water distribution network design.” J. Pipeline Syst. Eng. Pract. 4 (1): 57–67. https://doi.org/10.1061/(ASCE)PS.1949-1204.0000113.
Baek, C. W., H. D. Jun, and J. H. Kim. 2010. “Development of a PDA model for water distribution systems using harmony search algorithm.” KSCE J. Civ. Eng. 14 (4): 613–625. https://doi.org/10.1007/s12205-010-0613-7.
Baroni, M. D. V., and F. M. Varejão. 2016. “A shuffled complex evolution algorithm for the multidimensional knapsack problem using core concept.” In Proc., 2016 IEEE Congress on Evolutionary Computation, 2718–2723. New York: IEEE.
Basupi, I., and Z. Kapelan. 2015. “Flexible water distribution system design under future demand uncertainty.” J. Water Resour. Plann. Manage. 141 (4): 04014067. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000416.
Bellman, R. E. 2003. Dynamic programming. New York: Dover Publications.
Berry, J. B. 2006. “Sensor placement in municipal water networks with temporal integer programming models.” J. Water Resour. Plann. Manage. 132 (4): 218–224. https://doi.org/10.1061/(ASCE)0733-9496(2006)132:4(218).
Beygi, S., M. Tabesh, and S. Liu. 2019. “Multi-objective optimization model for design and operation of water transmission systems using a power resilience index for assessing hydraulic reliability.” Water Resour. Manage. 33 (10): 3433–3447. https://doi.org/10.1007/s11269-019-02311-x.
Bhave, P. R. 1985. “Optimal expansion of water distribution systems.” J. Environ. Eng. 111 (2): 177–197. https://doi.org/10.1061/(ASCE)0733-9372(1985)111:2(177).
Bhave, P. R. 2003. Optimal design of water distribution networks. New Delhi, India: Narosa Publishing House.
Bhave, P. R., and V. V. Sonak. 1992. “A critical study of the linear programming gradient method for optimal design of water supply networks.” Water Resour. Res. 28 (6): 1577–1584. https://doi.org/10.1029/92WR00555.
Bi, W., and G. Dandy. 2014. “Optimization of water distribution systems using online retrained metamodels.” J. Water Resour. Plann. Manage. 140 (11): 04014032. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000419.
Boulos, P. F., T. Altman, and J. C. Liou. 1993. “On the solvability of water distribution networks with unknown pipe characteristics.” J. Appl. Mech. Modell. 17 (7): 380–387. https://doi.org/10.1016/0307-904X(93)90062-L.
Braca, R. M., and J. Happel. 1953. “New cost data bring economic pipe sizing up to date.” Chem. Eng. 60 (1): 180–187.
Bragalli, C., C. D’Ambrosio, J. Lee, A. Lodi, and P. Toth. 2012. “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.
Broad, D. R., G. C. Dandy, and H. R. Maier. 2005. “Water distribution system optimization using metamodels.” J. Water Resour. Plann. Manage. 131 (3): 172–180. https://doi.org/10.1061/(ASCE)0733-9496(2005)131:3(172).
Cembrowicz, R. G. 1992. “Water supply systems optimization for developing countries.” In: Pipeline systems, London: Kluwer.
Cembrowicz, R. G., and G. W. Krauter. 1977. “Optimization of urban and regional water supply systems.” In Proc., Conf. on Systems Approach for Development. Cairo, Egypt: International Federation of Automatic Control (IFAC).
Chandramouli, S. 2015. “Reliability based optimal design of a municipal water supply pipe network.” Urban Water J. 12 (5): 353–361. https://doi.org/10.1080/1573062X.2014.993997.
Chaudhry, M. H. 2014. Applied hydraulic transients. New York: Springer.
Chong, E. K. P., and S. H. Zak. 2001. An introduction to optimization. 2nd ed. Singapore: Wiley.
Coelho, B., and A. Andrade-Campos. 2012. “Using different strategies for improving efficiency in water supply systems.” In Proc., 1st ECCOMAS Young Investigators Conf. Aveiro, Portugal: European Community on Computational Methods in Applied Sciences (ECCOMAS).
Coelho, B., and A. Andrade-Campos. 2014. “Efficiency achievement in water supply systems—A review.” Renewable Sustainable Energy Rev. 30 (2): 59–84 https://doi.org/10.1016/j.rser.2013.09.010.
Coello, C. A. C., G. B. Lamont, and D. A. V. Veldhuizen. 2007. Evolutionary algorithms for solving multi-objective problems. New York: Springer.
Conceição Cunha, M., and L. Ribeiro. 2004. “Tabu search algorithms for water network optimization.” Eur. J. Oper. Res. 157 (3): 746–758. https://doi.org/10.1016/S0377-2217(03)00242-X.
Costa, A. L. H., J. L. Medeiros, and F. L. P. Pessoa. 2000. “Optimization of pipe networks including pumps by simulated annealing.” Braz. J. Chem. Eng. 17 (4–7): 887–896. https://doi.org/10.1590/S0104-66322000000400053.
Covelli, C., L. Cozzolino, L. Cimorelli, and R. D. Morte. 2016. “Optimal location and setting of PRVs in WDS for leakage minimization.” J. Water Res. Manage. 30 (5): 1803–1817.
Cozzolino, L., R. Della Morte, A. Palumbo, and D. Pianese. 2011. “Stochastic approaches for sensors placement against intentional contaminations in water distribution systems.” Civ. Eng. Environ. Syst. 28 (1): 75–98. https://doi.org/10.1080/10286608.2010.482653.
Cozzolino, L., C. Mucherino, D. Pianese, and F. Pirozzi. 2005. “Positioning, within water distribution networks, of monitoring stations aiming at an early detection of intentional contamination.” Civ. Eng. Environ. Syst. 23 (3): 161–174. https://doi.org/10.1080/10286600600789359.
Creaco, E., and M. Franchini. 2012. “Fast network multi-objective design algorithm combined with an a posteriori procedure for reliability evaluation under various operational scenarios.” Urban Water J. 9 (6): 385–399. https://doi.org/10.1080/1573062X.2012.690432.
Cullinane, M. J., K. E. Lansey, and L. W. Mays. 1992. “Optimization-availability-based design of water-distribution networks.” J. Hydraul. Eng. 118 (3): 420–441. https://doi.org/10.1061/(ASCE)0733-9429(1992)118:3(420).
Cunha, M. D. C., and J. Sousa. 1999. “Water distribution network design optimization: Simulated annealing approach.” J. Water Resour. Plann. Manage. 125 (4): 215–221. https://doi.org/10.1061/(ASCE)0733-9496(1999)125:4(215).
Cunha, M. D. C., and J. Sousa. 2001. “Hydraulic infrastructures design using simulated annealing.” J. Infrastruct. Syst. 7 (1): 32–39. https://doi.org/10.1061/(ASCE)1076-0342(2001)7:1(32).
Dandy, G., A. Duncker, J. Wilson, and X. Pedeux. 2009. “An approach for integrated optimization of wastewater, recycled and potable water networks.” In Vol. 342 of Proc., 2009 World Environmental and Water Resources Congress, 364–374. Reston, VA: ASCE.
Dandy, G. C., A. R. Simpson, and L. J. Murphy. 1996. “An improved genetic algorithm for pipe network optimization.” Water Resour. Res. 32 (2): 449–458. https://doi.org/10.1029/95WR02917.
Deb, A. K., and A. K. Sarkar. 1971. “Optimization in design of hydraulic network.” J. Sanitary Eng. Div. 97 (2): 141–159. https://doi.org/10.1061/JSEDAI.0001248.
Deb, K., A. Pratap, S. Agarwal, 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.
Deltares. 2014. WANDA 3 software—Help and user manual. Delft, Netherland: Deltares.
Dini, M., and M. Tabesh. 2019. “Optimal renovation planning of water distribution networks considering hydraulic and quality reliability indices.” Urban Water J. 16 (4): 249–258. https://doi.org/10.1080/1573062X.2019.1669185.
Djebedjian, B. 2006. “Reliability-based water network optimization for steady state flow and water hammer.” In Proc., 6th Int. Pipeline Conf. New York: ASME.
Djebedjian, B., A. Herrick, and M. A. Rayan. 2000. “An investigation of the optimization of potable water network.” In Proc., 5th Int. Water Technology Conf. (IWTC 2000), 61–72. New York: ASME.
Dorigo, M., and L. M. Gambardella. 1997. “Ant colonies for the traveling salesman problem.” Biosystems 43 (2): 73–81. https://doi.org/10.1016/S0303-2647(97)01708-5.
Eiger, G., U. Shamir, and A. Ben-Tal. 1994. “Optimal design of water distribution networks.” Water Resour. Res. 30 (9): 2637–2646. https://doi.org/10.1029/94WR00623.
Eker, I., and T. Kara. 2003. “Operation and control of a water supply system.” ISA Trans. 42 (3): 461–473. https://doi.org/10.1016/S0019-0578(07)60147-5.
El-Ghandour, H. A., and A. S. Elansary. 2018. “Optimal transient network rehabilitation using multi-objective ant colony optimization algorithm.” Urban Water J. 15 (7–8): 645–653. https://doi.org/10.1080/1573062X.2018.1534127.
Eusuff, M. M., and K. E. Lansey. 2003. “Optimization of water distribution network design using the shuffled frog leaping algorithm.” J. Water Resour. Plann. Manage. 129 (3): 210–225. https://doi.org/10.1061/(ASCE)0733-9496(2003)129:3(210).
Ezzeldin, R. M., and B. Djebedjian. 2020. “Optimal design of water distribution networks using whale optimization algorithm.” Urban Water J. 17 (1): 14–22. https://doi.org/10.1080/1573062X.2020.1734635.
Farmani, R., H. J. Henriksen, D. Savic, and D. Butler. 2012. “An evolutionary Bayesian belief network methodology for participatory decision making under uncertainty: An application to groundwater management.” Integr. Environ. Assess. Manage. 8 (3): 456–461. https://doi.org/10.1002/ieam.192.
Featherstone, R. E., and K. K. El-Jumaily. 1983. “Optimal diameter selection for pipe networks.” J. Hydraul. Eng. 109 (2): 221–234. https://doi.org/10.1061/(ASCE)0733-9429(1983)109:2(221).
Fu, G., Z. Kapelan, J. Kasprzyk, and P. Reed. 2013. “Optimal design of water distribution systems using many-objective visual analytics.” J. Water Resour. Plann. Manage. 139 (6): 624–633. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000311.
Fujiwara, O., and D. Dey. 1988. “Method for optimal design of branched networks on flat terrain.” J. Environ. Eng. 114 (6): 1464–1475. https://doi.org/10.1061/(ASCE)0733-9372(1988)114:6(1464).
Fujiwara, O., and D. B. Khang. 1990. “A two-phase decomposition method for optimal design of water distribution networks.” Water Resour. Res. 26 (4): 539–549. https://doi.org/10.1029/WR026i004p00539.
Gargano, R., and D. Pianese. 2000. “Reliability as a tool for hydraulic networks planning.” J. Hydraul. Eng. 126 (5): 354–364. https://doi.org/10.1061/(ASCE)0733-9429(2000)126:5(354).
Geem, Z. W. 2009. “Harmony search optimization to the pump-included water distribution network design.” Civ. Eng. Environ. Syst. 26 (3): 211–221. https://doi.org/10.1080/10286600801919813.
Geem, Z. W., and Y.-H. Cho. 2011. “Optimal design of water distribution networks using parameter-setting-free harmony search for two major parameters.” J. Water Resour. Plann. Manage. 137 (4): 377–380. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000130.
Geem, Z. W., and J. H. Kim. 2011. “A new heuristic optimization algorithm: Harmony search.” Simulation 76 (2): 60–68. https://doi.org/10.1177/003754970107600201.
Gessler, J. 1985. “Pipe network optimization by enumeration.” In Proc., Computer Applications for Water Resources, 572–581. Reston, VA: ASCE.
Giustolisi, O., D. Laucelli, and A. F. Colombo. 2009. “Deterministic versus stochastic design of water distribution networks.” J. Water Res. Plann. Manage. 135 (2): 117–127. https://doi.org/10.1061/(ASCE)0733-9496(2009)135:2(117).
Glover, F. 1986. “Future paths for integer programming and links to artificial intelligence.” Comput. Oper. Res. 13 (5): 533–549. https://doi.org/10.1016/0305-0548(86)90048-1.
Glover, F. 1989. “Tabu search–Part 1.” ORSA J. Comput. 1 (3): 190–206. https://doi.org/10.1287/ijoc.1.3.190.
Glover, F., and M. Laguna. 1997. Tabu search. Boston: Kluwer Academic Publishers.
Goldberg, D. E. 1989. Genetic algorithms in search, optimization and machine learning. Boston: Addison-Wesley Reading.
Goncalves, G. M., L. Gouveia, and M. V. Pato. 2011. “An improved decomposition-based heuristic to design a water distribution network for an irrigation system.” Ann. Oper. Res. 219 (1): 1–27.
Gupta, I., A. Gupta, and P. Khanna. 1999. “Genetic algorithm for optimization of water distribution systems.” Environ. Modell. Software 14 (5): 437–446. https://doi.org/10.1016/S1364-8152(98)00089-9.
Halhal, D., G. A. Walters, D. Ouazar, and D. A. Savic. 1997. “Water network rehabilitation with structured messy genetic algorithm.” J. Water Resour. Plann. Manage. 123 (3): 137–146. https://doi.org/10.1061/(ASCE)0733-9496(1997)123:3(137).
Hillier, F. S., and G. J. Lieberman. 1995. Introduction to operations research. New York: McGraw-Hill.
Holland, J. H. 1975. Adaptation in natural and artificial systems. Cambridge, MA: MIT Press.
Huang, Y., F. Zheng, H-F. Duan, and Q. Zhang. 2020. “Multi-objective optimal design of water distribution networks accounting for transient impacts.” Water Resour. Manage. 34 (4): 1517–1534. https://doi.org/10.1007/s11269-020-02517-4.
IBM-ILOG (International Business Machines Corporation-ILOG SA Company). 2018. CPLEX optimization software package, Version 12.8.0. Paris: IBM ILOG.
Izquierdo, J., I. Montalvo, R. Perez, and V. S. Fuertes. 2008. “Design optimization of wastewater collection networks by PSO.” Comput. Math. Appl. 56 (3): 777–784. https://doi.org/10.1016/j.camwa.2008.02.007.
Jacoby, S. L. S. 1968. “Design of optimal hydraulic networks.” J. Hydraul. Div. 94 (3): 641–662. https://doi.org/10.1061/JYCEAJ.0001809.
Jin, X., J. Zhang, J. L. Gao, and W. Y. Wu. 2008. “Multi-objective optimization of water supply network rehabilitation with non-dominated sorting genetic algorithm-II.” J. Zhejiang Univ. Sci. A: Appl. Phys. Eng. 9 (3): 391–400.
Jung, B. S., and B. W. Karney. 2003. “Optimum selection of hydraulic devices for water hammer control in the pipeline systems using genetic algorithm.” In Proc., 4th ASME/JSME Joint Fluids Engineering Conf. Honolulu: Japan Society of Mechanical Engineers (JSME).
Kang, D., and K. Lansey. 2013. “Scenario-based robust optimization of regional water and wastewater infrastructure.” J. Water Resour. Plann. Manage. 139 (3): 325–338. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000236.
Kang, D. S., and K. Lansey. 2012. “Revisiting optimal water-distribution system design: Issues and a heuristic hierarchical approach.” J. Water Resour. Plann. Manage. 138 (3): 208–217. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000165.
Kanta, L., E. Zechman, and K. Brumbelow. 2012. “Multiobjective evolutionary computation approach for redesigning water distribution systems to provide fire flows.” J. Water Res. Plann. Manage. 138 (2): 144–152. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000156.
Kapelan, Z., D. Savic, and G. Walters. 2005. “Multiobjective design of water distribution systems under uncertainty.” Water Resour. Res. 41 (11): 1–15. https://doi.org/10.1029/2004WR003787.
Karmeli, D., Y. Gadish, and S. Meyers. 1968. “Design of optimal water distribution networks.” J. Pipeline Div. 94 (1): 1–10. https://doi.org/10.1061/JPLEAZ.0000116.
Kennedy, J., and R. Eberhart. 1995. “Particle swarm optimization.” In Proc., IEEE Int. Conf. of Neural Network (ICNN’95), 1942–1948. New York: IEEE.
Kim, J. H., and L. W. Mays. 1994. “Optimal rehabilitation model for water-distribution systems.” J. Water Resour. Plann. Manage. 120 (5): 674–692. https://doi.org/10.1061/(ASCE)0733-9496(1994)120:5(674).
Kirkpatrick, S. C. D. G. Jr., and M. P. Vecchi. 1983. “Optimization by simulated annealing.” Science 220 (4598): 671–680. https://doi.org/10.1126/science.220.4598.671.
Krapivka, A., and A. Ostfeld. 2009. “Coupled genetic algorithm-linear programming scheme for last-cost pipe sizing of water-distribution systems.” J. Water Resour. Plann. Manage. 135 (4): 298–302. https://doi.org/10.1061/(ASCE)0733-9496(2009)135:4(298).
Lansey, K. E. 2012. “Sustainable, robust, resilient, water distribution systems.” In Proc., 14th Water Distribution Systems Analysis Conf. (WDSA 2012). Reston, VA: ASCE.
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).
Lansey, K. E., and L. W. Mays. 1989. “Optimization model for water distribution system design.” J. Hydraul. Eng. 115 (10): 1401–1418. https://doi.org/10.1061/(ASCE)0733-9429(1989)115:10(1401).
Lingireddy, S., and D. J. Wood. 1998. “Improved operation of water distribution systems using variable-speed pumps.” J. Energy Eng. 124 (3): 90–103. https://doi.org/10.1061/(ASCE)0733-9402(1998)124:3(90).
Liong, S.-Y., and M. Atiquzzaman. 2004. “Optimal design of water distribution networks using shuffled complex evolution.” J. Inst. Eng. 44 (1): 93–107.
Loganathan, G. V., J. J. Greene, and T. J. Ahn. 1995. “Design heuristic for globally minimum cost water-distribution systems.” J. Water Resour. Plann. Manage. 121 (2): 182–192. https://doi.org/10.1061/(ASCE)0733-9496(1995)121:2(182).
Luong, H. T., and N. N. Nagarur. 2001. “Optimal replacement policy for single pipes in water distribution networks.” Water Resour. Res. 37 (12): 3285–3293. https://doi.org/10.1029/2001WR000241.
Maier, H. R., A. R. Simpson, A. C. Zecchin, W. K. Foong, K. Y. Phang, H. Y. Seaha, 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).
Mala-Jetmarova, H., N. Sultanova, and D. Savic. 2018. “Lost in optimisation of water distribution systems? A literature review of system design.” Water 10 (307): 1–103. https://doi.org/10.3390/w10030307.
Mala–Jetmarova, H., A. Barton, and A. Bagirov. 2014. “Optimal operation of a multi-quality water distribution system with changing turbidity and salinity levels in source reservoirs.” Procedia Eng. 89 (Jan): 197–205.
Mansouri, R., H. Torabi, M. Hoseini, and H. Morshedzadeh. 2015. “Optimization of the water distribution networks with differential evolution (DE) and mixed integer linear programming (MILP).” J. Water Resour. Prot. 7 (9): 715–729. https://doi.org/10.4236/jwarp.2015.79059.
Martin, D. W., and G. Peters. 1963. “The application of Newton’s method to network analysis by digital computer.” J. Inst. Water Eng. 17 (2): 115–129.
Mays, W. L., and Y. K. Tung. 1992. Hydro systems engineering and management. New York: McGraw-Hill.
McClymont, K., E. C. Keedwell, D. Savic, and M. Randall-Smith. 2014. “Automated construction of evolutionary algorithm operators for the bi-objective water distribution network design problem using a genetic programming based hyper-heuristic approach.” J. Hydroinf. 16 (2): 302–318. https://doi.org/10.2166/hydro.2013.226.
Mora-Melia, D., P. L. Iglesias-Rey, F. J. Martinez-Solano, and P. Munoz-Velasco. 2016. “The efficiency of setting parameters in a modified shuffled frog leaping algorithm applied to optimizing water distribution networks.” Water 8 (4): 1–14. https://doi.org/10.3390/w8050182.
Morrison, R., T. Sangster, D. Downey, J. Matthews, W. Condit, S. Sinha, S. Maniar, and R. Sterling. 2013. State of technology for rehabilitation of water distribution systems. Washington, DC: USEPA.
Murphy, L. J., and A. R. Simpson. 1992. Genetic algorithms in pipe network optimization. Adelaide, SA: University of Adelaide Press.
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).
Ormsbee, L. E. 2006. “The history of water distribution network analysis: The computer age.” In Proc., 8th Annual Water Distribution Systems Analysis Symp. Cincinnati: Univ. of Cincinaty.
Ormsbee, L. E., and D. J. Wood. 1986. “Hydraulic design algorithms for pipe networks.” J. Hydraul. Eng. 112 (HY12): 1195–1206. https://doi.org/10.1061/(ASCE)0733-9429(1986)112:12(1195).
Ostfeld, A. 2005. “Optimal design and operation of multiquality networks under unsteady conditions.” J. Water Resour. Plann. Manage. 131 (2): 116–124. https://doi.org/10.1061/(ASCE)0733-9496(2005)131:2(116).
Ostfeld, A., and A. Tubaltzev. 2008. “Ant colony optimization for least-cost design and operation of pumping water distribution systems.” J. Water Resour. Plann. Manage. 134 (2): 107–118. https://doi.org/10.1061/(ASCE)0733-9496(2008)134:2(107).
Páeza, D., J. Saldarriagaa, L. Lópeza, and C. Salcedo. 2014. “Optimal design of water distribution systems with pressure driven demands.” Procedia Eng. 89 (Jan): 839–847.
Perelman, L., and A. Ostfeld. 2007. “An adaptive heuristic cross-entropy algorithm for optimal design of water distribution systems.” Eng. Optim. 39 (4): 413–428. https://doi.org/10.1080/03052150601154671.
Pezzinga, G., and G. Pitito. 2005. “Combined optimization of pipes and control valves in water distribution networks.” J. Hydraul. Res. 43 (6): 668–677. https://doi.org/10.1080/00221680509500386.
Piratla, K. R. 2016. “Investigation of sustainable and resilient design alternatives for water distribution networks.” Urban Water J. 13 (4): 412–425. https://doi.org/10.1080/1573062X.2014.994001.
Prasad, T., 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).
Quindry, G. E., E. D. Brill, and J. C. Liebman. 1981. “Optimization of looped water distribution systems.” J. Environ. Eng. Div. 107 (4): 665–679. https://doi.org/10.1061/JEEGAV.0001192.
Rico-Ramirez, V. 2007. “Water networks security: A two-stage mixed-integer stochastic program for sensor placement under uncertainty.” Comput. Chem. Eng. 31 (5–6): 565–573. https://doi.org/10.1016/j.compchemeng.2006.08.012.
Rosenthal, R. E. 2007. GAMS—A user’s guide. Washington, DC: GAMS Development Corporation.
Rossman, L. A. 2000. EPANET 2 user manual. Washington, DC: USEPA.
Rubinstein, R. 1999. “The cross-entropy method for combinatorial and continuous optimization.” Methodol. Comput. Appl. Probab. 1 (2): 127–190. https://doi.org/10.1023/A:1010091220143.
Sakarya, B. A., and L. W. Mays. 2000. “Optimal operation of water distribution pumps considering water quality.” J. Water Resour. Plann. Manage. 126 (4): 210–220. https://doi.org/10.1061/(ASCE)0733-9496(2000)126:4(210).
Samani, H. M. V., and S. T. Naeeni. 1996. “Optimization of water distribution networks.” J. Hydraul. Res. 34 (5): 623–632. https://doi.org/10.1080/00221689609498462.
Samani, H. M. V., and A. Zanganeh. 2010. “Optimisation of water networks using linear programming.” Proc. Inst. Civ. Eng. Water Manage. 163 (9): 475–485. https://doi.org/10.1680/wama.2010.163.9.475.
Sarbu, I. 2010. Numerical modellings and optimisations in building services. [In Romanian.] Timisoara, Romania: Polytechnic Publishing House.
Sarbu, I. 2014. “Nodal analysis of urban water distribution networks.” Water Resour. Manage. 28 (10): 3143–3159. https://doi.org/10.1007/s11269-014-0660-9.
Sarbu, I. 2021. “Hydraulic simulation and optimisation of water transmission and distribution systems.” In Advances in building services engineering: Studies, researches and applications. Cham, Switzerland: Springer.
Sarbu, I., and F. Kalmar. 2002. “Optimization of looped water supply networks.” Period. Polytech. Mech. Eng. 46 (1): 75–90.
Sarbu, I., and G. Ostafe. 2016. “Optimal design of urban water supply pipe networks.” Urban Water J. 13 (5): 521–535. https://doi.org/10.1080/1573062X.2014.994007.
Sarbu, I., and A. Tokar. 2018. Water distribution systems: Numerical modelling and optimisation. Timisoara, Romania: Polytechnic Publishing House.
Sarbu, I., A. Tokar, and S. Popa-Albu. 2020. “Multi-objective optimization of water distribution networks: An overview.” Int. J. Adv. Appl. Sci. 7 (11): 74–86. https://doi.org/10.21833/ijaas.2020.11.008.
Sarbu, I., and E. S. Valea. 2013. “Optimization of water distribution networks path.” J. Eng. Appl. Sci. 8 (5): 333–337.
Savic, D. A., J. Bicik, and M. S. Morley. 2011. “A DSS generator for multiobjective optimization of spreadsheet-based models.” Environ. Modell. Software 26 (5): 551–561. https://doi.org/10.1016/j.envsoft.2010.11.004.
Savic, D. A., and G. A. Walters. 1997. “Genetic algorithms for least-cost design of water distribution networks.” J. Water Resour. Plann. Manage. 123 (2): 67–77. https://doi.org/10.1061/(ASCE)0733-9496(1997)123:2(67).
Schaake, J., and D. Lai. 1969. Linear programming and dynamic programming applications to water distribution network design. Cambridge, MA: Massachusetts Institute of Technology.
Schwartz, R., M. Housh, and A. Ostfeld. 2016. “Least-cost robust design optimization of water distribution systems under multiple loading.” J. Water Resour. Plann. Manage. 142 (9): 040163031. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000670.
Schwarz, J., N. Meidad, and U. Shamir. 1985. “Water quality management in regional systems.” In Scientific basis for water resources management. Koblenz, Germany: IAHS Publisher.
Sherali, H. D., R. Totlani, and G. V. Loganathan. 1998. “Enhanced lower bounds for the global optimization of water distribution networks.” Water Resour. Res. 34 (7): 1831–1841. https://doi.org/10.1029/98WR00907.
Sierksma, G. 1996. Linear and integer programming: Theory and practice. New York: Marcel Dekker.
Simpson, A. R. 2008. “Selecting a discount rate for evaluating water distribution projects: The sustainability controversy.” In Proc., Water Distribution Systems Analysis 2008 Conf., 1–12. Reston, VA: ASCE.
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).
Sorensen, K., and F. Glover. 2013. “Metaheuristics.” In Encyclopedia of operations research and management science. New York: Springer.
Storn, R., and K. Price. 1997. “Differential evolution—A simple and efficient heuristic for global optimization over continuous spaces.” J. Global Optim. 11 (4): 341–359. https://doi.org/10.1023/A:1008202821328.
Su, Y.-C., L. W. Mays, N. Duan, and K. E. Lansey. 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).
Sung, Y.-H., M.-D. Lin, Y.-H. Lin, and Y.-L. Liu. 2007. “Tabu search solution of water distribution network optimization.” J. Environ. Eng. Manage. 17 (3): 177–187.
Swamee, P. K., and P. Khanna. 1974. “Equivalent pipe methods for optimization water networks: Facts and fallacies.” J. Environ. Eng. Div. 100 (1): 93–99. https://doi.org/10.1061/JEEGAV.0000156.
Swamee, P. K., and A. K. Sharma. 2008. Design of water supply pipe networks. Hoboken, NJ: Wiley.
Tanyimboh, T. T., and A. B. Templeman. 2000. “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.
Tung, Y. K. 1985. “Evaluation of water distribution network reliability.” In Proc., Specialty Conf. Reston, VA: ASCE.
Tuttle, G. W. 1895. “The economic velocity of transmission of water through pipes.” Eng. Rec. 32 (15): 258.
Vairavamoorthy, K., and J. Lumbers. 1998. “Leakage reduction in water distribution systems: Optimal valve control.” J. Hydraul. Eng. 124 (11): 1146–1154. https://doi.org/10.1061/(ASCE)0733-9429(1998)124:11(1146).
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).
van Thienen, P., and I. Vertommen. 2015. “Gondwana: A generic optimization tool for drinking water distribution systems design and operation.” Procedia Eng. 119 (Jan): 1212–1220. https://doi.org/10.1016/j.proeng.2015.08.978.
van Zyl, J. E., D. A. Savic, and G. A. Walters. 2004. “Operational optimization of water distribution systems using a hybrid genetic algorithm.” J. Water Resour. Plann. Manage. 130 (2): 160–170. https://doi.org/10.1061/(ASCE)0733-9496(2004)130:2(160).
Vasan, A., and S. S. Simonovic. 2010. “Optimization of water distribution network using differential evolution.” J. Water Resour. Plann. Manage. 136 (2): 279–287. https://doi.org/10.1061/(ASCE)0733-9496(2010)136:2(279).
Vieira, B. S., S. F. Mayerle, L. M. S. Campos, and L. C. Coelho. 2018. Optimizing drinking water distribution system operations. Montreal, Canada: Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation.
Vieira, F., and H. M. Ramos. 2009. “Optimization of operational planning for wind/hydro hybrid water supply systems.” Renewable Energy 34 (3): 928–936. https://doi.org/10.1016/j.renene.2008.05.031.
Walski, T. M., D. V. Chase, D. A. Savic, W. Grayman, S. Beckwith, and E. Koelle. 2003. Advanced water distribution modeling and management. Waterbury, CT: Haestad Press.
Walski, T. M., J. Gessler, and J. W. Sjostrom. 1988. “Selecting optimal pipe sizes for water distribution systems.” J. Am. Water Works Assoc. 80 (2): 35–39. https://doi.org/10.1002/j.1551-8833.1988.tb02991.x.
Wang, B., Y. Liang, W. Zhao, Y. Shen, M. Yuang, Z. Li, and J. Guo. 2021. “A continuous pump location optimization method for water pipe network design.” Water Resour. Manage. 35 (2): 447–464. https://doi.org/10.1007/s11269-020-02722-1.
Wang, Q., E. Creaco, M. Franchini, D. Savic, and Z. Kapelan. 2015a. “Comparing low and high-level hybrid algorithms on the two-objective optimal design of water distribution systems.” Water Resour. Manage. 29 (1): 1–16. https://doi.org/10.1007/s11269-014-0823-8.
Wang, Q., M. Guidolin, D. Savic, and Z. Kapelan. 2015b. “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): 0401060. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000460.
Watanatada, T. 1973. “Least-cost design of water distribution systems.” J. Hydraul. Div. 99 (9): 1497–1513. https://doi.org/10.1061/JYCEAJ.0003742.
Wood, D. J. 1980. Computer analysis of flow in pipe networks including extended period simulations: User’s manual. Lexington, KY: Office of Continuing Education and Extension of the College of Engineering of the University of Kentucky.
Wu, W., and A. R. Simpson. 2002. “A self-adaptive boundary search genetic algorithm and its application to water distribution systems.” J. Hydraul. Res. 40 (2): 191–203. https://doi.org/10.1080/00221680209499862.
Wu, W., A. R. Simpson, and H. R. Maier. 2010. “Accounting for greenhouse gas emissions in multi-objective genetic algorithm optimization of water distribution systems.” J. Water Resour. Plann. Manage. 136 (2): 146–155. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000020.
Wu, W., A. R. Simpson, and H. R. Maier. 2011. “Sensitivity of optimal tradeoffs between cost and greenhouse gas emissions for water distribution systems to electricity tariff and generation.” J. Water Resour. Plann. Manage. 138 (2): 182–186. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000169.
Wu, W., A. R. Simpson, H. R. Maier, and A. Marchi. 2012. “Incorporation of variable-speed pumping in multiobjective genetic algorithm optimization of the design of water transmission systems.” J. Water Resour. Plann. Manage. 138 (5): 543–552. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000195.
Yazdi, J. 2018. “Water quality monitoring network design for urban drainage systems, an entropy method.” Urban Water J. 15 (3): 227–233. https://doi.org/10.1080/1573062X.2018.1424215.
Yazdi, J., Y. H. Choi, and J. H. Kim. 2017. “Non-dominated sorting harmony search differential evolution (NS-HS-DE): A hybrid algorithm for multi-objective design of water distribution networks.” Water 9 (8): 587. https://doi.org/10.3390/w9080587.
Yeh, H.-D., and Y.-C. Lin. 2008. “Pipe network system analysis using simulated annealing.” J. Water Supply: Res. Technol. AQUA 57 (5): 317–327. https://doi.org/10.2166/aqua.2008.052.
Yu, T. C., T. Q. Zhang, and X. Li. 2005. “Optimal operation of water supply systems with tanks based on genetic algorithm.” J Zhejiang Univ. Sci. 6A (8): 886–893. https://doi.org/10.1631/jzus.2005.A0886.
Zecchin, A. C., H. R. Maier, A. R. Simpson, M. Leonard, and J. B. Nixon. 2007. “Ant colony optimization applied to water distribution system design: A comparative study of five algorithms.” J. Water Resour. Plann. Manage. 133 (1): 87–92. https://doi.org/10.1061/(ASCE)0733-9496(2007)133:1(87).
Zecchin, A. C., A. R. Simpson, H. G. Maier, M. Leonard, A. J. Roberts, and M. J. Berrisford. 2006. “Application of two ant colony optimisation algorithms to water distribution system optimisation.” Math. Comput. Modell. 44 (5–6): 451–468. https://doi.org/10.1016/j.mcm.2006.01.005.
Zecchin, A. C., A. R. Simpson, H. R. Maier, and J. B. Nixon. 2005. “Parametric study for an ant algorithm applied to water distribution system optimization.” IEEE Trans. Evol. Comput. 9 (2): 175–191. https://doi.org/10.1109/TEVC.2005.844168.
Zheng, F., A. R. Simpson, and A. C. Zecchin. 2014. “An efficient hybrid approach for multiobjective optimization of water distribution systems.” Water Resour. Res. 50 (5): 3650–3671. https://doi.org/10.1002/2013WR014143.
Information & Authors
Information
Published In
Journal of Pipeline Systems Engineering and Practice
Volume 12 • Issue 4 • November 2021
Copyright
© 2021 American Society of Civil Engineers.
History
Published online: Jun 22, 2021
Published in print: Nov 1, 2021
Discussion open until: Nov 22, 2021
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.
Cited by
- Graeme Dandy, Wenyan Wu, Angus Simpson, Michael Leonard, A Review of Sources of Uncertainty in Optimization Objectives of Water Distribution Systems, Water, 10.3390/w15010136, 15, 1, (136), (2022).
- K. Srinivasa Raju, Vasan Arunachalam, M. Naveen Naidu, Fuzzy cluster analysis and decision-making algorithms for optimal water distribution network design, ISH Journal of Hydraulic Engineering, 10.1080/09715010.2022.2076573, (1-10), (2022).
- Aniket N. Sharma, Shilpa R. Dongre, Rajesh Gupta, Optimal Design of District Metered Areas in Water Distribution Networks Using Community Detection Algorithm and Many Objective Optimization, World Environmental and Water Resources Congress 2022, 10.1061/9780784484258.100, (1076-1084), (2022).
- Andres Jaramillo, Juan Saldarriaga, Fractal-Based Analysis of the Optimal Hydraulic Gradient Surface in the Optimized Design of Water Distribution Networks, World Environmental and Water Resources Congress 2022, 10.1061/9780784484258.093, (1000-1014), (2022).