Please use this identifier to cite or link to this item:
Title: A novel lazy serpent algorithm for the prioritization of leak repairs in water networks
Authors: El-Zahab, Samer
Al-Sakkaf, Abobakr
Abdelkader, Eslam Mohammed
Zayed, Tarek
Affiliations: Department of Civil and Environmental Engineering 
Keywords: Budget allocation
Genetic algorithms
Prioritization algorithms
Time-based optimization
Issue Date: 2020-01-01
Part of: Water
Volume: 12
Issue: 8
Start page: 1
End page: 24
Maximizing benefit from budget allocation is a major challenge for municipalities in the modern era. This is especially significant when it comes to infrastructure network management such as water distribution networks. The main challenges of water distribution networks are leakage and leak repairs. Municipalities commonly use first-in-first-out approaches to determine which leaks to allocate budget for first. Yet, the deterioration of leaks is not linear through time and requires a more in-depth assessment of the condition of the leak. Therefore, this article presents two prioritization approaches for the scheduling of leaks while incorporating deterioration over time. This paper proposes and compares two optimization techniques: (1) a well-known genetic algorithm and (2) a novel approach named the Lazy Serpent Algorithm. The Lazy Serpent Algorithm has proved capable of surpassing the genetic algorithm in determining a more optimal order by using much less computation time. The Lazy Serpent Algorithm helps municipalities better distribute their resources to maximize their desired benefits.
DOI: 10.3390/w12082235
Open URL: Link to full text
Type: Journal Article
Appears in Collections:Department of Civil and Environmental Engineering

Show full item record

Record view(s)

checked on Sep 23, 2022

Google ScholarTM


Dimensions Altmetric

Dimensions Altmetric

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.