Skip to main content

Part of the book series: Studies in Computational Intelligence ((SCI,volume 565))

Abstract

A water distribution system is a complex assembly of hydraulic control elements connected together to convey quantities of water from sources to consumers. The typical high number of constraints and decision variables, the nonlinearity, and the non-smoothness of the head—flow—water quality governing equations are inherent to water supply systems planning and management problems. Traditional methods for solving water distribution systems management problems, such as the least cost design and operation problem, utilized linear/nonlinear optimization schemes which were limited by the system size, the number of constraints, and the number of loading conditions. More recent methodologies employ heuristic optimization techniques, such as genetic algorithms or ant colony optimization as stand alone or hybrid data driven—heuristic schemes. This book chapter reviews some of the more traditional water distribution systems problem algorithms and solution methodologies. It is comprised of sub sections on least cost and multi-objective optimal design of water networks, reliability incorporation in water supply systems design, optimal operation of water networks, water quality analysis inclusion in distribution systems, water networks security related topics, and a look into the future.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Alperovits, E., Shamir, U.: Design of optimal water distribution systems. Water Resour. Res. 13(6), 885–900 (1977)

    Google Scholar 

  2. Eiger, G., Shamir, U., Ben-Tal, A.: Optimal design of water distribution networks. Water Resour. Res. 30(9), 2637–2646 (1994)

    Google Scholar 

  3. Kessler, A., Shamir, U.: Analysis of the linear programming gradient method for optimal design of water supply networks. Water Resour. Res. 25(7), 1469–1480 (1989)

    Google Scholar 

  4. Ostfeld, A., Shamir, U.: Design of optimal reliable multiquality water supply systems. J. Water Resour. Planning Manage. Div. ASCE 122(5), 322–333 (1996)

    Google Scholar 

  5. Quindry, G.E., Brill, E.D., Liebman, J.C., Robinson, A.R.: Comment on “Design of optimal water distribution systems” by Alperovits E. and Shamir U. Water Resour. Res. 15(6), 1651–1654 (1979)

    Google Scholar 

  6. Quindry, G.E., Brill, E.D., Liebman, J.C.: Optimization of looped water distribution systems. J. Environ. Eng. ASCE 107(EE4), 665–679 (1981)

    Google Scholar 

  7. Lansey, K.E., Mays, L.W.: Optimization models for design of water distribution systems. In: Reliability Analysis of Water Distribution Systems, Mays L. W. Ed., pp. 37–84 (1989)

    Google Scholar 

  8. Ormsbee, L.E., Contractor, D.N.: Optimization of hydraulic networks. In: Proceedings, International Symposium on Urban Hydrology, Hydraulics, and Sediment Control, pp. 255–261. Kentucky, Lexington KY (1981)

    Google Scholar 

  9. Taher, S.A., Labadie, J.W.: Optimal design of water-distribution networks with GIS. J. Water Resour. Planning Manage. Div. ASCE 122(4), 301–311 (1996)

    Google Scholar 

  10. Shamir, U.: Optimal design and operation of water distribution systems. Water Resour. Res. 10(1), 27–36 (1974)

    MathSciNet  Google Scholar 

  11. Watanatada, T.: Least-cost design of water distribution systems. J. Hydraul. Div. ASCE 99(HY9), 1497–1513 (1973)

    Google Scholar 

  12. Salomons, E.: Optimal design of water distribution systems facilities and operation. MS Thesis, Technion, Haifa, Israel (In Hebrew) (2001)

    Google Scholar 

  13. Savic, D., Walters, G.: Genetic algorithms for least cost design of water distribution networks. J. Water Resour. Planning Manage. Div. ASCE 123(2), 67–77 (1997)

    Google Scholar 

  14. Simpson, A.R., Dandy, G.C., Murphy, L.J.: Genetic algorithms compared to other techniques for pipe optimization. J. Water Resour. Planning Manage. Div. ASCE 120(4), 423–443 (1994)

    Google Scholar 

  15. Vairavamoorthy, K., Ali, M.: Pipe index vector: a method to improve genetic-algorithm-based pipe optimization. J. Hydraul. Eng. ASCE 131(12), 1117–1125 (2005)

    Google Scholar 

  16. Wu, Z.Y., Walski, T.: Self-adaptive penalty approach compared with other constraint-handling techniques for pipeline optimization. J. Water Resour. Planning Manage. Div. ASCE 131(3), 181–192 (2005)

    Google Scholar 

  17. Loganathan, G.V., Greene, J.J., Ahn, T.J.: Design heuristic for globally minimum cost water-distribution systems. J. Water Resour. Planning Manage. Div. ASCE 121(2), 182–192 (1995)

    Google Scholar 

  18. Eusuff, M.M., Lansey, K.E.: Optimization of water distribution network design using the shuffled frog leaping algorithm. J. Water Resour. Planning Manage. Div. ASCE 129(3), 210–225 (2003)

    Google Scholar 

  19. Maier, H.R., Simpson, A.R., Zecchin, A.C., Foong, W.K., Phang, K.Y., Seah, H.Y., Tan, C.L.: Ant colony optimization for design of water distribution systems. J. Water Resour. Planning Manage. Div. ASCE 129(3), 200–209 (2003)

    Google Scholar 

  20. Singh, R.P., Mahar, P.S.: Optimal design of multidiameter, multioutlet pipelines. J. Water Resour. Planning Manage. Div. ASCE 129(3), 226–233 (2003)

    Google Scholar 

  21. Samani, M.V., Mottaghi, A.: Optimization of water distribution networks using integer linear programming. J. Hydraul. Eng. ASCE 132(5), 501–509 (2006)

    Google Scholar 

  22. Murtagh, B.A., Saunders, M.A.: A projected lagrangian algorithm and its implementation for sparse nonlinear constraints. Math. Program. Study 16, 84–117 (1982)

    MathSciNet  MATH  Google Scholar 

  23. Lasdon, L.S., Waren, A.D.: GRG2 user’s guide. University of Texas, USA (1986). 50p

    Google Scholar 

  24. Abadie, J.: Application of the GRG method to optimal control problems. In: Abadie, J. (ed.) Integer and Nonlinear Programming, pp. 191–211. North Holland Publishing, Amsterdam (1970)

    Google Scholar 

  25. Holland, J.H.: Adaptation in natural and artificial systems. The University of Michigan Press, Ann Arbor, Ann Arbor (1975)

    Google Scholar 

  26. Gessler, J.: Pipe network optimization by enumeration. In: Proceedings Computer Applications for Water Resources, pp. 572–581. ASCE, New York, N. Y. (1985)

    Google Scholar 

  27. Fujiwara, O., Khang, D.B.: A two-phase decomposition method for optimal design of looped water distribution networks. Water Resour. Res. 26(4), 539–549 (1990)

    Google Scholar 

  28. Schaake, J.C., Lai, D.: Linear programming and dynamic programming application to water distribution network design. Report No. 116, Department of Civil Engineering, Massachusetts Institute of Technology, Cambridge, Massachusetts (1969)

    Google Scholar 

  29. Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern. Part B 26(1), 29–41 (1996)

    Google Scholar 

  30. Stützle, T., Hoos, H.H.: MAX–MIN ant system. Future Gener. Comput. Syst. 16, 889–914 (2000)

    Google Scholar 

  31. Halhal, D., Walters, G.A., Savic, D.A., Ouazar, D.: Scheduling of water distribution system rehabilitation using structured messy genetic algorithms. Evol. Comput. 7(3), 311–329 (1999)

    Google Scholar 

  32. Kapelan, Z.S., Savic, D.A., Walters, G.A.: Multi-objective sampling design for water distribution model calibration. J. Water Resour. Planning Manage. Div. ASCE 129(6), 466–479 (2003)

    Google Scholar 

  33. Keedwell, E.C., Khu, S.T.: More choices in water distribution system optimization. In: Advances in Water Supply Management, Proceedings of Computers and Control in the Water Industry, pp. 257–265. London (2003)

    Google Scholar 

  34. Prasad, T.D., Park, N.-S.: Multi-objective genetic algorithms for design of water distribution networks. J. Water Resour. Planning Manage. Div. ASCE 130(1), 73–82 (2004)

    Google Scholar 

  35. Farmani, R., Savic, D.A., Walters, G.A.: Evolutionary multi-objective optimization in water distribution network design. Eng. Optim. 37(2), 167–183 (2005)

    Google Scholar 

  36. Vamvakeridou-Lyroudia, L.S., Walters, G.A., Savic, D.A.: Fuzzy multi-objective optimization of water distribution networks. J. Water Resour. Planning Manage. Div. ASCE 131(6), 467–476 (2005)

    Google Scholar 

  37. Babayan, A., Savic, D.A., Walters, G.A.: Multi-objective optimization for the least-cost design of water distribution systems under correlated uncertain parameters. In: Proceedings of the EWRI/ASCE World Water and Environmental Resources Congress, Anchorage, Alaska, published on CD (2005)

    Google Scholar 

  38. Shamir, U., Howard, C.D.: Water supply reliability theory. J. Am. Water Works Assoc. 37(7), 379–384 (1981)

    Google Scholar 

  39. Vogel, R.M.: Reliability indices for water supply systems. J. Water Resour. Planning Manage. Div. ASCE 113(4), 563–579 (1987)

    Google Scholar 

  40. Wagner, J.M., Shamir, U., Marks, D.H.: Water distribution reliability: analytical methods. J. Water Resour. Planning Manage. Div. ASCE 114(3), 253–275 (1988)

    Google Scholar 

  41. Wagner, J.M., Shamir, U., Marks, D.H.: Water distribution reliability: simulation methods. J. Water Resour. Planning Manage. Div. ASCE 114(3), 276–294 (1988)

    Google Scholar 

  42. Bao, Y., Mays, L.W.: Model for water distribution system reliability. J. Hydraul. Eng. 116(9), 1119–1137 (1990)

    Google Scholar 

  43. Duan, N., Mays, L.W.: Reliability analysis of pumping systems. J. Hydraul. Eng. 116(2), 230–248 (1990)

    Google Scholar 

  44. Jacobs, P., Goulter, I.: Estimation of maximum cut-set size for water network failure. J. Water Resour. Planning Manage. Div. ASCE 117(5), 588–605 (1991)

    Google Scholar 

  45. Quimpo, R.G., Shamsi, U.M.: Reliability-based distribution system maintenance. J. Water Resour. Planning Manage. Div. ASCE 117(3), 321–339 (1991)

    Google Scholar 

  46. Bouchart, F., Goulter, I.: Reliability improvements in design of water distribution networks recognizing valve location. Water Resour. Res. 27(12), 3029–3040 (1991)

    Google Scholar 

  47. Jowitt, P.W., Xu, C.: Predicting pipe failure effects in water distribution networks. J. Water Resour. Planning Manage. Div. ASCE 119(1), 18–31 (1993)

    Google Scholar 

  48. Fujiwara, O., Ganesharajah, T.: Reliability assessment of water supply systems with storage and distribution networks. Water Resour. Res. 29(8), 2917–2924 (1993)

    Google Scholar 

  49. Vogel, R., Bolognese, R.: Storage—reliability—resilience—yield relations for over—year water supply systems. Water Resour. Res. 31(3), 645–654 (1995)

    Google Scholar 

  50. Schneiter, C.R., Haimes, Y.Y., Li, D., Lambert J.H.: Capacity reliability of water distribution networks and optimum rehabilitation decision making. Water Resour. Res. 32(7):2271–2278 (1996)

    Google Scholar 

  51. Yang, S.-I., Hsu, N.-S., Louie, P.W.F., Yeh, W.-G.Y.: Water distribution network reliability: connectivity analysis. J. Infrastruct. Syst. 2(2), 54–64 (1996)

    Google Scholar 

  52. Yang, S.-I., Hsu, N.-S., Louie, P.W.F., Yeh, W.-G.Y.: Water distribution network reliability: stochastic simulation. J. Infrastruct. Syst. 2(2), 65–72 (1996)

    Google Scholar 

  53. Xu, C., Goulter, I.C.: Probabilistic model for water distribution reliability. J. Water Resour. Planning Manage. Div. ASCE 124(4), 218–228 (1998)

    Google Scholar 

  54. Fujiwara, O., Li, J.: Reliability analysis of water distribution networks in consideration of equity, redistribution, and pressure—dependent demand. Water Resour. Res. 34(7), 1843–1850 (1998)

    Google Scholar 

  55. Tanyimboh, T.T., Tabesh, M., Burrows, R.: Appraisal of source head methods for calculating reliability of water distribution networks. J. Water Resour. Planning Manage. Div. ASCE 127(4), 206–213 (2001)

    Google Scholar 

  56. Ostfeld, A., Kogan, D., Shamir, U.: Reliability simulation of water distribution systems—single and multiquality. Urban Water, Elsevier Sci. 4(1), 53–61 (2002)

    Google Scholar 

  57. Shinstine, D.S., Ahmed, I., Lansey, K.E.: Reliability/availability analysis of municipal water distribution networks: case studies. J. Water Resour. Planning Manage. Div. ASCE 128(2), 140–151 (2002)

    Google Scholar 

  58. Ostfeld, A.: Reliability analysis of water distribution systems. J. Hydroinformatics 6(4), 281–294 (2004)

    Google Scholar 

  59. Tolson, B.A., Maier, H.R., Simpson, A.R., Lence, B.J.: Genetic algorithms for reliability—based optimization of water distribution systems. J. Water Resour. Planning Manage. Div. ASCE 130(1), 63–72 (2004)

    Google Scholar 

  60. Xu, C., Goulter, I.C.: Reliability-based optimal design of water distribution networks. J. Water Resour. Planning Manage. Div. ASCE 125(6), 352–362 (1999)

    Google Scholar 

  61. Ostfeld, A.: Water distribution systems connectivity analysis. J. Water Resour. Planning Manage. Div. ASCE 131(1), 58–66 (2005)

    Google Scholar 

  62. Torii, A.J., Lopez, R.H.: Reliability analysis of water distribution networks using the adaptive response surface approach. J. Hydraul. Eng. (2011), posted ahead of print. doi:10.1061/(ASCE)HY.1943-7900.0000504

  63. Tanyimboh, T.T., Tietavainen, M.T., Saleh, S.: Reliability assessment of water distribution systems with statistical entropy and other surrogate measures. Water Sci.Technol. Water Supply 11(4), 437–443 (2011)

    Google Scholar 

  64. Su, Y.C., Mays, L.W., Duan, N., Lansey, K.E.: Reliability-based optimization model for water distribution systems. J. Hydraul. Eng. 114(12), 1539–1556 (1987)

    Google Scholar 

  65. Tung, Y.K.: Evaluation of water distribution network reliability. In: Hydraulics and Hydrology in the Small Computer Age, Proceedings of the Specialty Conference, American Society of Civil Engineers Hydraulics Division, vol. 1, pp. 1–6. Orlando, FL (1985)

    Google Scholar 

  66. Ormsbee, L., Kessler, A.: Optimal upgrading of hydraulic-network reliability. J. Water Resour. Planning Manage. Div. ASCE 116(6), 784–802 (1990)

    Google Scholar 

  67. Khang, D., Fujiwara, O.: Optimal adjacent pipe diameters in water distribution networks with reliability constraints. Water Resour. Res. 28(6), 1503–1505 (1992)

    Google Scholar 

  68. Park, H., Liebman, J.C.: Redundancy-constrained minimum-cost design of water-distribution nets. J. Water Resour. Planning Manage. Div. ASCE 119(1), 83–98 (1993)

    Google Scholar 

  69. Ostfeld, A.: Reliability analysis of regional water distribution systems. Urban Water 3, 253–260 (2001)

    Google Scholar 

  70. Afshar, M.H., Akbari, M., Mariño, M.A.: Simultaneous layout and size optimization of water distribution networks: engineering approach. J. Infrastruct. Syst. 11(4), 221–230 (2005)

    Google Scholar 

  71. Farmani, R., Walters, G.A., Savic, D.A.: Trade—off between total cost and reliability for Anytown water distribution network. J. Water Resour. Planning Manage. Div. ASCE 131(3), 161–171 (2005)

    Google Scholar 

  72. Walski, T.M., Brill, D., Gessler, J., Goulter, I.C., Jeppson, R.M., Lansey, K.E., Lee, H.L., Liebman, J.C., Mays, L., Morgan, D.R., Ormsbee, L.: Battle of the network models: epilogue. J. Water Resour. Planning Manage. Div. ASCE 113(2), 191–203 (1987)

    Google Scholar 

  73. Todini, E.: Looped water distribution networks design using a resilience index based heuristic approach. Urban Water 2(3), 115–122 (2000)

    Google Scholar 

  74. Dandy, G.C., Engelhardt, M.O.: Multi—objective trade—offs between cost and reliability in the replacement of water mains. J. Water Resour. Planning Manage. Div. ASCE 132(2), 79–88 (2006)

    Google Scholar 

  75. Agrawal, M.L., Gupta, R., Bhave, P.R.: Reliability—based strengthening and expansion of water distribution networks. J. Water Resour. Planning Manage Div. ASCE 133(6), 531–541 (2007)

    Google Scholar 

  76. Reca, J., Martínez, J., Baños, R., Gil, C.: Optimal design of gravity - fed looped water distribution networks considering the resilience index. J. Water Resour. Planning Manage. Div. ASCE 134(3), 234–238 (2008)

    Google Scholar 

  77. van Zyl, J.E., Piller, O., Gat, Y.: Sizing municipal storage tanks based on reliability criteria. J. Water Resour. Planning Manage. Div. ASCE 134(6), 548–555 (2008)

    Google Scholar 

  78. Duan, H.-F., Tung, Y.-K., Ghidaoui, M.S.: Probabilistic analysis of transient design for water supply systems. J. Water Resour. Planning Manage. Div. ASCE (2010). doi:10.1061/(ASCE)WR.1943-5452.0000074

    Google Scholar 

  79. Ciaponi, C., Franchioli, L., Papiri, S.: A simplified procedure for water distribution networks reliability assessment. J. Water Resour. Planning Manage. Div. ASCE (2011), posted ahead of print. doi:10.1061/(ASCE)WR.1943-5452.0000184

  80. Jacoby, S.: Design of optimal hydraulic networks. J. Hydraul. Div. ASCE 94(HY3), 641–661 (1968)

    Google Scholar 

  81. Karmeli, D., Gadish, Y., Meyers, S.: Design of optimal water distribution networks. J. Pipeline Div. ASCE 94(1), 1–9 (1968)

    Google Scholar 

  82. Ormsbee, L.E., Lansey, K.E.: Optimal control of water supply pumping systems. J. Water Resour. Planning Manage. Div. ASCE 120(2), 237–252 (1994)

    Google Scholar 

  83. Dreizin, Y.: Examination of possibilities of energy saving in regional water supply systems. M.Sc. Thesis, Technion—Israel Institute of Technology (1970), 85p

    Google Scholar 

  84. Sterling, M.J.H., Coulbeck, B.: A dynamic programming solution to optimization of pumping costs. Proc. Inst. Civil Eng. 59(4), 813–818 (1975)

    Google Scholar 

  85. Carpentier, P., Cohen, G.: Decomposition, coordination and aggregation in the optimal control of a large water supply network. In: Proceedings of IFAC World Congress, Budapest, Hungary, July. Proceedings of the 9th Triennial IFAC World Congress, Budapest, pp 3207–3212 (1984)

    Google Scholar 

  86. Houghtalen, R.J., Loftis, J.C.: Improving water delivery system operation using training simulators. J. Water Resour. Planning Manage. Div. ASCE 115(5), 616–629 (1989)

    Google Scholar 

  87. Ormsbee, L.E., Walski, T.M., Chase, D.V., Sharp, W.W.: Methodology for improving pump operation efficiency. J. Water Resour. Planning Manage. Div. ASCE 115(2), 148–164 (1989)

    Google Scholar 

  88. Zessler, U., Shamir, U.: Optimal operation of water distribution systems. J. Water Resour. Planning Manage. Div. ASCE 115(6), 735–752 (1989)

    Google Scholar 

  89. Lansey, K.E., Awumah, K.: Optimal pump operations considering pump switches. J. Water Resour. Planning Manage. Div. ASCE 120(1), 17–35 (1994)

    Google Scholar 

  90. Nitivattananon, V., Sadowski, E.C., Quimpo, R.G.: Optimization of water supply system operation. J. Water Resour. Planning Manage. Div. ASCE 122(5), 374–384 (1996)

    Google Scholar 

  91. McCormick, G., Powell, R.S.: Optimal pump scheduling in water supply systems with maximum demand charges. J. Water Resour. Planning Manage. Div. ASCE 129(5), 372–379 (2003)

    Google Scholar 

  92. Olshansky, M., Gal, S.: Optimal operation of a water distribution system.” IBM—Israel, Technical Report 88.239 (1988), 52p

    Google Scholar 

  93. Jowitt, P.W., Germanopoulos, G.: Optimal pump scheduling in water-supply networks. J. Water Resour. Planning Manage. Div. ASCE 118(4), 406–422 (1992)

    Google Scholar 

  94. Diba, A., Louie, P.W.F., Mahjoub, M., Yeh, W.W.-G.: Planned operation of large-scale water-distribution system. J. Water Resour. Planning Manage. Div. ASCE 121(3), 260–269 (1995)

    Google Scholar 

  95. Coulbeck, B.: Optimal operations in non-linear water networks. Optimal Control Appl. Methods 1(2), 131–141 (1980)

    MathSciNet  MATH  Google Scholar 

  96. Coulbeck, B., Brdys, M., Orr, C.H., Rance, J.P.: A hierarchical approach to optimized control of water distribution systems: part I decomposition. Optimal Control Appl. Methods 9(1), 51–61 (1988)

    MathSciNet  MATH  Google Scholar 

  97. Coulbeck, B., Brdys, M., Orr, C.H., Rance, J.P.: A Hierarchical approach to optimized control of water distribution systems: part II. Lower-level algorithm. Optimal Control Appl. Methods 9(2), 109–126 (1988)

    MathSciNet  MATH  Google Scholar 

  98. Biscos, C., Mulholland, M., Le Lann, M.V., Brouckaert, C.J., Bailey, R., Roustan, M.: Optimal operation of a potable water distribution network. Water Sci. Technol. 46(9), 155–162 (2002)

    Google Scholar 

  99. Biscos, C., Mulholland, M., Le Lann, M.-V., Buckley, C.A., Brouckaert, C.J.: Optimal operation of water distribution networks by predictive control using MINLP. Water SA 29(4), 393–404 (2003)

    Google Scholar 

  100. Ulanicki, B., Kahler, J., See, H.: Dynamic optimization approach for solving an optimal scheduling problem in water distribution systems. J. Water Resour. Planning Manage. Div. ASCE 133(1), 23–32 (2007)

    Google Scholar 

  101. Pulido-Calvo, I., Gutiérrez-Estrada, J.C.: Selection and operation of pumping stations of water distribution systems. Environ. Res. J. 5(3), 1–20 (2011)

    Google Scholar 

  102. Chase, D.V.: A computer program for optimal control of water supply pump stations: development and testing. USACERL TECHNICAL REPORT N-90/14, US Army Corps of Engineers, Construction Engineering Research Laboratory (1990), 98p

    Google Scholar 

  103. Gessler, J., Walski, T.M.: Water distribution system optimization. Technical Report EL-85-11, U.S. Army Engineer Waterways Experiment Station, Vicksburg MS., NTIS No. AD A163 493 (1985)

    Google Scholar 

  104. Brion, L.M., Mays, L.W.: Methodology for optimal operation of pumping stations in water distribution systems. J. Hydraul. Eng. ASCE 117(11), 1551–1569 (1991)

    Google Scholar 

  105. Brion, L.M.: Methodology for optimal operation of pumping stations in water distribution systems. PhD thesis, University of Texas at Austin, Texas (1990)

    Google Scholar 

  106. Pezeshk, S., Helweg, O.J., Oliver, K.E.: Optimal operation of ground-water supply distribution systems. J. Water Resour. Planning Manage. Div. ASCE 120(5), 573–586 (1994)

    Google Scholar 

  107. Cohen, D., Shamir, U., Sinai, G.: Optimal operation of multi-quality networks-I: introduction and the Q-C model. Eng. Optim. 32(5), 549–584 (2000)

    Google Scholar 

  108. Cohen, D., Shamir, U., Sinai, G.: Optimal operation of multi-quality networks-II: the Q-H model. Eng. Optim. 32(6), 687–719 (2000)

    Google Scholar 

  109. Cohen, D., Shamir, U., Sinai, G.: Optimal operation of multi-quality networks-III: the Q-C-H model. Eng. Optim. 33(1), 1–35 (2000)

    Google Scholar 

  110. Broad, D.R., Dandy, G.C., Maier, H.R.: Water distribution system optimization using metamodels. J. Water Resour. Planning Manage. Div. ASCE 131(3), 172–180 (2005)

    Google Scholar 

  111. Shamir, U., Salomons, E.: Optimal real-time operation of urban water distribution systems using reduced models. J. Water Resour. Planning Manage. Div. ASCE 134(2), 181–185 (2008)

    Google Scholar 

  112. Broad, D.R., Maier, H.R., Dandy, G.C.: Optimal operation of complex water distribution systems using metamodels. J. Water Resour. Planning Manage. Div. ASCE 136(4), 433–443 (2010)

    Google Scholar 

  113. Tarquin, A.J., Dowdy, J.: Optimal pump operation in water distribution. J. Hydraul. Eng. ASCE 115(2), 158–168 (1989)

    Google Scholar 

  114. Pezeshk, S., Helweg, O.J.: Adaptive search optimization in reducing pump operating costs. J. Water Resour. Planning Manage. Div. ASCE 122(1), 57–63 (1996)

    Google Scholar 

  115. Ormsbee, L.E., Reddy, S.L.: Nonlinear heuristic for pump operations. J. Water Resour. Planning Manage. Div. ASCE 121(4), 302–309 (1995)

    Google Scholar 

  116. Sakarya, B.A., Mays, L.W.: Optimal operation of water distribution pumps considering water quality. J. Water Resour. Planning Manage. Div. ASCE 126(4), 210–220 (2000)

    Google Scholar 

  117. Kirkpatrick, S., Galett, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220, 621–630 (1983)

    Google Scholar 

  118. Cui, L.-J., Kuczera, G.: Optimizing urban water supply headworks using probabilistic search methods. J. Water Resour. Planning Manage. Div. ASCE 129(5), 380–387 (2003)

    Google Scholar 

  119. Goldberg, D.E.: Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, New York (1989)

    MATH  Google Scholar 

  120. Duan, Q., Sorooshian, S., Gupta, V.: Effective and efficient global optimization for conceptual rainfall-runoff models. Water Resour. Res. 28(4), 1015–1031 (1992)

    Google Scholar 

  121. Ostfeld, A., Salomons, E.: Optimal operation of multiquality water distribution systems: unsteady conditions. Eng. Optim. 36(3), 337–359 (2004)

    Google Scholar 

  122. Ostfeld, A., Salomons, E.: Optimal layout of early warning detection stations for water distribution systems security. J. Water Resour. Planning Manage. Div. ASCE 130(5), 377–385 (2004)

    Google Scholar 

  123. van Zyl, J.E., Savic, D.A., Walters, G.A.: Operational optimization of water distribution systems using a hybrid genetic algorithm. J. Water Resour. Planning Manage. Div. ASCE 130(2), 160–170 (2004)

    Google Scholar 

  124. López-Ibáñez, M., Prasad, T.D., Paechter, B.: Ant colony optimization for optimal control of pumps in water distribution networks. J. Water Resour. Planning Manage. Div. ASCE 134(4), 337–346 (2008)

    Google Scholar 

  125. Dorigo, M.: Optimization, learning and natural algorithms. Ph.D. thesis, Politecnico di Milano, Milan, Italy (1992)

    Google Scholar 

  126. Boulos, P.F., Wu, Z., Orr, C.H., Moore, M., Hsiung, P., Thomas, D.: Optimal pump operation of water distribution systems using genetic algorithms. www.rbfconsulting.com/papers/genetic_algo.pdf (2011)

  127. Liang, T., Nahaji, S.: Managing water quality by mixing water from different sources. J. Water Resour. Planning Manage. Div. ASCE 109, 48–57 (1983)

    Google Scholar 

  128. Sinai, G., Koch, E., Farbman, M.: Dilution of brackish waters in irrigation networks—an analytic approach. Irrig. Sci. 6, 191–200 (1985)

    Google Scholar 

  129. EPANET 2.0 (2002). http://www.epa.gov/nrmrl/wswrd/dw/epanet.html

  130. Shamir, U., Howard, C.D.D.: Topics in modeling water quality in distribution systems. In: Proceedings of the AWWARF/EPA Conference on Water Quality Modeling in Distribution Systems, pp. 183–192. Cincinnati, Ohio (1991)

    Google Scholar 

  131. Ostfeld, A., Shamir, U.: Optimal operation of multiquality distribution systems: steady state conditions. J. Water Resour. Planning Manage. Div. ASCE 119(6), 645–662 (1993)

    Google Scholar 

  132. Ostfeld, A., Shamir, U.: Optimal operation of multiquality distribution systems: unsteady conditions. J. Water Resour. Planning Manage. Div. ASCE 119(6), 663–684 (1993)

    Google Scholar 

  133. Cohen, D.: Optimal operation of multi-quality networks. D.Sc. Thesis, Faculty of Agricultural Engineering, Technion—Israel (in Hebrew), 400 p (1992)

    Google Scholar 

  134. Brooke, A., Kendrick, D., Meeraus, A.: GAMS: a user’s guide, Scientific Press, USA (1988), 289p

    Google Scholar 

  135. Shor, N.Z.: Minimization Methods for Non-Differentiable Functions. Springer, New York (1985), 159p

    Google Scholar 

  136. Goldman, E.F.: The application of simulated annealing for optimal operation of water distribution systems. PhD dissertation, Arizona State University, 242p (1998)

    Google Scholar 

  137. American Society of Civil Engineers (ASCE): Guidelines for designing an online contaminant monitoring system. http://www.asce.org/static/1/wise.cfm#Monitoring (2004). Accessed 2 Aug 2007

  138. American Water Works Association (AWWA): Security guidance for water utilities. http://www.awwa.org/science/wise (2004). Accessed 2 Aug 2007

  139. Lee, B., Deininger, R.: Optimal locations of monitoring stations in water distribution system. J. Environ. Eng. ASCE 118(1), 4–16 (1992)

    Google Scholar 

  140. Kumar, A., Kansal, M.L., Arora, G.: Identification of monitoring stations in water distribution system. J. Environ. Eng. ASCE 123(8), 746–752 (1997)

    Google Scholar 

  141. Kessler, A., Ostfeld, A., Sinai, G.: Detecting accidental contaminations in municipal water networks. J. Water Resour. Planning Manage. Div. ASCE 124(4), 192–198 (1998)

    Google Scholar 

  142. Woo, H.M., Yoon, J.H., Choi, D.Y.: Optimal monitoring sites based on water quality and quantity in water distribution systems. In: Bridging the Gap: Meeting the World’s Water and Environmental Resources Challenges, Proceedings of the ASCE EWRI annual conference, Orlando, Florida, published on CD (2001)

    Google Scholar 

  143. Al-Zahrani, M., Moied, K.: Locating optimum water quality monitoring stations in water distribution system. In: Bridging the Gap: Meeting the World’s Water and Environmental Resources Challenges, Proceedings of the ASCE EWRI annual conference, Orlando, Florida, published on CD (2001)

    Google Scholar 

  144. Ostfeld, A., Kessler, A., Goldberg, I.: A contaminant detection system for early warning in water distribution networks. Eng. Optim. 36(5), 525–538 (2004)

    Google Scholar 

  145. Ostfeld, A., Salomons, E.: Securing water distribution systems using online contamination monitoring. J. Water Resour. Planning Manage. Div. ASCE 131(5), 402–405 (2005)

    Google Scholar 

  146. Berry, J.W., Hart, W.E., Phillips, C.A., Uber, J.G., Watson, J.P.: Sensor placement in municipal water networks with temporal integer programming models. J. Water Resour. Planning Manage. Div. ASCE 132(4), 218–224 (2006)

    Google Scholar 

  147. Propato, M.: Contamination warning in water networks: general mixed-integer linear models for sensor location design. J. Water Resour. Planning Manage. Div. ASCE 132(4), 225–233 (2006)

    Google Scholar 

  148. Watson, J.P., Greenberg, H.J., Hart, W.E.: A multiple-objective analysis of sensor placement optimization in water networks. In: Critical Transitions in Water and Environmental Resources Management, Proceedings of the ASCE EWRI annual conference, Salt Lake City, Utah, published on CD (2004)

    Google Scholar 

  149. Ostfeld, A., Uber, J., Salomons, E.: Battle of the water sensor networks (BWSN): a design challenge for engineers and algorithms. In: 8th Annual Water Distribution System Analysis Symposium Cincinnati, Ohio, USA, published on CD (2006)

    Google Scholar 

  150. Dorini, G., Jonkergouw, P., Kapelan, Z., di Pierro, F. Khu, S.T., Savic, D: An efficient algorithm for sensor placement in water distribution systems. In: 8th Annual Water Distribution System Analysis Symposium Cincinnati, Ohio, USA, published on CD (2006)

    Google Scholar 

  151. Eliades, D., Polycarpou, M: Iterative deepening of Pareto solutions in water sensor Networks. In: 8th Annual Water Distribution System Analysis Symposium Cincinnati, Ohio, USA, published on CD (2006)

    Google Scholar 

  152. Rubinstein, R.Y.: The simulated entropy method for combinatorial and continuous optimization. Methodol Comput. Appl. Probab. 2, 127–190 (1999)

    Google Scholar 

  153. Gueli, R.: Predator—prey model for discrete sensor placement. In: 8th Annual Water Distribution System Analysis Symposium Cincinnati, Ohio, USA, published on CD (2006)

    Google Scholar 

  154. Huang, J.J., McBean, E.A., James, W.: Multi-objective optimization for monitoring sensor placement in water distribution systems. In: 8th Annual Water Distribution System Analysis Symposium Cincinnati, Ohio, USA, published on CD (2006)

    Google Scholar 

  155. Ostfeld, A., Salomons, E.: Sensor network design proposal for the battle of the water sensor networks (BWSN). In: 8th Annual Water Distribution System Analysis Symposium Cincinnati, Ohio, USA, published on CD (2006)

    Google Scholar 

  156. Preis, A., Ostfeld, A.: Multiobjective sensor design for water distribution systems security. In: 8th Annual Water Distribution System Analysis Symposium Cincinnati, Ohio, USA, published on CD (2006)

    Google Scholar 

  157. Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In: Proceedings of the Parallel Problem Solving from Nature VI Conference, pp. 849–858. Paris, France (2000)

    Google Scholar 

  158. Wu, Z.Y., Walski, T.: Multi objective optimization of sensor placement in water distribution systems. In: 8th Annual Water Distribution System Analysis Symposium Cincinnati, Ohio, USA, published on CD (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Avi Ostfeld .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Ostfeld, A. (2015). Water Distribution Networks. In: Kyriakides, E., Polycarpou, M. (eds) Intelligent Monitoring, Control, and Security of Critical Infrastructure Systems. Studies in Computational Intelligence, vol 565. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-44160-2_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-44160-2_4

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-44159-6

  • Online ISBN: 978-3-662-44160-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics