Single and Multi-Objective Optimization of Water Distribution System: A Review and Bibliographic Analysis

HB Awwalu, N Abdullahi, M Hussaini

Abstract


With the increasing population growth and demand for water for purposes such as household users, irrigation farmers and engineers, the need for maximum efficiency of Water Distribution System (WDS) is paramount. In this regard, several studies have been conducted on optimizing the design, operation, and rehabilitation of WDS. These studies employed different techniques with varying research objectives to maximize WDS efficiency to benefits. This present reviews and presents a bibliographic analysis of WDS optimization objectives, areas, and techniques. Additionally, several discoveries are made based on which future research can focus on.

Full Text:

PDF

References


Alperovits, E., & Shamir, U. (1977). Design of optimal water distribution systems. Water Resources Research, 13(6), 885–900.

Aral, M., Guan, J., & Maslia, M. (2008). A Multi-objective Optimization Algorithm for Sensor Placement in Water Distribution Systems. https://www.atsdr.cdc.gov/edrp/pdfs/moo_nagaii_wsnd_ewri_final.pdf

GA 33%

LP 4%

Honey-bee 7%

Multi-objective EAs (MOEAs) 4%

DE 4%

NSGA 19%

ACO 7%

ANN 4%

Harmony Search (HS) 7%

PSO 11%

Awe, O. M., Okolie, S. T. A., & Fayomi, O. S. I. (2019). Optimization of Water Distribution Systems: A Review. Journal of Physics: Conference Series, 1378(2), 022068. https://doi.org/10.1088/1742-6596/1378/2/022068

Becerra, R. L., & Coello, C. A. C. (2006). Cultured differential evolution for constrained optimization. Computer Methods in Applied Mechanics and Engineering, 195(33–36), 4303–4322.

Beygi S, Tabesh M, and Liu S (2019). Multi-objective optimization model for design and operation of water transmission systems using a power resilience index for assessing hydraulic reliability. Water Resources Management, 33(10): 3433-3447

Chandramouli S (2015). Reliability based optimal design of a municipal water supply pipe network. Urban Water Journal, 12(5): 353-361

Choi Y., & Kim, J. (2019). Development of Multi-Objective Optimal Redundant Design Approach for Multiple Pipe Failure in Water Distribution System. Water, 11(3), 553. https://doi.org/10.3390/w11030553

Creaco E and Franchini M (2012). Fast network multi-objective design algorithm combined with a posteriori procedure for reliability evaluation under various operational scenarios. Urban Water Journal, 9(6): 385-399.

Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. (2002). A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2), 182–197. https://doi.org/10.1109/4235.996017

Ding K., Ni, Y., Fan, L., & Sun, T.-L. (2022). Optimal Design of Water Supply Network Based on Adaptive Penalty Function and Improved Genetic Algorithm. Mathematical Problems in Engineering, 2022, e8252086. https://doi.org/10.1155/2022/8252086

Dini M and Tabesh M (2019). Optimal renovation planning of water distribution networks considering hydraulic and quality reliability indices. Urban Water Journal, 16(4): 249-258.

El-Ghandour HA and Elansary AS (2018). Optimal transient network rehabilitation using multi-objective ant colony optimization algorithm. Urban Water Journal, 15(7): 645-653.

Farmani R, Savic, D. A., & Walters, G. A. (2003). Multi-objective optimization of water system: A comparative study. Pumps, Electromechanical Devices and Systems Applied to Urban Water Management, 1, 247–256.

Farmani, Raziyeh, Walters, G., & 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, 8(3), 165–179.

Farmani, Raziyeh, Wright, J. A., Savic, D. A., & Walters, G. A. (2005). Self-adaptive fitness formulation for evolutionary constrained optimization of water systems. Journal of Computing in Civil Engineering, 19(2), 212–216.

Gessler J. (1985). Pipe network optimization by enumeration. Computer Applications in Water Resources, 572–581.

Ghajarnia N, Bozorg Haddad O, and Kouchakzadeh S (2012). Multi-objective dynamic design of urban water distribution networks. Journal of Iran-Water Resources Research, 7(4): 21-40.

Halhal, D., Walters, G. A., Ouazar, D., & Savic, D. A. (1997). Water network rehabilitation with structured messy genetic algorithm. Journal of Water Resources Planning and Management, 123(3), 137–146.

Hojjati, A., Monadi, M., Faridhosseini, A., & Mohammadi, M. (2018). Application and comparison of NSGA-II and MOPSO in multi-objective optimization of water resources systems. Journal of Hydrology and Hydromechanics, 66(3), 323–329. https://doi.org/10.2478/johh-2018-0006

Huang Y., Zheng F., Duan H-F., and Zhang Q (2020). Multi-objective optimal design of water distribution networks accounting for transient impacts. Water Resources Management, 34: 1517–1534.

Marchi, A., Dandy, G., Wilkins, A., & Rohrlach, H. (2014). Methodology for comparing evolutionary algorithms for optimization of water distribution systems. Journal of Water Resources Planning and Management, 140(1), 22–31.

Mezura-Montes, E., Reyes-Sierra, M., & Coello, C. A. C. (2008). Multi-objective optimization using differential evolution: a survey of the state-of-the-art. In Advances in differential evolution (pp. 173–196). Springer.

Mohan, S. a, & Babu, K. S. J. (2010). Optimal water distribution network design with honey-bee mating optimization. Journal of Computing in Civil Engineering, 24(1), 117–126.

Monsef, H., Naghashzadegan, M., Jamali, A., & Farmani, R. (2019). Comparison of evolutionary multi objective optimization algorithms in optimum design of water distribution network. Ain Shams Engineering Journal, 10(1), 103–111.

Moosavian, N., & Lence, B. J. (2017). Nondominated sorting differential evolution algorithms for multiobjective optimization of water distribution systems. Journal of Water Resources Planning and Management, 143(4), 4016082.

Ostfeld, A., Uber, J. G., Salomons, E., Berry, J. W., Hart, W., Phillips, C. A., Watson, J.-P., Dorini, G., Jonkergouw, P., Kapelan, Z., Pierro, F. D., Khu, S.-T., Savic, D., Eliades, D., Polycarpou, M., Ghimire, S. R., Barkdoll, B. D., Gueli, R., Huang, J. J., & Mcbean, E. A. (2007). The Battle of the Water Sensor Networks "BWSN…: A Design Challenge for Engineers and Algorithms. ournal of Water esources Planning and anagement . https: doi.org . ASCE - :

Prasad, T. D., & Park, N.-S. (2004). Multiobjective genetic algorithms for design of water distribution networks. Journal of Water Resources Planning and Management, 130(1), 73–82.

Raad, D. N., Sinske, A., & Van Vuuren, J. H. (2011). Water distribution systems design optimisation using metaheuristics and hyperheuristics. ORiON, 27(1).

Sarbu, I., Popa-Albu, S., & Tokar, A. (2020). Multi-objective optimization of water distribution networks: An overview. International Journal of ADVANCED and APPLIED SCIENCES, 7(11),74–86. https://doi.org/10.21833/ijaas.2020.11.008

Savic, D. A., & Walters, G. A. (1997). Genetic algorithms for least-cost design of water distribution networks. Journal of Water Resources Planning and Management, 123(2), 67–77.

Shirzad A, Tabesh M, and Atayikia B (2017). Multi-objective optimization of pressure dependent dynamic design for water distribution networks. Water Resources Management, 31(9): 2561-2578.

Shrivatava, M., Prasad, V., & Khare, R. (2015). Multi-objective optimization of water distribution system using particle swarm optimization. IOSR Journal of Mechanical and Civil Engineering, 12(6), 21–28.

Siew C, Tanyimboh TT, and Seyoum AG (2014). Assessment of penalty-free multi-objective evolutionary optimization approach for the design and rehabilitation of water distribution systems. Water Resources Management, 28(2): 373-389.

Surco, D. F., Macowski, D. H., Cardoso, F. A. R., Vecchi, T. P. B., & Ravagnani, M. A. S. S. (2021). Multi-objective optimization of water distribution networks using particle swarm optimization. DESALINATION and WATER TREATMENT, 218, 18–31. https://doi.org/10.5004/dwt.2021.26944

Tanyimboh, T. T., & Seyoum, A. G. (2016). Multiobjective evolutionary optimization of water distribution systems: Exploiting diversity with infeasible solutions. Journal of Environmental Management, 183, 133–141. https://doi.org/10.1016/j.jenvman.2016.08.048

Tanyimboh, T. T., & Seyoum, A. G. (2020). Design optimization of water distribution networks: real-world case study with penalty-free multi-objective genetic algorithm using pressure-driven simulation. Water SA, 46(3 July). https://doi.org/10.17159/wsa/2020.v46.i3.8657

Wang Q, Guidolin M, Savic D, and Kapelan Z (2015a). Two-objective design of benchmark problems of a water distribution system via MOEAs: Towards the best-known approximation of the true Pareto front. Journal of Water Resources Planning and Management, 141(3): 04014060.

Wu, W., Maier, H. R., & Simpson, A. R. (2010). Single-Objective versus Multiobjective Optimization of Water Distribution Systems Accounting for Greenhouse Gas Emissions by Carbon Pricing. Journal of Water Resources Planning and Management, 136(5), 555–565. https://doi.org/10.1061/(asce)wr.1943-5452.0000072

Wu W, Simpson AR, Maier HR, and Marchi A (2012b). Incorporation of variable-speed pumping in multi-objective genetic algorithm optimization of the design of water transmission systems. Journal of Water Resources Planning and Management, 138(5): 543-552

Yazdi J, Choi YH, and Kim JH (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.

Yoo, D. G., Lee, H. M., Sadollah, A., & Kim, J. H. (2015). Optimal Pipe Size Design for Looped Irrigation Water Supply System Using Harmony Search: Saemangeum Project Area. The Scientific World Journal, 2015, e651763. https://doi.org/10.1155/2015/651763

Zheng, F., Simpson, A. R., & Zecchin, A. C. (2011). A combined NLP‐differential evolution algorithm approach for the optimization of looped water distribution systems. Water Resources Research, 47(8).

Zheng F, Simpson AR, and Zecchin AC (2014). An efficient hybrid approach for multi-objective optimization of water distribution systems. Water Resources Research, 50(5): 3650- 3671.

Zheng, F., Zecchin, A. C., & Simpson, A. R. (2015). Investigating the run-time searching behavior of the differential evolution algorithm applied to water distribution system optimization. Environmental Modelling & Software, 69, 292–307.


Refbacks

  • There are currently no refbacks.