A Novel Lazy Serpent Algorithm for the Prioritization of Leak Repairs in Water Networks
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....
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2020-08-01
|
Series: | Water |
Subjects: | |
Online Access: | https://www.mdpi.com/2073-4441/12/8/2235 |
_version_ | 1797559450522877952 |
---|---|
author | Samer El-Zahab Abobakr Al-Sakkaf Eslam Mohammed Abdelkader Tarek Zayed |
author_facet | Samer El-Zahab Abobakr Al-Sakkaf Eslam Mohammed Abdelkader Tarek Zayed |
author_sort | Samer El-Zahab |
collection | DOAJ |
description | 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. |
first_indexed | 2024-03-10T17:45:37Z |
format | Article |
id | doaj.art-16dd3fdbc48f47278ced2f5489439df4 |
institution | Directory Open Access Journal |
issn | 2073-4441 |
language | English |
last_indexed | 2024-03-10T17:45:37Z |
publishDate | 2020-08-01 |
publisher | MDPI AG |
record_format | Article |
series | Water |
spelling | doaj.art-16dd3fdbc48f47278ced2f5489439df42023-11-20T09:31:03ZengMDPI AGWater2073-44412020-08-01128223510.3390/w12082235A Novel Lazy Serpent Algorithm for the Prioritization of Leak Repairs in Water NetworksSamer El-Zahab0Abobakr Al-Sakkaf1Eslam Mohammed Abdelkader2Tarek Zayed3Department of Engineering Management, University of Balamand, Kalhat, Al-Koura, Tripoli P.O. Box 100, LebanonDepartment of Architecture & Environmental Planning, College of Engineering & Petroleum, Ḥadhramout University, Mukalla, YemenDepartment of Building, Civil, and Environmental Engineering, Concordia University, Montreal, QC H3G 1M8, CanadaDepartment of Building and Real Estate (BRE), Faculty of Construction and Environment (FCE), The Hong Kong Polytechnic University, ZN716 Block Z Phase 8 Hung Hom, Kowloon, Hong KongMaximizing 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.https://www.mdpi.com/2073-4441/12/8/2235prioritization algorithmsbudget allocationtime-based optimizationgenetic algorithms |
spellingShingle | Samer El-Zahab Abobakr Al-Sakkaf Eslam Mohammed Abdelkader Tarek Zayed A Novel Lazy Serpent Algorithm for the Prioritization of Leak Repairs in Water Networks Water prioritization algorithms budget allocation time-based optimization genetic algorithms |
title | A Novel Lazy Serpent Algorithm for the Prioritization of Leak Repairs in Water Networks |
title_full | A Novel Lazy Serpent Algorithm for the Prioritization of Leak Repairs in Water Networks |
title_fullStr | A Novel Lazy Serpent Algorithm for the Prioritization of Leak Repairs in Water Networks |
title_full_unstemmed | A Novel Lazy Serpent Algorithm for the Prioritization of Leak Repairs in Water Networks |
title_short | A Novel Lazy Serpent Algorithm for the Prioritization of Leak Repairs in Water Networks |
title_sort | novel lazy serpent algorithm for the prioritization of leak repairs in water networks |
topic | prioritization algorithms budget allocation time-based optimization genetic algorithms |
url | https://www.mdpi.com/2073-4441/12/8/2235 |
work_keys_str_mv | AT samerelzahab anovellazyserpentalgorithmfortheprioritizationofleakrepairsinwaternetworks AT abobakralsakkaf anovellazyserpentalgorithmfortheprioritizationofleakrepairsinwaternetworks AT eslammohammedabdelkader anovellazyserpentalgorithmfortheprioritizationofleakrepairsinwaternetworks AT tarekzayed anovellazyserpentalgorithmfortheprioritizationofleakrepairsinwaternetworks AT samerelzahab novellazyserpentalgorithmfortheprioritizationofleakrepairsinwaternetworks AT abobakralsakkaf novellazyserpentalgorithmfortheprioritizationofleakrepairsinwaternetworks AT eslammohammedabdelkader novellazyserpentalgorithmfortheprioritizationofleakrepairsinwaternetworks AT tarekzayed novellazyserpentalgorithmfortheprioritizationofleakrepairsinwaternetworks |