Abstract
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.
Similar content being viewed by others
References
Alperovits, E. & Shamir, U. 1977. Design of optimal water distribution systems. Water Resources Research 13(6): 885–900.
Bhave, P.R. & Lam, C.F. 1983. Optimal layout for branching distribution networks. Journal of Transport Engineering ASCE 109(4): 534–545.
Cornish, G. 1998. Pressurised irrigation technologies for smallhoders in developing countries – a review. Irrigation and Drainage Systems 12(3): 185–201.
Deb, A.K. 1973. Least cost design of water main systems in series. Journal of the Environmental Engineering Division ASCE 99(3): 405–409.
Deb, A.K. 1974. Least cost design of branched pipe network system. Journal of Environmental Engineering Division ASCE 100(4): 821–835.
Eiger, G., Shamir, U. & Ben-Tal, A. 1994. Optimal design of water distribution networks. Water Resources Research 30(9): 2637–2646.
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.
Fujiwara, O. & Dey, D. 1988. Method for optimal design of branched networks on flat terrain. Journal of Environmental Engineering ASCE 114(6): 1464–1475.
Gupta, I. 1969. Linear programming analysis of a water supply system. Transactions of American Institute of Industrial Engineering 1(1): 56–61.
Hamberg, D. 1974. Optimal location of pumping stations in a branching network. M.Sc. thesis, Israel Institute of Technology, Technion, Haifa.
Karmeli, D., Gadish, Y. & Meyers, S. 1968. Design of optimal water distribution networks. Journal of Pipeline Division ASCE 94(PL1): 1–10.
Land, A.H. & Doig, A.G. 1960. An automatic method for solving discrete programming problems. Econometrica 28: 497–520.
Lejano, R., Grant, F., Richardson, T., Smith, B. & Farhang, F. 1992. Assessing the benefits of water reuse. Water Environment & Technology 8(4): 44–50.
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.
Ormsby, L.E. & Wood, D.J. 1986. Hydraulic design algorithms for pipe networks. Journal of Hydraulic Engineering ASCE 112(12): 1195–1207.
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.
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.
Sanks, R.L. 1989. Pumping Station Design, Butterworth-Heinemann, Boston.
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.
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.
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.
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.
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.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lejano, R.P. Optimizing the layout and design of branched pipeline water distribution systems. Irrig Drainage Syst 20, 125–137 (2006). https://doi.org/10.1007/s10795-006-3140-4
Issue Date:
DOI: https://doi.org/10.1007/s10795-006-3140-4