Application of Network Reconstruction Algorithm to Compute Maximum Flow for Water Supply Network: A Case Study of the City of Bulawayo, Zimbabwe

Authors

  • Trust Tawanda Department of Statistics and Operations Research, National University of Science and Technology, Ascot, Bulawayo P.O. Box AC 939, Zimbabwe https://orcid.org/0000-0003-2665-9711
  • Santosh Kumar Department of Mathematical and Geospatial Sciences, School of Sciences, RMIT University, Melbourne, VIC 3001, Australia https://orcid.org/0000-0001-9321-5622
  • Elias Munapo Department of Business Statistics and Operations Research, School of Economic Sciences, Mafikeng Campus, North West University, Mmabatho 2,745, South Africa https://orcid.org/0000-0001-6279-3729
  • Philimon Nyamugure Department of Statistics and Operations Research, National University of Science and Technology, Ascot, Bulawayo P.O. Box AC 939, Zimbabwe https://orcid.org/0000-0002-8869-8380

DOI:

https://doi.org/10.37256/cm.5220243684

Keywords:

water supply network, maximum flow, case study, network reconstruction algorithm

Abstract

Determining the maximum flow value in Water Supply Networks (WSN) is a common problem that is being faced by many cities during and after designing of WSN. In this article, the network reconstruction (NR) algorithm is applied to compute the maximum flow value for the city’s WSN based on the actual data. The city of Bulawayo has been selected for the following reasons, availability of research data, the city is facing severe water shedding and several studies have focused only on other issues such as alternative water sources, leakage detection and demand forecasting. The goal of this study is to determine the maximum flow value from the sources to the reservoirs. The results have revealed that the computed maximum flow value is within the estimated range of 110,000 cubic meters to 190,000 cubic meters. Dam sensitivity analysis were considered to determine the sources to give maintenance priority before the rain season. Several recommendations were suggested to improve the water supply situation.

Downloads

Published

2024-06-25

How to Cite

1.
Tawanda T, Kumar S, Munapo E, Nyamugure P. Application of Network Reconstruction Algorithm to Compute Maximum Flow for Water Supply Network: A Case Study of the City of Bulawayo, Zimbabwe. Contemp. Math. [Internet]. 2024 Jun. 25 [cited 2024 Jul. 3];5(2). Available from: https://ojs.wiserpub.com/index.php/CM/article/view/3684