Irrigation and Drainage Systems

, Volume 20, Issue 1, pp 125–137 | Cite as

Optimizing the layout and design of branched pipeline water distribution systems

  • Raul P. Lejano


Branched distribution systems are found in a large number of situations, including rural irrigation, reclaimed water distribution, and effluent disposal. Much research has been developed around optimizing pipeline design assuming a predetermined geographical layout of the distribution system. There has been less work done, however, on the problem of optimizing the configuration of the network itself, which is a particularly crucial issue in lower-income areas where the need for cost-effective irrigation systems is greatest. Generally, engineers develop the basic layout through experience and sheer intuition. In this paper, a method is developed for determining an optimal layout for a branched distribution system given only the spatial distribution of potential customers and their respective demands. The technique utilizes a mixed integer linear programming (MILP) algorithm to optimize an empirically derived objective function. The method is tailored for practical application and allows the decision maker to simultaneously solve for the optimal customer/user base and pipeline layout. The method is illustrated with a simple example.


benefit maximization branched pipeline systems irrigation optimization water distribution 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Alperovits, E. & Shamir, U. 1977. Design of optimal water distribution systems. Water Resources Research 13(6): 885–900.Google Scholar
  2. Bhave, P.R. & Lam, C.F. 1983. Optimal layout for branching distribution networks. Journal of Transport Engineering ASCE 109(4): 534–545.Google Scholar
  3. Cornish, G. 1998. Pressurised irrigation technologies for smallhoders in developing countries – a review. Irrigation and Drainage Systems 12(3): 185–201.CrossRefGoogle Scholar
  4. Deb, A.K. 1973. Least cost design of water main systems in series. Journal of the Environmental Engineering Division ASCE 99(3): 405–409.Google Scholar
  5. Deb, A.K. 1974. Least cost design of branched pipe network system. Journal of Environmental Engineering Division ASCE 100(4): 821–835.Google Scholar
  6. Eiger, G., Shamir, U. & Ben-Tal, A. 1994. Optimal design of water distribution networks. Water Resources Research 30(9): 2637–2646.CrossRefGoogle Scholar
  7. Eusuff, M.M. & Lansey, K.E. 2003. Optimization of water distribution network design using the shuffled frog leaping algorithm. Journal of Water Resources Planning and Management ASCE 129(3): 210–225.Google Scholar
  8. Fujiwara, O. & Dey, D. 1988. Method for optimal design of branched networks on flat terrain. Journal of Environmental Engineering ASCE 114(6): 1464–1475.Google Scholar
  9. Gupta, I. 1969. Linear programming analysis of a water supply system. Transactions of American Institute of Industrial Engineering 1(1): 56–61.Google Scholar
  10. Hamberg, D. 1974. Optimal location of pumping stations in a branching network. M.Sc. thesis, Israel Institute of Technology, Technion, Haifa.Google Scholar
  11. Karmeli, D., Gadish, Y. & Meyers, S. 1968. Design of optimal water distribution networks. Journal of Pipeline Division ASCE 94(PL1): 1–10.Google Scholar
  12. Land, A.H. & Doig, A.G. 1960. An automatic method for solving discrete programming problems. Econometrica 28: 497–520.Google Scholar
  13. Lejano, R., Grant, F., Richardson, T., Smith, B. & Farhang, F. 1992. Assessing the benefits of water reuse. Water Environment & Technology 8(4): 44–50.Google Scholar
  14. Murphy, L.J., Simpson, A.R. & Dandy, G.C. 1993. Pipe network optimization using an improved genetic algorithm. Research Rep. No. R109, Department of Civil and Environmental Engineering, University of Adelaide.Google Scholar
  15. Ormsby, L.E. & Wood, D.J. 1986. Hydraulic design algorithms for pipe networks. Journal of Hydraulic Engineering ASCE 112(12): 1195–1207.Google Scholar
  16. Pereira, L., Calejo, M., Lamaddalena, N., Douieb, A. & Bounoua, R. 2003. Design and performance analysis of lower pressure irrigation systems. Irrigation and Drainage Systems 17: 305–324.CrossRefGoogle Scholar
  17. Quindry, G.E., Brill, E.D. & Liebman, J.C. 1981. Optimization of looped water distribution systems. Journal of Environmental Engineering ASCE 107(4): 665–679.Google Scholar
  18. Sanks, R.L. 1989. Pumping Station Design, Butterworth-Heinemann, Boston.Google Scholar
  19. Savic, D.A. & Walters, G.A. 1977. Genetic algorithms for least-cost design of water distribution networks. Journal of Water Resources Planning and Management ASCE 123(2): 67–77.Google Scholar
  20. Sherali, H.D. & Smith, E.P. 1997. A global optimization approach to a water distribution network design problem. Journal of Global Optimization 11: 107–132.CrossRefGoogle Scholar
  21. Sherali, H.D., Subramanian, S. & Loganathan, G.V. 2001. Effective relaxations and partitioning schemes for solving water distribution network design problems to global optimality. Journal of Global Optimization 19: 1–26.CrossRefGoogle Scholar
  22. Tanyimboh, T.T. & Sheahan, C. 2002. A maximum entropy based approach to the layout optimization of water distribution systems. Civil Engineering and Environmental Systems 19(3): 223–253.CrossRefGoogle Scholar
  23. Walski, T.M. 2001. Editorial: The wrong paradigm – why water distribution optimization doesn't work. Journal of Water Resources Planning and Management ASCE 127(4): 203–205.Google Scholar

Copyright information

© Springer Science + Business Media, Inc. 2006

Authors and Affiliations

  1. 1.Department of Planning, Policy, and Design, School of Social EcologyUniversity of CaliforniaIrvineUSA

Personalised recommendations