Abstract
The design of rural drinking water schemes consists of optimization of several network components like pipes, tanks, pumps and valves. The sizing and configuration of these network configurations need to be such that the water requirements are met while at the same time being cost efficient so as to be within government norms. We developed the JalTantra system to design such water distribution networks. The Integer Linear Program (ILP) model used in JalTantra and described in our previous work solved the problem optimally, but took a significant amount of time for larger networks—an hour for a network with 100 nodes. In this current work, we describe a series of three improvements of the model. We prove that these improvements result in tighter models, i.e. the set of points of linear relaxation is strictly smaller than the linear relaxation for the initial model. We test the series of three improved models along with the initial model over eight networks of various sizes and show a distinct improvement in performance. The 100-node network now takes only 49 s to solve. These changes have been implemented in JalTantra, resulting in a system that can solve the optimization of real world rural drinking water networks in a matter of seconds. The JalTantra system is free for use, and is available at https://www.cse.iitb.ac.in/jaltantra/.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Alperovits E and Shamir U 1977 Design of optimal water distribution systems. Water Resources Research 13(6): 885–900
Liang T, Yang K P and Wu I P 1974 Dynamic programming optimization: a water distribution system design. Water Resources Research Center, University of Hawaii
Lansey K E and Mays L W 1989 Optimization model for water distribution system design. Journal of Hydraulic Engineering 115(10): 1401-1418.
Samani H M and Mottaghi A 2006 Optimization of water distribution networks using integer linear programming. Journal of Hydraulic Engineering, 132(5): 501–509
Yates D F, Templeman A B and Boffey T B 1984 The computational complexity of the problem of determining least capital cost designs for water supply networks. Engineering Optimization 7(2): 143–155
Savic D A and Walters G A 1997 Genetic algorithms for least-cost design of water distribution networks. Journal of Water Resources Planning and Management 123(2): 67–77
Nicklow J, Reed P, Savic D, Dessalegne T, Harrell L, Chan-Hilton A ... and Zechman E 2009 State of the art for genetic algorithms and beyond in water resources planning and management. Journal of Water Resources Planning and Management 136(4): 412–432
da Conceicao Cunha M and Ribeiro L 2004 Tabu search algorithms for water network optimization. European Journal of Operational Research 157(3): 746–758
Eusuff M M and Lansey K E 2003 Optimization of water distribution network design using the shuffled frog leaping algorithm. Journal of Water Resources Planning and Management 129(3): 210–225
Swamee P K, Kumar V and Khanna P 1973 Optimization of dead end water distribution systems. Journal of the Environmental Engineering Division 99(2): 123–134
WaterGEMS, Bentley Systems 2006 Bentley Systems Incorporated, Exton, PA
Modak P M and Dhoonia J 1991 A computer program in Quick BASIC for the least cost design of branched water distribution networks. Asia Water Supply and Sanitation Sector Development Project, UNDP/World Bank, RAS/86/160
Hooda N, Desai R and Damani O P 2013 Design and optimization of piped water network for tanker fed villages in Mokhada Taluka. Technical Report No. TR-CSE-2013e-55, Department of Computer Science and Engineering, IIT Bombay
Choudhary V, Damani O, Desai R, Joshi A, Kanwat M, Kaushal M et al 2013 Redesigning Khardi rural piped water network scheme for sustainability. Technical Report No. TR-CSE-2013-56, Department of Computer Science and Engineering, IIT Bombay
Vyas J H, Shrimali N J and Modi M A 2014 Optimization of Dhrafad Regional Water Supply Scheme using Branch 3.0. International Journal of Innovative Research in Science, Engineering and Technology
Lad Y, Main J S and Chawathe S D 2012 Optimization of hydraulic design of water supply tree network based on present worth analysis. Journal of Indian Water Works Association (January–March): 67–71
Hooda N and Damani O 2017 A system for optimal design of pressure constrained branched piped water networks. Procedia Engineering 186: 349–356
Hooda N and Damani O 2017 Inclusion of tank configurations as a variable in the cost optimization of branched piped-water networks. Drinking Water Engineering and Science 10(1): 39–44
Williams G S and Hazen A 1908 Hydraulic tables.. J. Wiley & Sons, London
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hooda, N., Mahajan, A. & Damani, O. A Series of ILP models for the optimization of water distribution networks. Sādhanā 44, 239 (2019). https://doi.org/10.1007/s12046-019-1211-0
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s12046-019-1211-0