Advertisement

Water Distribution Networks

  • Avi OstfeldEmail author
Chapter
Part of the Studies in Computational Intelligence book series (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.

Keywords

Water distribution systems Operation Least cost design Water quality Optimization Multi-objective 

References

  1. 1.
    Alperovits, E., Shamir, U.: Design of optimal water distribution systems. Water Resour. Res. 13(6), 885–900 (1977)Google Scholar
  2. 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. 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. 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. 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. 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. 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. 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. 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. 10.
    Shamir, U.: Optimal design and operation of water distribution systems. Water Resour. Res. 10(1), 27–36 (1974)MathSciNetGoogle Scholar
  11. 11.
    Watanatada, T.: Least-cost design of water distribution systems. J. Hydraul. Div. ASCE 99(HY9), 1497–1513 (1973)Google Scholar
  12. 12.
    Salomons, E.: Optimal design of water distribution systems facilities and operation. MS Thesis, Technion, Haifa, Israel (In Hebrew) (2001)Google Scholar
  13. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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)MathSciNetzbMATHGoogle Scholar
  23. 23.
    Lasdon, L.S., Waren, A.D.: GRG2 user’s guide. University of Texas, USA (1986). 50pGoogle Scholar
  24. 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. 25.
    Holland, J.H.: Adaptation in natural and artificial systems. The University of Michigan Press, Ann Arbor, Ann Arbor (1975)Google Scholar
  26. 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. 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. 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. 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. 30.
    Stützle, T., Hoos, H.H.: MAX–MIN ant system. Future Gener. Comput. Syst. 16, 889–914 (2000)Google Scholar
  31. 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. 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. 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. 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. 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. 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. 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. 38.
    Shamir, U., Howard, C.D.: Water supply reliability theory. J. Am. Water Works Assoc. 37(7), 379–384 (1981)Google Scholar
  39. 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. 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. 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. 42.
    Bao, Y., Mays, L.W.: Model for water distribution system reliability. J. Hydraul. Eng. 116(9), 1119–1137 (1990)Google Scholar
  43. 43.
    Duan, N., Mays, L.W.: Reliability analysis of pumping systems. J. Hydraul. Eng. 116(2), 230–248 (1990)Google Scholar
  44. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 58.
    Ostfeld, A.: Reliability analysis of water distribution systems. J. Hydroinformatics 6(4), 281–294 (2004)Google Scholar
  59. 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. 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. 61.
    Ostfeld, A.: Water distribution systems connectivity analysis. J. Water Resour. Planning Manage. Div. ASCE 131(1), 58–66 (2005)Google Scholar
  62. 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. 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. 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. 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. 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. 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. 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. 69.
    Ostfeld, A.: Reliability analysis of regional water distribution systems. Urban Water 3, 253–260 (2001)Google Scholar
  70. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 80.
    Jacoby, S.: Design of optimal hydraulic networks. J. Hydraul. Div. ASCE 94(HY3), 641–661 (1968)Google Scholar
  81. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 92.
    Olshansky, M., Gal, S.: Optimal operation of a water distribution system.” IBM—Israel, Technical Report 88.239 (1988), 52pGoogle Scholar
  93. 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. 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. 95.
    Coulbeck, B.: Optimal operations in non-linear water networks. Optimal Control Appl. Methods 1(2), 131–141 (1980)MathSciNetzbMATHGoogle Scholar
  96. 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)MathSciNetzbMATHGoogle Scholar
  97. 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)MathSciNetzbMATHGoogle Scholar
  98. 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. 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. 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. 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. 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), 98pGoogle Scholar
  103. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 113.
    Tarquin, A.J., Dowdy, J.: Optimal pump operation in water distribution. J. Hydraul. Eng. ASCE 115(2), 158–168 (1989)Google Scholar
  114. 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. 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. 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. 117.
    Kirkpatrick, S., Galett, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220, 621–630 (1983)Google Scholar
  118. 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. 119.
    Goldberg, D.E.: Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, New York (1989)zbMATHGoogle Scholar
  120. 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. 121.
    Ostfeld, A., Salomons, E.: Optimal operation of multiquality water distribution systems: unsteady conditions. Eng. Optim. 36(3), 337–359 (2004)Google Scholar
  122. 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. 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. 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. 125.
    Dorigo, M.: Optimization, learning and natural algorithms. Ph.D. thesis, Politecnico di Milano, Milan, Italy (1992)Google Scholar
  126. 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. 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. 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. 129.
  130. 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. 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. 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. 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. 134.
    Brooke, A., Kendrick, D., Meeraus, A.: GAMS: a user’s guide, Scientific Press, USA (1988), 289pGoogle Scholar
  135. 135.
    Shor, N.Z.: Minimization Methods for Non-Differentiable Functions. Springer, New York (1985), 159pGoogle Scholar
  136. 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. 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. 138.
    American Water Works Association (AWWA): Security guidance for water utilities. http://www.awwa.org/science/wise (2004). Accessed 2 Aug 2007
  139. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 152.
    Rubinstein, R.Y.: The simulated entropy method for combinatorial and continuous optimization. Methodol Comput. Appl. Probab. 2, 127–190 (1999)Google Scholar
  153. 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. 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. 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. 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. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  1. 1.Faculty of Civil and Environmental EngineeringTechnion—Israel Institute of TechnologyHaifaIsrael

Personalised recommendations