Share This Article:

Conjunctive Use of Engineering and Optimization in Water Distribution System Design

Abstract Full-Text HTML XML Download Download as PDF (Size:1143KB) PP. 158-175
DOI: 10.4236/wjet.2015.34017    2,034 Downloads   2,699 Views  

ABSTRACT

Water Distribution Systems (WDSs) design and operation are usually done on a case-by-case basis. Numerous models have been proposed in the literature to solve specific problems in this field. The implementation of these models to any real-world WDS optimization problem is left to the discretion of designers who lack the necessary tools that will guide them in the decision-making process for a given WDS design project. Practitioners are not always very familiar with optimization applied to water network design. This results in a quasi-exclusive use of engineering judgment when dealing with this issue. In order to support a decision process in this field, the present article suggests a step-by-step approach to solve the multi-objective design problem by using both engineering and optimization. A genetic algorithm is proposed as the optimization tool and the targeted objectives are: 1) to minimize the total cost (capital and operation), 2) to minimize the residence time of the water within the system and 3) to maximize a network reliability metric. The results of the case study show that preliminary analysis can significantly reduce decision variables and computational burden. Therefore, the approach will help network design practitioners to reduce optimization problems to a more manageable size.

Conflicts of Interest

The authors declare no conflicts of interest.

Cite this paper

Batchabani, E. and Fuamba, M. (2015) Conjunctive Use of Engineering and Optimization in Water Distribution System Design. World Journal of Engineering and Technology, 3, 158-175. doi: 10.4236/wjet.2015.34017.

References

