Leakage Reduction in Water Distribution Systems with Efficient Placement and Control of Pressure Reducing Valves Using Soft Computing Techniques
Abstract
Reduction of leakages in a water distribution system (WDS) is one of the major concerns of water industries. Leakages depend on pressure, hence installing pressure reducing valves (PRVs) in the water network is a successful techniques for reducing leakages. Determining the number of valves, their locations, and optimal control setting are the challenges faced. This paper presents a new algorithm-based rule for determining the location of valves in a WDS having a variable demand pattern, which results in more favorable optimization of PRV localization than that caused by previous techniques. A multiobjective genetic algorithm (NSGA-II) was used to determine the optimized control value of PRVs and to minimize the leakage rate in the WDS. Minimum required pressure was maintained at all nodes to avoid pressure deficiency at any node. Proposed methodology is applied in a benchmark WDS and after using PRVs, the average leakage rate was reduced by 6.05 l/s (20.64%), which is more favorable than the rate obtained with the existing techniques used for leakage control in the WDS. Compared with earlier studies, a lower number of PRVs was required for optimization, thus the proposed algorithm tends to provide a more cost-effective solution. In conclusion, the proposed algorithm leads to more favorable optimized localization and control of PRV with improved leakage reduction rate.
Keywords:
leakage, pressure management, multiobjective genetic algorithm, pressure reducing valves, water distribution systemDownloads
References
M. Nicolini, L. Zovatto, “Optimal location and control of pressure reducing valves in water networks” Journal of Water Resources Planning and Management, Vol. 135, No. 3, pp. 178-187, 2009 DOI: https://doi.org/10.1061/(ASCE)0733-9496(2009)135:3(178)
P. W. Jowitt, C. Xu, “Optimal valve control in water-distribution networks” Journal of Water Resources Planning and Management, Vol. 116, No. 4, pp. 455-472, 1990 DOI: https://doi.org/10.1061/(ASCE)0733-9496(1990)116:4(455)
Y. Xu, R. Qu, “A hybrid scatter search meta-heuristic for delay-constrained multicast routing problems”, Applied Intelligence, Vol. 36, No. 1, pp. 229-241, 2012 DOI: https://doi.org/10.1007/s10489-010-0256-x
P. D. Dai, P. Li, “Optimal localization of pressure reducing valves in water distribution systems by a reformulation approach”, Water Resources Management, Vol. 28, No. 10, pp. 3057-3074, 2014 DOI: https://doi.org/10.1007/s11269-014-0655-6
L. Araujo, H. Ramos, S. Coelho, “Pressure control for leakage minimisation in water distribution systems management”, Water Resources Management, Vol. 20, No. 1, pp. 133–149, 2006 DOI: https://doi.org/10.1007/s11269-006-4635-3
B. Baumrucker, L. Biegler, “Mpec strategies for optimization of a class of hybrid dynamic systems”, Journal of Process Control, Vol. 19, No. 8, pp. 1248–1256, 2009 DOI: https://doi.org/10.1016/j.jprocont.2009.02.006
D. A. Savić, G. A. Walters, “Integration of a model for hydraulic analysis of water distribution networks with an evolution program for pressure regulation”, Computer Aided Civil and Infrastructure Engineering, Vol. 11, No. 2, pp. 87–97, 1996 DOI: https://doi.org/10.1111/j.1467-8667.1996.tb00313.x
S. Liberatore, G. Sechi, “Location and Calibration of valves in water distribution networks vusing a scattersearch meta-heuristic approach”, Water Resources Management, Vol. 23, No. 8, pp. 1479–1495, 2009 DOI: https://doi.org/10.1007/s11269-008-9337-6
L. Rossman, EPANET User’s Manual. 2000, Risk Reduction Engineering Laboratory, U.S. Environmental Protection Agency, Cincinnati, Ohio, USA
S. Tabraiz, L. A. Qureshi, B. A. Rai, A. Azam, Z. Abbas, “Optimization of water distribution system by split pipe method: a rule of thumb”, Journal of Water Supply: Research and Technology-Aqua, Vol. 65, No. 3, pp. 253-265, 2016 DOI: https://doi.org/10.2166/aqua.2016.011
A. Lambert, “International report: water losses management and techniques”, Water Science and Technology: Water Supply, Vol. 2, No. 4, pp. 1–20, 2002 DOI: https://doi.org/10.2166/ws.2002.0115
M. Girard, R. A. Stewart, “Implementation of pressure and leakage management strategies on the Gold Coast, Australia: Case study”, Journal of Water Resources Planning and Management, Vol. 133, No. 3, pp. 210–217, 2007 DOI: https://doi.org/10.1061/(ASCE)0733-9496(2007)133:3(210)
R. S. Mckenzie, H. Mostert, W. Wegelin, “Khayelitsha: Leakage reduction through advanced pressure control”, J. Inst. Munic. Eng. S. Africa, Vol. 27, No. 8, pp. 43–47, 2002
M. Farley, S. Trow, A practitioner’s guide to assessment, monitoring and control, IWA, London, 2003
R. Farmani, D. A. Savic, G. A. Walters, “Evolutionary multi-objective optimization in water distribution network design”, Engineering Optimization, Vol. 37, No. 2, pp. 167–185, 2005 DOI: https://doi.org/10.1080/03052150512331303436
D. Halhal, G. A. Walters, D. Ouazar, D. A. Savic, “Water network rehabilitation with structured messy genetic algorithm”, Journal of Water Resources Planning and Management, Vol. 123, No. 3, pp. 137–146, 1997 DOI: https://doi.org/10.1061/(ASCE)0733-9496(1997)123:3(137)
E. Keedwell, S. T. Khu, “A novel evolutionary metaheuristic for the multi-objective optimisation of real-world water distribution networks”, Engineering Optimization, Vol. 38, No. 3, pp. 319–333, 2006 DOI: https://doi.org/10.1080/03052150500476308
A. O. Lambert, “What do we know about pressure: Leakage relationship in distribution systems?”, IWA Conference on System Approach to Leakage Control and Water Distribution Systems Management, Brno Czech Republic, IWA, London, 2001
A. Gupta, . Mishra, N. Bokde, K. Kulat, “Need of Smart Water Systems In India”, International Journal of Applied Engineering Research, Vol. 11, No. 4, pp. 2216-2223, 2016
T. D. Prasad, N. Park, “Multiobjective genetic algorithms for design of water distribution networks”, Journal of Water Resources Planning and Management, Vol. 130, No. 1, pp. 73–82, 2004 DOI: https://doi.org/10.1061/(ASCE)0733-9496(2004)130:1(73)
F. De Paola, E. Galdiero, M. Giugni, “A jazz-based approach for optimal setting of pressure reducing valves in water distribution networks”, Engineering Optimization, Vol. 48, No. 5, pp. 727-739, 2016 DOI: https://doi.org/10.1080/0305215X.2015.1042476
K. Deb, S. Agrawal, A. Pratap, T. Meyarivan, “A fast and elitist multi-objective genetic algorithm: NSGA-II”, IEEE Transactions on Evolutionary Computation, Vol. 6, No. 2, pp. 182–197, 2002 DOI: https://doi.org/10.1109/4235.996017
E. Creaco, G. Pezzinga, “Multiobjective optimization of pipe replacements and control valve installations for leakage attenuation in water distribution networks”, Journal of Water Resources Planning and Management, Vol. 141, No. 3, Art. No. 04014059, 2002 DOI: https://doi.org/10.1061/(ASCE)WR.1943-5452.0000458
X. Hu, D. Ralph, “Convergence of a penalty method for mathematical programming with complementarity constraints”, Journal of Optimization Theory and Applications, Vol. 123, No. 2, pp. 365–390, 2004 DOI: https://doi.org/10.1007/s10957-004-5154-0
S. Leyffer, G. López-Calva, J. Nocedal, “Interior methods for mathematical programs with complementarity constraints”, SIAM Journal on Optimization, Vol. 17, No. 1, pp. 52–77, 2006 DOI: https://doi.org/10.1137/040621065
A. V. Babayan, D. A. Savic, G. A. Walters, Z. S. Kapelan, “Robust least-cost design of water distribution networks using redundancy and integration-based methodologies”, Journal of Water Resources Planning and Management, Vol. 1, No. 133, pp. 67–77, 2007 DOI: https://doi.org/10.1061/(ASCE)0733-9496(2007)133:1(67)
K. Vairavamoorthy, J. Lumbers, “Leakage reduction in water distribution systems: Optimal valve control”, ASCE Journal of Hydraulic Engineering, Vol. 124, No. 11, pp. 1146–1154, 1998 DOI: https://doi.org/10.1061/(ASCE)0733-9429(1998)124:11(1146)
K. Hindi, Y. Hamam, “Locating pressure control elements for leakage minimization in water supply networks: An optimization model”, Engineering Optimization, Vol. 17, No. 4, pp. 281–291, 1991 DOI: https://doi.org/10.1080/03052159108941076
B. J. Eck, M. Mevissen, Valve placement in water networks: mixed-integer non-linear optimization with quadratic pipe friction, Report No RC25307 (IRE1209-014), IBM Research, September, 2012
K. Kraemer, S. Kossack, W. Marquardt, “An efficient solution method for the minlp optimization of chemical processes”, Computer Aided Chemical Engineering, Vol. 24, pp. 105–110, 2007 DOI: https://doi.org/10.1016/S1570-7946(07)80041-1
A. U. Raghunathan, L. T. Biegler, “Mathematical programs with equilibrium constraints (mpecs) in process engineering”, Computers & Chemical Engineering, Vol. 27, No. 10, pp. 1381–1392, 2003 DOI: https://doi.org/10.1016/S0098-1354(03)00092-9
O. Stein, J. Oldenburg, W. Marquardt, “Continuous reformulations of discrete–continuous optimization problems”, Computers & Chemical Engineering, Vol. 28, No. 10, pp. 1951–1966, 2004 DOI: https://doi.org/10.1016/j.compchemeng.2004.03.011
A. Fanni, L. Liberatore, G. M. Sechi, M. Soro, P. Zuddas, “Optimization of water distribution systems by a tabu search metaheuristic”, in: Computing tools for modeling optimization and simulation, Vol 1, Kluwer, Boston, MA, pp 279–298, 2000 DOI: https://doi.org/10.1007/978-1-4615-4567-5_16
P. D. Dai, P. Li, “Optimal pressure regulation in water distribution systems based on an extended model for pressure reducing valves”, Water Resources Management, Vol. 30, No. 3, pp. 1239-1254, 2016 DOI: https://doi.org/10.1007/s11269-016-1223-z
Downloads
How to Cite
License
Authors who publish with this journal agree to the following terms:
- Authors retain the copyright and grant the journal the right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) after its publication in ETASR with an acknowledgement of its initial publication in this journal.
