Optimization of Water Supply Network Design Based on a Tabu Search Algorithm

• A. Robles-Velasco ^[1] ; P. Cortés ^[1] ; J. Muñuzuri ^[1] ; A. Escudero-Santana ^[1]
  1. [1] Universidad de Sevilla

     Universidad de Sevilla

     Sevilla, España

     
• Localización: Organizational Engineering in Industry 4.0 / David de la Fuente García (ed. lit.), Raúl Pino Díez (ed. lit.), Borja Ponte Blanco (ed. lit.), Rafael Rosillo Camblor (ed. lit.), 2021, ISBN 978-3-030-67708-4, págs. 61-70
• Idioma: inglés
• Enlaces
  • Texto completo
• Resumen

  • The optimal design of awater supply system is essential tominimize costs as well as to maximize the sustainability of the infrastructure. Moreover, most future problems related to its operation and possible extensions can be significantly reduced at the design stage. The network performance is subject to laws of flow balance and energy conservation, which represent non-linear constraints. Furthermore, the pipe diameters, which have to be chosen from a commercial catalog, are discrete variables. Consequently, it is a non-linear mixed-integer problem whose resolution is not trivial. For this type of problem, metaheuristics are suitable resolution methods because of their abilities to explore the search space in order to find an optimal solution. In this study, a tabu search algorithm is used to design the well-known Alperovits and Shamir’s network. Although the global optimum is not reached, the efficacy of the proposed method is fully demonstrated. The results are similar to those achieved by other metaheuristics and the resolution times are considerably shorter. Therefore, it is expected to obtain better results in future studies in which larger networks are designed.