Skip to main content
SpringerLink
Log in

Modelling and optimization of least-cost water distribution networks with multiple supply sources and users

  • Published:
Ricerche di Matematica Aims and scope Submit manuscript

Abstract

The proper allocation of water resources is a very important practical problem in the field of water network planning. Optimization models that are expeditious and easy to use for all stakeholders of the sector play an important role for water resource management. The present work resumes and reviews a least-cost optimization model proposed by our group (Maiolo and Pantusa in Water Sci Tech-W Sup. https://doi.org/10.2166/ws.2015.114, 2016), able to design a water distribution network with multiple supply sources and multiple users. This approach requires of solving an optimization problem based on a nonlinear objective function which is proportional to the cost of the water distribution network. The cost of pre-existing pipelines is considered null. A more realistic scenario, able to consider the maximum flow rate allowed for existing sources-users connections, is considered here. In order to illustrate the usefulness and flexibility of the proposed approach, an application of the model to the real case of the province of Croton, Southern Italy, is presented.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

References

  1. Maiolo, M., Pantusa, D.: An optimization procedure for the sustainable management of water resources. Water Sci. Technol. Water Supply (2016). https://doi.org/10.2166/ws.2015.114

    Article  Google Scholar 

  2. De Luca, R., Rionero, S.: Convection in multi-component rotating fluid layers via the auxiliary system method. Ricerche di Matematica 65, 363–379 (2016)

    Article  MathSciNet  Google Scholar 

  3. Carrisi, M.C., Pennisi, S., Ruggeri, T., Sugiyama, M.: Extended thermodynamics of dense gases in the presence of dynamic pressure. Ricerche di Matematica 65, 435–447 (2016)

    Article  MathSciNet  Google Scholar 

  4. Di Salvo, R., Oliveri, F.: An operatorial model for long-term survival of bacterial populations. Ricerche di Matematica 65, 435–447 (2016)

    Article  MathSciNet  Google Scholar 

  5. Villamagua, L., Carini, M., Stashans, A., Gomez, C.V.: Band gap engineering of graphene through quantum confinement and edge distortions. Ricerche di Matematica 65, 579–584 (2016)

    Article  Google Scholar 

  6. Lee, P.M., Liu, Y.S., Villamagua, L., Stashans, A., Carini, M., Liu, C.Y.: Experimental observation and computer simulation of Al/Sn substitution in p-type aluminum nitride-doped tin oxide thin film. J. Phys. Chem. C 120, 4211–4218 (2016)

    Article  Google Scholar 

  7. Carini, M., Francaviglia, M., Fatibene, L.: Covariant energy in mechanics. Int. J. Geom. Methods Mod. Phys. 4, 907–918 (2007)

    Article  MathSciNet  Google Scholar 

  8. Villamagua, L., Stashans, A., Carini, M., Maldonado, F.: Doping of SnO\(_2\) with H atoms: an alternative way to attain n-type conductivity. (2016). https://doi.org/10.1063/1.4968832

    Article  Google Scholar 

  9. Kaczmarek, Z.: The IIASA water resources project: a status report. IIASA (International Institute of Applied Systems Analysis) Research Report RR-76-015. Laxenburg, Austria (1976)

  10. Hashimoto, T.: A multiobjective approach to allocating water resource for municipal, agricultural and recreational uses. In: IIASA (International Institute of Applied Systems Analysis) Working Paper WP-80-107. Laxemburg, Austria (1980)

  11. Kindler, J., Zielinski, P., de Maré, L.: An interactive procedure for multiobjective analysis of water resources allocation. IFAC Proc. Vol. (1980). https://doi.org/10.1016/S1474-6670(17)65054-7

    Article  Google Scholar 

  12. Rogers, P.P., Fiering, M.B.: Use of systems analysis in water management. Water Resour. Res. 22, 146S–158S (1986)

    Article  Google Scholar 

  13. Ahmad, A., El-Shafie, A., Razali, S.F.M., Mohamad, Z.S.: Reservoir optimization in water resources: a review. Water Resour. Manag. 28, 3391–3405 (2014)

    Article  Google Scholar 

  14. Singh, A.: An overview of the optimization modelling applications. J. Hydrol. 466, 167–182 (2012)

    Article  Google Scholar 

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

    Article  Google Scholar 

  16. Read, L., Madani, K., Inanloo, B.: Optimality versus stability in water resource allocation. J. Environ. Manag. 133, 343–354 (2014)

    Article  Google Scholar 

  17. Haimes, Y.Y., Hall, W.A., Freedman, H.T.: Multiobjective Optimization in Water Resources Systems: The Surrogate Worth Trade-Off Method. Elsevier Scientific Publishing Company, Amsterdam (1975)

    Google Scholar 

  18. Karamouz, M., Kerachian, R., Zahraie, B.: Monthly water resources and irrigation planning: case study of conjunctive use of surface and groundwater resources. J. Irrigation Drain. Eng. 130, 391–402 (2004)

    Article  Google Scholar 

  19. Wurbs, R.A.: Reservoir-system simulation and optimization models. J. Water Resour. Plan. Manag. 119, 455–472 (1993)

    Article  Google Scholar 

  20. Wardlaw, R., Sharif, M.: Evaluation of Genethic Algorithms for Optimal Reservoir System Operation. J. Water Resour. Plan. Manag. 125, 25–33 (1999)

    Article  Google Scholar 

  21. Loucks, D.P., Stedinger, J.R., Haith, D.A.: Water Resource Systems Planning and Analysis. Prentice Hall, Englewood Cliffs (1981)

    Google Scholar 

  22. Yeh, W.W.-G.: Reservoir management and operation models: a state-of-the-art review. Water Resour. Res. 21, 1797–1818 (1985)

    Article  Google Scholar 

  23. Mays, L.W., Tung, Y.K.: Hydrosystems Engineering and Management. McGraw-Hill, New York (1992)

    Google Scholar 

  24. Labadie, J.W.: Optimal operation of multireservoir systems: stae-of-the-art review. J. Water Resour. Plan. Manag. 130, 93–111 (2004)

    Article  Google Scholar 

  25. Singh, A.: Irrigation planning and management through optimization modelling. Water Resour. Manag. 28, 1–14 (2014)

    Article  Google Scholar 

  26. Maier, H.R., Kapelan, Z., Kasprzyk, J., Matott, L.S., Cunha, M.C., Kollat, J., et al.: Evolutionary algorithms and other metaheuristics in water resources: current status, research challenges and future directions. Environ. Model. Softw. 62, 271–299 (2014)

    Article  Google Scholar 

  27. Morgan, D.R., Goulter, I.C.: Optimal urban water distribution design. Water. Resour. Res. 21, 642–652 (1985)

    Article  Google Scholar 

  28. Lansey, K.E., Mays, L.W.: Optimization model for water distribution system design. J. Hydraul. Eng. 115, 1401–1418 (1989)

    Article  Google Scholar 

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

    Article  Google Scholar 

  30. Maiolo, M., Pantusa, D.: A methodological proposal for the evaluation of potable water use risk. Water Pract. Technol. (2015). https://doi.org/10.2166/wpt.2015.017

    Article  Google Scholar 

  31. Shelef, G., Azov, Y.: The coming era of intensive wastewater reuse in the mediterranean region. Water Sci. Technol. 33, 115–125 (1996)

    Article  Google Scholar 

  32. Friedler, E.: The Jeezrael Valley project for waste water reclamation and reuse, Israel. Water Sci. Technol. 40, 347–354 (1999)

    Article  Google Scholar 

  33. Maiolo, M., Pantusa, D.: A proposal for multiple reuse of urban wastewater. J. Water Reuse Desalination (2017). https://doi.org/10.2166/wrd.2017.144

    Article  Google Scholar 

  34. Harou, J.J., Pulido-Velazquez, M., Rosenberg, D.E., Medellín-Azuara, J., Lund, J.R., Howitt, R.E.: Hydro-economic models: concepts, design, applications, and future prospects. J. Hydrol. 375, 627–643 (2009)

    Article  Google Scholar 

  35. Pingale, M.S., Jat, M.K., Khare, D.: Integrated urban water management modelling under climate change scenarios. Resour. Conserv. Recycl. 83, 176–189 (2014)

    Article  Google Scholar 

  36. Nishikawa, T.: Water resources optimization model for Santa Barbara, California. J. Water Resour. Plan. Manag. 124, 252–263 (1998)

    Article  Google Scholar 

  37. Jenkins, M.W., Lund, J.R., Howitt, R.E., Draper, A.J., Msangi, S.M., Tanaka, S.K., et al.: Optimisation of Californias water supply system: results and insights. J. Water Resour. Plan. Manag. 130, 271–280 (2004)

    Article  Google Scholar 

  38. Sun, W., Zeng, Z.: City optimal allocation of water resources research based on sustainable development. Adv. Mater. Res. 446, 2703–2707 (2012)

    Article  Google Scholar 

  39. Zhou, Y., Guo, S., Xu, C.Y., Liu, D., Chen, L., Ye, Y.: Integrated optimal allocation model for complex adaptive system of water resources management (I): methodologies. J. Hydrol. 531, 964–976 (2015)

    Article  Google Scholar 

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

    Article  Google Scholar 

  41. Bhave, P., Sonak, V.: A critical study of the linear programming gradient method for optimal design of water supply networks. Water Resour. Res. 28, 1577–1584 (1992)

    Article  Google Scholar 

  42. Benli, B., Kodal, S.: A non-linear model for farm optimization with adequate and limited water supplies: application to the South-east Anatolian Project (GAP) Region. Agric. Water Manag. 62, 187–203 (2003)

    Article  Google Scholar 

  43. Samani, H.M., Taghi (OHMID) Naeeni, S.: Optimization of water distribution networks. J. Hydraul. Res. (1996). https://doi.org/10.1080/00221689609498462

    Article  Google Scholar 

  44. Yakowitz, S.: Dynamic programming applications in water resources. Water Resour. Res. 18, 673–696 (1982)

    Article  Google Scholar 

  45. Reed, P.M., Hadka, D., Herman, J.D., Kasprzyk, J.R., Kollat, J.B.: Evolutionary multiobjective optimization in water resources: the past, present, and future. Adv. Water Resour. 51, 438–456 (2013)

    Article  Google Scholar 

  46. Giustolisi, O., Laucelli, D., Colombo, A.F.: Deterministic versus stochastic design of water distribution networks. J. Water Resour. Plan. Manag. 135, 117–127 (2009)

    Article  Google Scholar 

  47. Zhanping, W., Juncan, T.: Optimal allocation of regional water resources based on genetic algorithms. J. Converg. Inf. Technol. 7, 437–445 (2012)

    Google Scholar 

  48. Savic, D.A., Walters, G.A.: Genetic algorithms for least-cost design of water distribution networks. J. water Resour. Plan. Manag. 123(2), 67–77 (1997)

    Article  Google Scholar 

  49. Bi, W., Dandy, G.C., Maier, H.R.: Improved genetic algorithm optimization of water distribution system design by incorporating domain knowledge. Environ. Model. Softw. 69, 370–381 (2015)

    Article  Google Scholar 

  50. Cunha, M.D.C., Sousa, J.: Water distribution network design optimization: simulated annealing approach. J. Water Resour. Plan. Manag. 125, 215–221 (1999)

    Article  Google Scholar 

  51. Geem, Z.W.: Optimal cost design of water distribution networks using harmony search. Eng. Optim. 38, 259–277 (2006)

    Article  Google Scholar 

  52. 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. Plan. Manag. 129, 200–209 (2003)

    Article  Google Scholar 

  53. Gil, C., Baños, R., Ortega, J., Márquez, A.L., Fernández, A., Montoya, M.G.: Ant colony optimization for water distribution network design: a comparative study. In: International Work-Conference on Artificial Neural Networks (IWANN), pp. 300–307. Springer, Berlin, Heidelberg (2011)

    Chapter  Google Scholar 

  54. Eusuff, M.M., Lansey, K.E.: Optimization of water distribution network design using the shuffled frog leaping algorithm. J. Water Resour. Plan. Manag. 129, 210–225 (2003)

    Article  Google Scholar 

  55. Baños, R., Gil, C., Reca, J., Montoya, F.G.: A memetic algorithm applied to the design of water distribution networks. Appl. Soft Comput. 10, 261–266 (2010)

    Article  Google Scholar 

  56. Montalvo, I., Izquierdo, J., Pérez, R., Tung, M.M.: Particle swarm optimization applied to the design of water supply systems. Comput. Math. Appl. 56, 769–776 (2008)

    Article  MathSciNet  Google Scholar 

  57. Montalvo, I., Izquierdo, J., Pérez García, R., Herrera, M.: Water distribution system computer aided design by agent swarm optimization. Comput. Aided Civ. Infrastruct. Eng. 29, 433–448 (2014)

    Article  Google Scholar 

  58. Vasan, A., Simonovic, S.P.: Optimization of water distribution network design using differential evolution. J. Water Resour. Plan. Manag. 136, 279–287 (2010)

    Article  Google Scholar 

  59. Cisty, M.: Hybrid genetic algorithm and linear programming method for least-cost design of water distribution systems. Water Resour. Manag. 24, 1–24 (2010)

    Article  Google Scholar 

  60. Haghighi, A., Samani, H.M., Samani, Z.M.: GA-ILP method for optimization of water distribution networks. Water Resour. Manag. 25, 1791–1808 (2011)

    Article  Google Scholar 

  61. Geem, Z.W.: Particle-swarm harmony search for water network design. Eng. Optim. 41, 297–311 (2009)

    Article  Google Scholar 

  62. Sedki, A., Ouazar, D.: Hybrid particle swarm optimization and differential evolution for optimal design of water distribution systems. Adv. Eng. Inform. 26, 582–591 (2012)

    Article  Google Scholar 

  63. Yamout, G., El-Fadel, M.: An optimization approach for multi-sectoral water supply management in the Greater Beirut Area. Water Resour. Manag. 19, 791–812 (2005)

    Article  Google Scholar 

  64. Bai, L., et al.: Theoretical considerations of joint optimal model for water allocation and pipe placement. Appl. Mech. Mater. (2013). https://doi.org/10.4028/www.scientific.net/AMM.316-317.715

    Article  Google Scholar 

  65. Ni, J., et al.: A multiagent Q-learning-based optimal allocation approach for urban water resource management system. IEEE Trans. Autom. Sci. Eng. 11, 204–214 (2014)

    Article  Google Scholar 

  66. Matlab Optimization Toolbox Users Guide. http://it.mathworks.com/help/optim/index.html (2017). Accessed 19 Sept 2017

  67. Hillier, F.S., Lieberman, G.J.: Introduction to Operations Research. McGraw-Hill, Boston (2005)

    MATH  Google Scholar 

  68. Contessini F.: Riduzione a forma monomia delle formule pi frequentemente usate per il calcolo dei canali e delle condotte. Annali dei Lavori Pubblici, Editori eredi di A. De Gaetani, Roma, IT (in ita) (1926)

  69. Hock, W., Schittowski, K.A.: Comparative performance evaluation of 27 nonlinear programming codes. Computing 30, 335–358 (1983)

    Article  MathSciNet  Google Scholar 

  70. Schittkowski, K.: NLQPL: a FORTRAN-subroutine solving constrained nonlinear programming problems. Ann. Oper. Res. 5, 485–500 (1986)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Environmental and Chemical Engineering, University of Calabria, Rende, CS, Italy

    Manuela Carini, Mario Maiolo & Gilda Capano

  2. Engineering Department, Ecotekne, University of Salento, Lecce, Italy

    Daniela Pantusa

  3. CNR-IRPI, Research Institute for Geo-Hydrological Protection, Rende, CS, Italy

    Francesco Chiaravalloti

Authors
  1. Manuela Carini
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mario Maiolo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Daniela Pantusa
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Francesco Chiaravalloti
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Gilda Capano
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Manuela Carini.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Carini, M., Maiolo, M., Pantusa, D. et al. Modelling and optimization of least-cost water distribution networks with multiple supply sources and users. Ricerche mat 67, 465–479 (2018). https://doi.org/10.1007/s11587-017-0343-y

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11587-017-0343-y

Keywords

Mathematics Subject Classification

Search

Navigation