A heuristic algorithm for optimal cost design of gravity-fed water distribution networks. a real case study

• Published in: Applied Mathematical Modelling Vol. 95; pp. 379 - 395
• Main Authors: Aragones, David G., Calvo, Gabriel F., Galan, Alvaro
• Format: Journal Article
• Language: English
• Published: New York Elsevier Inc 01.07.2021; Elsevier BV
• Subjects: Algorithms; Civil engineering; Combinatorial optimization; Computing costs; Cost control; Graph theory; Heuristic; Heuristic methods; Hydraulics; Mathematical programming; Network topologies; Optimization; Water distribution; Water engineering; Water supply; Graph theory; Combinatorial optimization; Hydraulics; Water supply; Civil engineering; Mathematical programming
• ISSN: 0307-904X; 1088-8691; 0307-904X
• DOI: 10.1016/j.apm.2021.02.015

•A heuristic algorithm for water distribution networks optimization is presented.•A real case study is shown, with data from a water distribution network in Spain.•The results for the case under study indicate substantial construction savings.•The algorithm displays a significant reduction in the number of iterations when optimizing benchmark cases.•The algorithm can be useful for optimal cost design of large water distribution networks. In this work, we put forward a new algorithm for minimizing the total cost of gravity-fed water distribution networks (WDN) by optimally choosing pipe diameters. Our approach is based on network theory and heuristic procedures and aims at overcoming a number of limitations found in the current scientific literature. WDN optimization problems belong to those that are discrete, non-linear and non-convex, making the use of standard optimization algorithms inefficient. Furthermore, resorting to metaheuristic search techniques to test many different solutions has an exceedingly expensive computational cost, due to the inherent complexity of the problem. Here we present an efficient heuristic algorithm that circumvents these limitations, exploiting detailed aspects, such as the specific network topology. In order to check the capability of the algorithm in a realistic setting, we have developed and analyzed a mathematical model of a water distribution network in a Spanish municipality, considerably larger than those addressed in previous works. Our numerical results indicate significant potential construction savings over current design practices, which justifies the interest of our approach in addressing this class of optimization problems.