[1] Alperovits, E. and Shamir, U. (1977) Design of Optimal Water Distribution Systems. Water Resources Research, 13, 885-900.
http://dx.doi.org/10.1029/WR013i006p00885
[2] Fujiwara, O. (1990) A Two-Phase Decomposition Method for Optimal Design of Looped Water Distribution Networks. Water Resources Research, 26, 539-549.
http://dx.doi.org/10.1029/WR026i004p00539
[3] Quindry, G., Brill Jr., E., Liebman, J. and Robinson, A. (1979) Comment on Design of Optimal Water Distribution Systems by E. Alperovits and U. Shamir. Water Resources Research, 15, 1651-1654.
http://dx.doi.org/10.1029/WR015i006p01651
[4] Samani, H. and Mottaghi, A. (2006) Optimization of Water Distribution Networks Using Integer Linear Programming. Journal of Hydraulic Engineering, 132, 501-509.
http://dx.doi.org/10.1061/(ASCE)0733-9429(2006)132:5(501)
[5] Sherali, H.D., Totlani, R. and Loganathan, G. (1998) Enhanced Lower Bounds for the Global Optimization of Water Distribution Networks. Water Resources Research, 34, 1831-1841.
http://dx.doi.org/10.1029/98WR00907
[6] Djebedjian, B., Herrick, A. and Rayan, M.A. (2000) An Investigation of the Optimization of Potable Water Network. 3-5.
[7] Lansey, K. and Mays, L. (1989) Optimization Model for Water Distribution System Design = Modèled’optimisation pour la conception de systèmes de distribution de l’eau. Journal of Hydraulic Engineering, 115, 1401-1418.
http://dx.doi.org/10.1061/(ASCE)0733-9429(1989)115:10(1401)
[8] Liang, T. (1971) Design Conduit System by Dynamic Programming. Journal of the Hydraulics Division, 97, 383-393.
[9] Simpson, A.R., Dandy, G.C. and Murphy, L.J. (1994) Genetic Algorithms Compared to Other Techniques for Pipe Optimization. Journal of Water Resources Planning and Management, 120, 423-443.
http://dx.doi.org/10.1061/(ASCE)0733-9496(1994)120:4(423)
[10] Dandy, G., Simpson, A. and Murphy, L. (1996) An Improved Genetic Algorithm for Pipe Network Optimization. Water Resources Research, 32, 449-458.
http://dx.doi.org/10.1029/95WR02917
[11] Maier, H., Simpson, A., Zecchin, A., Foong, W., Phang, K., Seah, H., et al. (2003) Ant Colony Optimization for Design of Water Distribution Systems. Journal of Water Resources Planning and Management, 129, 200-209.
http://dx.doi.org/10.1061/(ASCE)0733-9496(2003)129:3(200)
[12] Eusuff, M.M. and Lansey, K.E. (2003) Optimization of Water Distribution Network Design Using the Shuffled Frog Leaping Algorithm. Journal of Water Resources Planning and Management, 129, 210-225.
http://dx.doi.org/10.1061/(ASCE)0733-9496(2003)129:3(210)
[13] Suribabu, C.R. and Neelakantan, T.R. (2006) Design of Water Distribution Networks Using Particle Swarm Optimization. Urban Water Journal, 3, 111-120.
http://dx.doi.org/10.1080/15730620600855928
[14] Montalvo, I., Izquierdo, J., Perez, R. and Tung, M.M. (2008) Particle Swarm Optimization Applied to the Design of Water Supply Systems. Computers and Mathematics with Applications, 56, 769-776.
http://dx.doi.org/10.1016/j.camwa.2008.02.006
[15] Montalvo, I., Izquierdo, J., Perez, R. and Iglesias, P.L. (2008) A Diversity-Enriched Variant of Discrete PSO Applied to the Design of Water Distribution Networks. Engineering Optimization, 40, 655-668.
http://dx.doi.org/10.1080/03052150802010607
[16] Geem, Z. (2006) Optimal Cost Design of Water Distribution Networks Using Harmony Search. Engineering Optimization, 38, 259-277.
http://dx.doi.org/10.1080/03052150500467430
[17] Bolognesi, A., Bragalli, C., Marchi, A. and Artina, S. (2010) Genetic Heritage Evolution by Stochastic Transmission in the Optimal Design of Water Distribution Networks. Advances in Engineering Software, 41, 792-801.
http://dx.doi.org/10.1016/j.advengsoft.2009.12.020
[18] Suribabu, C. (2010) Differential Evolution Algorithm for Optimal Design of Water Distribution Networks. Journal of Hydroinformatics, 12, 66-82.
http://dx.doi.org/10.2166/hydro.2010.014
[19] Vasan, A. and Simonovic, S.P. (2010) Optimization of Water Distribution Network Design Using Differential Evolution. Journal of Water Resources Planning and Management, 136, 279-287.
http://dx.doi.org/10.1061/(ASCE)0733-9496(2010)136:2(279)
[20] Marchi, A., Dandy, G., Wilkins, A. and Rohrlach, H. (2014) Methodology for Comparing Evolutionary Algorithms for Optimization of Water Distribution Systems. Journal of Water Resources Planning and Management, 140, 22-31.
http://dx.doi.org/10.1061/(ASCE)WR.1943-5452.0000321
[21] Walters, G.A., Halhal, D., Savic, D. and Ouazar, D. (1999) Improved Design of “Anytown” Distribution Network Using Structured Messy Genetic Algorithms. Urban Water, 1, 23-38.
http://dx.doi.org/10.1016/S1462-0758(99)00005-9
[22] Farmani, R., Savic, D.A. and Walters, G.A. (2004) The Simultaneous Multi-Objective Optimization of Anytown Pipe Rehabilitation, Tank Sizing, Tank Sitting and Pump Operation Schedules. Proceedings of the 2004 World Water and Environmental Resources Congress: Critical Transitions in Water and Environmental Resources Management, Salt Lake City, 27 June-1 July 2004, 4663-4672.
http://dx.doi.org/10.1061/40737(2004)462
[23] Farmani, R., Walters, G.A. and Savic, D.A. (2005) Trade-Off between Total Cost and Reliability for Anytown Water Distribution Network. Journal of Water Resources Planning and Management, 131, 161-171.
http://dx.doi.org/10.1061/(ASCE)0733-9496(2005)131:3(161)
[24] Sousa, J.J.O., Cunha, M.C. and Almeida Sa Marques, J.A. (2005) Simulated Annealing Reaches Anytown. Proceedings of the 8th International Conference on Water Management for the 21st Century, Exeter, 5-7 September 2005, 69-74.
[25] 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, 8, 165-179.
[26] Prasad, T.D. (2007) Design of Anytown Network with Improved Tank Sizing Methodology. Proceedings of the Combined International Conference of Computing and Control for the Water Industry CCWI2007 and Sustainable Urban Water Management SUWM2007, De Montfort Leicester, 3-5 September 2007, 391-396.
[27] Vamvakeridou-Lyroudia, L.S., Savic, D.A. and Walters, G.A. (2007) Tank Simulation for the Optimization of Water Distribution Networks. Journal of Hydraulic Engineering, 133, 625-636.
http://dx.doi.org/10.1061/(ASCE)0733-9429(2007)133:6(625)
[28] Prasad, T.D. (2010) Design of Pumped Water Distribution Networks with Storage. Journal of Water Resources Planning and Management, 136, 129-132.
http://dx.doi.org/10.1061/(ASCE)0733-9496(2010)136:1(129)
[29] Cembrowicz, R.G., Ates, S. and Nguyen, K.M. (1996) Mathematical Optimization of the Main Water Distribution System City of Hanoi, Vietnam. In: Blain, W.R., Ed., Proceedings of the 6th International Conference on Hydraulic Engineering Software, Computational Mechanics Publications, Southampton, 163-172.
[30] Perelman, L., Krapivka, A. and Ostfeld, A. (2009) Single and Multi-Objective Optimal Design of Water Distribution Systems: Application to the Case Study of the Hanoi System. Water Science and Technology: Water Supply, 9, 395- 404.
http://dx.doi.org/10.2166/ws.2009.404
[31] Khu, S.-T. and Keedwell, E. (2005) Introducing More Choices (Flexibility) in the Upgrading of Water Distribution Networks: The New York City Tunnel Network Example. Engineering Optimization, 37, 291-305.
http://dx.doi.org/10.1080/03052150512331303445
[32] Rossman, L.A. (1999) Computer Models/EPANET. In: Mays, L., Ed., Water Distribution Systems Handbook, McGraw Hill, New York, 12.1-12.23.
[33] Batchabani, E. and Fuamba, M. (2014) Optimal Tank Design in Water Distribution Networks: Review of Literature and Perspectives. Journal of Water Resources Planning and Management, 140, 136-145.
http://dx.doi.org/10.1061/(ASCE)WR.1943-5452.0000256
[34] Walski, T.M. (2000) Hydraulic Design of Water Distribution Storage Tanks. In: Mays, L., Ed., Water Distribution Systems Handbook, McGraw Hill, New York, 10.1-10.20.
[35] Prasad, T.D. (2004) Multiobjective Genetic Algorithms for Design of Water Distribution Networks. Journal of Water Resources Planning and Management, 130, 73-82.
http://dx.doi.org/10.1061/(ASCE)0733-9496(2004)130:1(73)
[36] Todini, E. (2000) Looped Water Distribution Networks Design Using a Resilience Index Based Heuristic Approach. Urban Water, 2, 115-122.
http://dx.doi.org/10.1016/S1462-0758(00)00049-2
[37] Wu, W., Maier, H. and Simpson, A. (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, 555-565.
http://dx.doi.org/10.1061/(ASCE)WR.1943-5452.0000072
[38] Wu, W., Simpson, A. and Maier, H. (2010) Accounting for Greenhouse Gas Emissions in Multiobjective Genetic Algorithm Optimization of Water Distribution Systems. Journal of Water Resources Planning and Management, 136, 146-155.
http://dx.doi.org/10.1061/(ASCE)WR.1943-5452.0000020
[39] Roshani, E., MacLeod, S.P. and Filion, Y.R. (2012) Evaluating the Impact of Climate Change Mitigation Strategies on the Optimal Design and Expansion of the Amherstview, Ontario, Water Network: Canadian Case Study. Journal of Water Resources Planning and Management, 138, 100-110.
http://dx.doi.org/10.1061/(ASCE)WR.1943-5452.0000158
[40] Tucciarelli, T., Criminisi, A. and Termini, D. (1999) Leak Analysis in Pipeline Systems by Means of Optimal Valve Regulation. Journal of Hydraulic Engineering, 125, 277-285.
http://dx.doi.org/10.1061/(ASCE)0733-9429(1999)125:3(277)
[41] Wall, M. (1996) GAlib: A C++ Library of Genetic Algorithm Components. Mechanical Engineering Department, Massachusetts Institute of Technology, Cambridge.
[42] Ahn, C.W. (2006) Advances in Evolutionary Algorithms: Theory, Design and Practice. Volume 18, Springer-Verlag, Berlin.
[43] Goldberg, D.E. (1987) Computer-Aided Pipeline Operation Using Genetic Algorithms and Rule Learning. Part I: Genetic Algorithms in Pipeline Optimization. Engineering with Computers, 3, 35-45.
http://dx.doi.org/10.1007/BF01198147
[44] Pelikan, M., Sastry, K. and Goldberg, D.E. (2002) Scalability of the Bayesian Optimization Algorithm. International Journal of Approximate Reasoning, 31, 221-258.
http://dx.doi.org/10.1016/S0888-613X(02)00095-6
[45] Pelikan, M. and Goldberg, D.E. (2002) Bayesian Optimization Algorithm: From Single Level to Hierarchy. University of Illinois at Urbana, Champaign Urbana.
[46] Deb, K., Pratap, A., Agarwal, S. and Meyarivan, T. (2002) A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6, 182-197.
http://dx.doi.org/10.1109/4235.996017
[47] Goldberg, D.E. (1989) Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading.
[48] Fonseca, C.M. and Fleming, P.J. (1993) Genetic Algorithms for Multiobjective Optimization: Formulation, Discussion and Generalization. Proceedings of the ICGA-93: Fifth International Conference on Genetic Algorithms, 17-22 July 1993, San Mateo, 416-423.
[49] Belegundu, A., Murthy, D., Salagame, R. and Constans, E. (1994) Multi-Objective Optimization of Laminated Ceramic Composites Using Genetic Algorithms. Proceedings of the 5th AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization, Panama City, 7-9 September 1994, 1015-1022.
http://dx.doi.org/10.2514/6.1994-4363
[50] Mallor, F., Mateo Collazos, P.M., Alberto Moralejo, I. and Azcárate-Giménez, C. (2003) Multiobjective Evolutionary Algorithms: Pareto Rankings. Monografías del Seminario Matemático García de Galdeano, 27, 27-36.
[51] Marchi, A., Salomons, E., Ostfeld, A., Kapelan, Z., Simpson, A.R., Zecchin, A.C., et al. (2014) Battle of the Water Networks II. Journal of Water Resources Planning and Management, 140, Article ID: 04014009.
http://dx.doi.org/10.1061/(asce)wr.1943-5452.0000378
[52] Alvisi, S., Creaco, E. and Franchini, M. (2012) A Multi-Step Approach for Optimal Design of the D-Town Pipe Network Model. Proceedings of the 14th Water Distribution Systems Analysis Conference, Adelaide, 24-27 September 2012, 103.
[53] Guidolin, M., Fu, G. and Reed, P. (2012) Parallel Evolutionary Multiobjective Optimization of Water Distribution System Design. Proceedings of the 14th Water Distribution Systems Analysis Conference, Adelaide, 24-27 September 2012, 113.
[54] Walski, T. (2012) Typical Design Practice Applied to BWN-II System. Proceedings of the 14th Water Distribution Systems Analysis Conference, Adelaide, 24-27 September 2012, 90.
[55] Matos, J., Monteiro, A. and Matias, N. (2012) Redesigning Water Distribution Networks through a Structured Evolutionary Approach. Proceedings of the 14th Water Distribution Systems Analysis Conference, Adelaide, 24-27 September 2012, 321.
[56] Wang, Q., Liu, H., McClymont, K., Johns, M. and Keedwell, E. (2012) A Hybrid of Multi-Phase Optimization and Iterated Manual Intervention for BWN-II. Proceedings of the 14th Water Distribution Systems Analysis Conference, Adelaide, 24-27 September 2012, 126.
[57] Wu, Z.Y., Elsayed, S.M. and Song, Y. (2012) High Performance Evolutionary Optimization for Batter of the Water Network II. Proceedings of the 14th Water Distribution Systems Analysis Conference, Adelaide, 24-27 September 2012, 524.
[58] Tolson, B.A., Khedr, A. and Asadzadeh, M. (2012) The Battle of the Water Networks (BWN-II): PADDS Based Solution Approach. Proceedings of the 14th Water Distribution Systems Analysis Conference, Adelaide, 24-27 September 2012, 291.
[59] Saldarriaga, J., Páez, D., Hernández, D. and Bohórquez, J. (2012) An Energy Based Methodology Applied to D-Town. Proceedings of the 14th Water Distribution Systems Analysis Conference, Adelaide, 24-27 September 2012, 78-86.
[60] Kandiah, V., Jasper, M., Drake, K., Shafiee, M., Barandouzi, M., Berglund, A., et al. (2012) Population-Based Search Enabled by High Performance Computing for BWN-II Design. Proceedings of the 14th Water Distribution Systems Analysis Conference, Adelaide, 24-27 September 2012, 536.
[61] Iglesias-Rey, P., Martinez-Solano, F., Mora-Melia, D. and Ribelles-Aguilar, J. (2012) The Battle Water Networks II: Combination of Meta-Heuristc Technics with the Concept of Setpoint Function in Water Network Optimization Algorithms. Proceedings of the 14th Water Distribution Systems Analysis Conference, Adelaide, 24-27 September 2012, 510.
[62] Morley, M., Tricarico, C. and de Marinis, G. (2012) Multiple-Objective Evolutionary Algorithm Approach to Water Distribution System Model Design. Proceedings of the 14th Water Distribution Systems Analysis Conference, Adelaide, 24-27 September 2012, 551.
[63] Bent, R., Coffrin, C., Judi, D., McPherson, T. and van Hentenryck, P. (2012) Water Distribution Expansion Planning with Decomposition. Proceedings of the 14th Water Distribution Systems Analysis Conference, Adelaide, 24-27 September 2012, 305.
[64] Stokes, C., Wu, W. and Dandy, G. (2012) Battle of the Water Networks II: Combining Engineering Judgement with Genetic Algorithm Optimisation. Proceedings of the 14th Water Distribution Systems Analysis Conference, Adelaide, 24-27 September 2012, 77.
[65] Yoo, D.G., Lee, H.M. and Kim, J.H. (2012) Optimal Design of D-Town Network Using Multi-Objective Harmony Search Algorithm. Proceedings of the 14th Water Distribution Systems Analysis Conference, Adelaide, 24-27 September 2012, 350.

  
comments powered by Disqus

Copyright © 2019 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.