Surveying the optimization problems of water distribution networks

• Autorzy: Ruiz-Vanoye J.A. , Barrera-Camara R. , Diaz-Parra O. , Fuentes-Penna A. , Perez Ortega J. , Bernabe Lorenca B. , Canepa Saenz A. , del Carmen Santiago-Perez J.
• Języki publikacji: EN

Abstrakty

EN

This paper aims to guide understanding of the different types of optimization problems of water distribution networks by presenting a survey of mathematical models and algorithms used to solve the variants of said networks. Problems include water resource planning, water quality management, water supply networks, water distribution systems, water flow and chemical transport, and water distribution network. Optimizing resources to transport water is an issue of global interest and is important to minimize the costs of construction of pipeline to supply water, repair costs, and water transportation.

• Wydawca: -
• Czasopismo: Polish Journal of Environmental Studies
• Rocznik: 2018
• Tom: 27
• Numer: 4
• Opis fizyczny: p.1425-1432,fig.,ref.

Twórcy

autor

Ruiz-Vanoye J.A.

• Universidad Autonoma del Estado de Hidalgo, Mexico

autor

Barrera-Camara R.

• Universidad Autonoma del Carmen, Mexico

autor

Diaz-Parra O.

• Universidad Autonoma del Estado de Hidalgo, Mexico

autor

Fuentes-Penna A.

• Universidad Autonoma del Estado de Hidalgo, Mexico

autor

Perez Ortega J.

• Centro Nacional de Investigacion y Desarrollo Tecnologico, Mexico

autor

Bernabe Lorenca B.

• Benemerita Universidad Autonoma del Estado de Puebla, Mexico

autor

Canepa Saenz A.

• Universidad Autonoma del Carmen, Mexico

autor

del Carmen Santiago-Perez J.

• Universidad Autonoma del Carmen, Mexico

Bibliografia

