TY - JOUR
AU - Hotimah, Husnul
AU - Bahri, Syamsul
AU - Awalushaumi, Lailia
PY - 2023/12/31
Y2 - 2024/06/19
TI - Modification of the Edmonds-Karp Algorithm to Determine Maximum Flow in PDAM Water Distribution Networks (Case Study: Telaga Sari PDAM Giri Menang Mataram)
JF - EIGEN MATHEMATICS JOURNAL
JA - EMJ
VL - 6
IS - 2
SE - Articles
DO - 10.29303/emj.v6i2.134
UR - https://eigen.unram.ac.id/index.php/eigen/article/view/134
SP - 59 - 64
AB - <p>Clean water is the main and basic need for humans which is of concern to the government. Distribution network system is a very important part to delivering water to all consumers. The lack of water discharge distribution in several areas, especially at the end of the pipeline service, is cause by not optimal water distribution, the flow rate of sorce and leak in pipeline effect. This research has to analyze the optimal network model and determine the maximum flow rate from the PDAM pipeline using modified Edmonds Karp algorithm. Modified Edmonds Karp algorithm is a method for calculating maximum flow of a network. Based on analysis of modified Edmonds Karp algorithm there is a less efficient us of pipe in PDAM network and result of maximum flow from the network is 202,30 liter/second. This means it can be adding flow discharge to the water distribution pipe by PDAM for expedite the flow to consumer with the addition of flow should not exceed 202,30 liter/second.</p>
ER -