Water distribution systems: Using linearized hydraulic equations within the framework of ranking-based optimization algorithms to improve their computational efficiency

Environmental Modelling and Software

Volumn 57, Issue , 2014, Pages 33-39

  Alvisi, S ^a   Franchini, M ^a  

^a UNIVERSITY OF FERRARA   (Italy)

Author keywords

Global gradient method; Linearization; Optimization; Pipe network

Indexed keywords

ALGORITHMS; BENCHMARKING; GRADIENT METHODS; LINEARIZATION; SIMULATORS; WATER DISTRIBUTION SYSTEMS;

ENERGY BALANCE EQUATIONS; GLOBAL GRADIENTS; MULTI-OBJECTIVE DESIGN; NEAR-OPTIMAL SOLUTIONS; OPTIMIZATION ALGORITHMS; PERFORMANCE INDICATORS; PIPE NETWORKS; SYSTEM PERFORMANCE INDICATORS;

OPTIMIZATION;

ALGORITHM; ENERGY BALANCE; HYDROLOGICAL MODELING; LINEARITY; OPTIMIZATION; PIPELINE; RANKING; WATER SUPPLY;

EID: 84899555841     PISSN: 13648152     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.envsoft.2014.03.012     Document Type: Article

References (36)

1. Adams B.J., Karney B.W., Cormier C.J., Lai A. Artesian landfill liner system: optimization and numerical analysis. J.Water Resour. Plan. Manag. 1998, 124(6):345-356.
2. Alperovits E., Shamir U. Design of optimal water distribution systems. Water Resour. Res. 1977, 13(6):885-900.
3. Alvisi S., Franchini M. Aheuristic procedure for the automatic creation of district metered areas in water distribution systems. Urban Water 2014, 11(2):137-159. 10.1080/1573062X.2013.768681.
4. Asadzadeh M., Razavi S., Tolson B.A., Fay D. Pre-emption strategies for efficient multi-objective optimization: application to the development of Lake Superior regulation plan. Environ. Model. Softw. 2014, 54:128-141.
5. Awumah K., Goulter I.C., Bhatt S.K. Assessment of reliability in water distribution networks using entropy based measures. Stoch. Hydro. Hydr. 1990, 4:309-320.
6. Awumah K., Goulter I.C., Bhatt S.K. Entropy-based redundancy measures in water distribution network design. J.Hydr. Eng. ASCE 1991, 117(5):595-614.
7. Barlow E., Tanyimboh T.T. Multi-objective optimisation of water distribution systems using a genetic algorithm embedded with an enhanced evolutionary direction crossover operator. Proceedings of HIC 2012, Hamburg, Germany 2012, R. Hinkelmann, M.H. Nasermoaddeli, S.Y. Liong, D. Savic, P. Fröhle, K.F. Daemrich (Eds.).
8. Broad D.R., Dandy G.C., Maier H.R. Water distribution system optimization using metamodels. J.Water Resour. Plan. Manag. ASCE 2005, 131(3):172-180.
9. Cools J., Broekx S., Vandenberghe V., Sels H., Meynaerts E., Vercaemst P., Seuntjens P., Van Hulle S., Wustenberghs H., Bauwens W., Huygens M. Coupling a hydrological water quality model and an economic optimization model to set up a cost-effective emission reduction scenario for nitrogen. Environ. Model. Softw. 2011, 26(1):44-51.
10. Creaco E., Franchini M. Fast network multi-objective design algorithm combined with an a posteriori procedure for reliability evaluation under various operational scenarios. Urban Water 2012, 9(6):385-399.
11. Creaco E., Fortunato A., Franchini M., Mazzola M.R. Comparison between entropy and resilience as indirect measures of reliability in the framework of water distribution network design. Proceedings of CCWI 2013, University of Perugia 2014.
12. Deb K., Agrawal S., Pratap A., Meyarivan T. Afast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. Proceeding of Parallel Problem Solving from Nature VI Conf. 2000, 849-858. Springer, France.
13. Di Nardo A., Di Natale M., Santonastaso G.F., Venticinque S. Graph partitioning for automatic sectorization of a water distribution system. Proceedings of CCWI 2011, University of Exeter, UK 2011.
14. Farmani R., Walters G.A., Savic D.A. Trade-off between total cost and reliability for anytown water distribution network. J.Water Resour. Plan. Manag. ASCE 2005, 131(3):161-171.
15. Giustolisi O., Laucelli D., Berardi L., Savic D.A. Computationally efficient modeling method for large water network analysis. J.Hydraul. Eng. ASCE 2012, 138(4):313-326.
16. Guidolin M., Savic D., Kapelan High performance hydraulic simulations with Epanet on graphics processing units. Proceedings of HIC 2010, Tianjin, China 2010, Chemical Industry Press, Beijing, China. J. Tao, Q. Chen, S.Y. Liong (Eds.).
17. Huang X., Liao W., Lei X., Jia Y., Wang Y., Wang X., Jiang Y., Wang H. Parameter optimization of distributed hydrological model with a modified dynamically dimensioned search algorithm. Environ. Model. Softw. 2014, 52:98-110.
18. Kapelan Z.S., Savic D.A., Walters G.A. Multiobjective design of water distribution systems under uncertainty. Water Resour. Res. 2005, 41:W11407. 10.1029/2004WR003787.
19. Krapivka A., Ostfeld A. Coupled genetic algorithm-linear programming scheme for least-cost pipe sizing of water-distribution systems. J.Water Resour. Plan. Manag. 2009, 135(4):98-302.
20. Levis J.W., Barlaz M.A., DeCarolis J.F., Ranjithan S.R. Ageneralized multistage optimization modeling framework for life cycle assessment-based integrated solid waste management. Environ. Model. Softw. 2013, 50:51-65.
21. Marchi A., Salomons E., Ostfeld A., Kapelan Z., Simpson A., Zecchin A., Maier H., Wu Z., Elsayed S., Song Y., Walski T., Stokes C., Wu W., Dandy G., Alvisi S., Creaco E., Franchini M., Saldarriaga J., Páez D., Hernández D., Bohórquez J., Bent R., Coffrin C., Judi D., McPherson T., van Hentenryck P., Matos J., Monteiro A., Matias N., Yoo D., Lee H., Kim J., Iglesias-Rey P., Martínez-Solano F., Mora-Meliá D., Ribelles-Aguilar J., Guidolin M., Fu G., Reed P., Wang Q., Liu H., McClymont K., Johns M., Keedwell E., Kandiah V., Jasper M., Drake K., Shafiee E., Barandouzi M., Berglund A., Brill D., Mahinthakumar G., Ranjithan R., Zechman E., Morley M., Tricarico C., de Marinis G., Tolson B., Khedr A., Asadzadeh M. The battle of the water networks II (BWN-II). J.Water Resour. Plan. Manag. May. 18, 2013, 10.1061/(ASCE)WR.1943-5452.0000378.
22. Martinez F., Hernández V., Alonso J.M., Rao Z., Alvisi S. Optimizing the operation of the Valencia water distribution system. J.Hydroinform. 2007, 9(1):65-78.
23. Pelourdeau J., McClymont K., Savic D.A. Improving amalgam for the multi-objective water distribution design problem. Proceedings of HIC 2012, Hamburg, Germany 2012, R. Hinkelmann, M.H. Nasermoaddeli, S.Y. Liong, D. Savic, P. Fröhle, K.F. Daemrich (Eds.).
24. Prasad T.D., Park N.S. Multiobjective genetic algorithms for design of water distribution networks. J.Water Resour. Plan. Manag. ASCE 2004, 130(1):73-82.
25. Price E., Ostfeld A. Iterative linearization scheme for convex nonlinear equations: application to optimal operation of water distribution systems. J.Water Resour. Plan. Manag. ASCE 2013, 139(3):299-312.
26. Rao Z., Alvarruiz F. Use of an artificial neural network to capture the domain knowledge of a conventional hydraulic simulation model. J.Hydroinform. 2007, 9(1):15-24.
27. Roshani E., Filion Y. Using parallel computing to increase the speed of water distribution network optimization. WDSA 2012: 14th Water Distribution Systems Analysis Conference, 24-27 September 2012 in Adelaide, South Australia 2012, 28-35. Engineers Australia, Barton, A.C.T.
28. Salomons E., Goryashko A., Shamir U., Rao Z., Alvisi S. Optimizing the operation of the Haifa-A water system. J.Hydroinform. 2007, 9(1):51-64.
29. Savic D.A., Walters G.A. Genetic algorithms for least-cost design of water distribution networks. J.Water Resour. Plan. Manag. 1997, 123(2):67-77.
30. Todini E. Looped water distribution networks design using a resilience index based heuristic approach. Urban Water 2000, 2:115-122.
31. Todini E., Pilati S. Agradient algorithm for the analysis of pipe networks. System Analysis and Simulation 1988, vol. I:1-20. John Wiley & Sons, London. B. Coulbeck, O. Choun-Hou (Eds.).
32. Todini E., Rossman L.A. Aunified framework for deriving simultaneous equations algorithms for water distribution networks. J.Hydraul. Eng. 2013, (posted ahead of print). 10.1061/(ASCE)HY.1943-7900.0000703.
33. Walski M., Chase D., Savic D., Grayman W., Beckwith S., Koelle E. Advanced Water Distribution Modeling and Management 2003, Haestad Press, Waterbury (CT).
34. Wang Q., Savic D.A., Kapelan Z. Hybrid optimisation algorithms for multiobjective design of water distribution systems. Proceedings of HIC 2012, Hamburg, Germany 2012, R. Hinkelmann, M.H. Nasermoaddeli, S.Y. Liong, D. Savic, P. Fröhle, K.F. Daemrich (Eds.).
35. Xu Z., Velez C., Solomatine D., Lobbrecht A. Use of cloud computing for optimal design of urban wastewater systems. Proceedings of HIC 2010, Tianjin, China 2010, Chemical Industry Press, Beijing, China. J. Tao, Q. Chen, S.Y. Liong (Eds.).
36. Zheng F., Zecchin A. An efficient decomposition and dual-stage multi-objective optimization method for water distribution systems with multiple supply sources. Environ. Model. Softw. 2014, 55:143-155.