Optimal rehabilitation of water distribution systems using a cluster-based technique

Muhammed, Karwan, Farmani, Raziyeh, Behzadian, Kourosh ORCID: https://orcid.org/0000-0002-1459-8408, Diao, Kegong and Butler, David (2017) Optimal rehabilitation of water distribution systems using a cluster-based technique. Journal of Water Resources Planning and Management, 143 (7). ISSN 0733-9496

[thumbnail of Karwan-etal-2017-Optimal-rehabilitation-of-water-distribution-systems.docx] Microsoft Word
Karwan-etal-2017-Optimal-rehabilitation-of-water-distribution-systems.docx - Accepted Version

Download (800kB)


Optimal rehabilitation of large water distribution system (WDS) with many decision variables, is often time-consuming and computationally expensive. This paper presents a new optimal rehabilitation methodology for WDSs based on graph theory clustering concept. The methodology starts with partitioning the WDS based on its connectivity properties into a number of clusters (small sub-systems). Pipes which might have direct impact on system performance are identified and considered for rehabilitation problem. Three optimization-based strategies are then considered for pipe rehabilitation in the clustered network: 1) rehabilitation of some of the pipes inside the clusters; 2) rehabilitation of pipes in the path supplying water to the clusters; 3) combination of strategies 1 and 2. In all optimization strategies, the decision variables for rehabilitation problem are the diameters of duplicated pipes; the objective functions are to minimise the total cost of duplicated pipes and to minimise the number of nodes with pressure deficiency. The performance of proposed strategies was demonstrated in a large WDS with pressure deficiencies. The performance of these strategies were also compared to the full search space optimization strategy and engineering judgement based optimization strategy in which all pipes and selection of pipes are considered as decision variables respectively. The results show that strategy 3 is able to generate solutions with similar performance that are cheaper by around 53% and 35% in comparison with the full search space and engineering judgement-based optimization strategies respectively. The results also demonstrate that the cluster-based approach can reduce the computational efforts for achieving optimum solutions compared to the other optimization strategies.

Item Type: Article
Identifier: 10.1061/(ASCE)WR.1943-5452.0000770
Additional Information: © 2017 American Society of Civil Engineers. Available in ASCE's Civil Engineering Database http://cedb.asce.org
Subjects: Construction and engineering > Civil and environmental engineering
Depositing User: Kourosh Behzadian
Date Deposited: 09 May 2017 21:20
Last Modified: 06 Feb 2024 15:52
URI: https://repository.uwl.ac.uk/id/eprint/3316


Downloads per month over past year

Actions (login required)

View Item View Item