• 1. DÍAZ-PARRA O., RUIZ-VANOYE J.A., BERNÁBE LORANCA B., FUENTES-PENNA A., BARRERA-CÁMARA R.A. A Survey of Transportation Problems. Journal of Applied Mathematics, 2014, 1, 2014.
• 2. CUNHA M., SOUSA J. Water Distribution Network Design Optimization: Simulated Annealing Approach. J. Water Resour. Plann. Manage, 125 (4), 215, 1999.
• 3. SHAAKE J.C., LAI D. Linear programming and dynamic programming application to water distribution network design. Rep. No. 116, Dept. of Civil Engineering, Massachusetts Institute of Technology, Cambridge, Mass. 1969.
• 4. ALPEROVITS E., SHAMIR U. Design of optimal water distribution systems. Water Resour. Res. 13 (6), 885, 1977.
• 5. FUJIWARA O., KHANG D.B. A two-phase decomposition method for optimal design of looped water distribution networks. Water Resour. Res., 26 (4), 539, 1990.
• 6. GESSLER J. Analysis of pipe networks. M.H. Chaudhry, V. Yevjevich (Eds.), Closed-conduit Flow, Water Resources Publications, 61, 1981.
• 7. SINGH K.P., BASANT N., GUPTA S. Support vector machines in water quality management. Analytica Chimica Acta 703 (2011) 152, 2011.
• 8. YATES D.F., TEMPLEMAN A.B., BOFFEY T.B. The Computational Complexity of the Problem of Determining Least Capital Cost Designs for Water Supply Networks, Engineering Optimization, 7 (2), 143, 1984.
• 9. JIM YEH T.-C., SRIVASTAVA R., GUZMAN A., HARTER T. A Numerical Model for Water Flow and Chemical Transport in Variably Saturated Porous Media. Groundwater, 31(4), 634, 1993.
• 10. TEMPLEMAN A.B. Discussion of Optimization of Looped Water Distribution Systems, by G.E. Quindry, E.D. Brill, and J.C. Liebman, J. Envir. Engr. Div. ASCE, 108 (EE3), 599, 1982.
• 11. PARKER R.D., RARDIN R.L. Discrete optimizations, United Kingdom Edition published by Academic Press, Inc (London) Ltd., 1988.
• 12. LANSEY K., MAYS L. Optimization Model for Water Distribution System Design. Journal Hydraul Div. Am. Soc. Civ. Engg., 115 (10), 1403, 1989.
• 13. SHAMIR U. Water Distribution Systems Analysis, Journal of the Hydraulic Division Proceeding of the ASCE, HY.1, 219, 1968.
• 14. DI PIERRO F., KHU S., SAVIC D., BERARDI L. Efficient multi-objective optimal design of water distribution networks on a budget of simulations using hybrid algorithms. Environmental Modelling & Software 24 (2), 202, 2009.
• 15. BAÑOS R., GIL C., AGULLEIRO J., RECA J. A memetic algorithm for water distribution network design. Soft Comput Ind Appl 39, 279, 2007.
• 16. LANSEY K., BASNET C. Parameter Estimation for Water Distribution Networks. J. Water Resour. Plann. Manage., 117 (1), 126, 1991.
• 17. CHU C.W., LIN M.D., LIU G.F., SUNG Y. Application of immune algorithms on solving minimum-cost problem of water distribution network. Math Comput Model 48 (11-12), 2008.
• 18. RECA J., MARTÍNEZ J., GIL C., BAÑOS R. Application of several meta-heuristic techniques to the optimization of real looped water distribution networks. Water Resour Manag 22 (10), 1367, 2008.
• 19. GEEM, Z. Particle-swarm harmony search for water network design. Eng Optim 41 (4), 297, 2009.
• 20. BAÑOS R., GIL C., RECA J., MONTOYA F. A memetic algorithm applied to the design of water distribution networks. Appl Soft Comput 10 (1), 261, 2010.
• 21. VASAN A., SIMONOVIC S. Optimization of water distribution network design using differential evolution. J Water Resour Plan Manag 136 (2), 279, 2010.
• 22. YAZDANI A., APPIAH R., AND JEFFREY P. Resilience enhancing expansion strategies for water distribution systems: A network theory approach. Environmental Modelling & Software 26 (11), 1574, 2011.
• 23. CHAGWIZA G., JONES B.C., HOVE-MUSEKWA S.D. Optimisation of total water coverage in a network with priority using max-min ant system algorithm. Urban Water Journal, 14 (3), 315, 2017.
• 24. RANGEL H.R., PUIG V., FARIAS R.L., FLORES J.J. Short-term demand forecast using a bank of neural network models trained using genetic algorithms for the optimal management of drinking water networks. Journal of Hydroinformatics, 19 (1), 1, 2017.
• 25. AVILA-MELGAR E.Y., CRUZ-CHÁVEZ M.A., MARTINEZ-BAHENA B. General methodology for using Epanet as an optimization element in evolutionary algorithms in a grid computing environment for water distribution network design. Water Science and Technology: Water Supply, 17 (1), 39, 2017.
• 26. AMIRKHANI M., BOZORG-HADDAD O., AZARNIVAND A., LOÁICIGA H.A. Multiobjective Optimal Operation of Gated Spillways. Journal of Irrigation and Drainage Engineering, 143 (2), 2016.
• 27. GAO J., QI S., NAN J., CHEN C. Leakage control of multisource water distribution system by network partition and optimal pump schedule in China. Journal of Water Supply: Research and Technology-Aqua, 66 (1), 62, 2017.
• 28. BOZORG-HADDAD O., GHAJARNIA N., SOLGI M., LOÁICIGA H.A., MARIÑO M.A. Multi-objective design of water distribution systems based on the fuzzy reliability index. Journal of Water Supply: Research and Technology-Aqua, 66 (1), 36, 2017.
• 29. MAKAREMI Y., HAGHIGHI A., GHAFOURI H.R. Optimization of Pump Scheduling Program in Water Supply Systems Using a Self-Adaptive NSGA-II; a Review of Theory to Real Application. Water Resources Management, 31 (4), 1283, 2017.
• 30. WANG Q., SAVIĆ D.A., KAPELAN Z. GALAXY: A new hybrid MOEA for the optimal design of Water Distribution Systems. Water Resources Research, 53 (3), 1997, 2017.
• 31. MOOSAVIAN N., LENCE B.J. Nondominated Sorting Differential Evolution Algorithms for Multiobjective Optimization of Water Distribution Systems. Journal of Water Resources Planning and Management, 143 (4), 2016.
• 32. DÍAZ S., MÍNGUEZ R., GONZÁLEZ J. Topological Observability Analysis in Water Distribution Systems. Journal of Water Resources Planning and Management, 143 (5), 2017.
• 33. YAZDI J., MORIDI A. Interactive Reservoir-Watershed Modeling Framework for Integrated Water Quality Management. Water Resources Management, 31 (7), 2105, 2017.
• 34. PECCI F., ABRAHAM E., STOIANOV I. Penalty and relaxation methods for the optimal placement and operation of control valves in water supply networks. Computational Optimization and Applications, 67, 1, 2016.
• 35. DE PAOLA F., GALDIERO E., GIUGNI M. Location and Setting of Valves in Water Distribution Networks Using a Harmony Search Approach. Journal of Water Resources Planning and Management, 143 (6), 2017.
• 36. ALEXIOU D., TSOUROS C. Design of an Irrigation Network System in Terms of Canal Capacity Using Graph Theory. Journal of Irrigation and Drainage Engineering, 143 (6), 2017.
• 37. LENCE B.J., MOOSAVIAN N., DALIRI H. Fuzzy Programming Approach for Multiobjective Optimization of Water Distribution Systems. Journal of Water Resources Planning and Management, 143 (7), 2017.
• 38. ISLAM N., SADIQ R., RODRÍGUEZ M.J. Optimizing Locations for Chlorine Booster Stations in Small Water Distribution Networks. Journal of Water Resources Planning and Management, 143 (7), 2017.
• 39. SEBBAGH K., SAFRI A., ZABOT M., NARBEY O. Prelocalization approach of physical losses on a water distribution network by optimization of the hydraulic model using an evolutionary algorithm. Houille blanche-revue internationale de l eau, 6, 59, 2016.
• 40. MORA-MELIÀ D., GUTIÉRREZ-BAHAMONDES J. H., IGLESIAS-REY P.L., MARTÍNEZ-SOLANO F.J. Efficiency Criteria as a Solution to the Uncertainty in the Choice of Population Size in Population-Based Algorithms Applied to Water Network Optimization. Water, 8 (12), 583, 2016.
• 41. DO N.C., SIMPSON A.R., DEUERLEIN J.W., PILLER, O. Calibration of Water Demand Multipliers in Water Distribution Systems Using Genetic Algorithms. Journal of Water Resources Planning and Management, 142 (11), 2016.

Identyfikatory

DOI

10.15244/pjoes/76502