Modification of the Edmonds-Karp Algorithm to Determine Maximum Flow in PDAM Water Distribution Networks (Case Study: Telaga Sari PDAM Giri Menang Mataram)
DOI:
https://doi.org/10.29303/emj.v6i2.134Keywords:
Edmonds Karp algorithm, flow network, Maximum flow, modified Edmonds Karp algorithmAbstract
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.References
Ahmed, F., dkk., 2014, An Efficient Algorithm for Finding Maximum Flow in a NetworkFlow, Journal of Physical Sciennce, Vol. 19, 41-50.
Aji, A.S., Bhaskoro, R.G.E. dan Firdaus, N.A., 2017, Perencanaan dan Evaluasi Sistem Jaringan Distribusi PDAM Surya Sembada Kota Surabaya, Jurnal Community Empowerment, Vol. 2,No. 2, pp. 53-57.
Ardana, P.D.H. dan Suastika, I. W., 2012, Analisa Teknis Jaringan pipa sistem Penyediaan Air Minum, Denpasar : Universitas Ngurah Rai.
Djohan, D., 2011, Himpunan Produk Hukum Standar Pelayanan Minimal (SPM), Jakarta: Kementrian Dalam Negeri.
Jain, Chintan dan Deepak Garg, 2012, Improved Edmonds Karp Algorithm for Network Flow Problem, International Journal of Computer Applications, Vol 48-53.
Johnsonbaugh, R. 1941. Discrete Mathematics eight edition. New York : Pearson Education.
Khan, Md. Al-Amin, dkk., 2013, An Innovative Approach for Solving MaximalFlow Problem, Journal of Physical Sciences, Vol. 17, pp 143-154.
Madanella, E. D. M., 2007, Analisis Penggunaaan Algoritma Pencarian Melebar (BFS) dan Algoritma Pencarian Mendalam (DFS) dalam Teori Graf, Bandung: ITB.
Mallick, K. K., dkk., 2016, Modified Edmonds-Karp Algorithm to Solvve Maximum Flow Problem, Open Journal of Appplied Science,Vol.6,pp 131-140.
Rivai, Y., Masduki, A. dan Marsono, B.D., 2006, Evaluasi Sistem Distribusi dan Rencana Peningkatan Pelayanan Air Bersih PDAM Kota Gorontalo, Jurnal SMARTek, Vol. 4, No. 2, pp 126-134.
Shankar, H., dkk., 2014, Development of GIS Tool for the Solution of Maximum Flow Problem Using Ford Fulkerson and Edmonds Karp Algorithms, Journal Computer Science and Aplications, Vol. 1, pp 217-231.
Wigati R., Maddeppungeng A., Krisnanto I., Studi Analisis Kebutuhan Air Bersih Pedesaan Sistem Gravitasi Menggunakan Software Epanet 2.0, Jurnal Konstruksia, Vol. 6(2).
Downloads
Published
How to Cite
Issue
Section
License

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
All articles published in the Eigen Mathematics Journal will be available for free reading and downloading. The license applied to this journal is Creative Commons Attribution-Non-Commercial-Share Alike (CC BY-NC-SA).
Most read articles by the same author(s)
- Lukman Ibrahim, Syamsul Bahri, Irwansyah -, Penerapan aritmatika modulo untuk menguji validitas dan mengembangkan nomor ISBN (International Standard Book Number) , EIGEN MATHEMATICS JOURNAL: Vol. 1 No. 2 Desember 2018
- Moudy Puspita Ayudhiah, Syamsul Bahri, Nurul Fitriyani, Peramalan Indeks Harga Konsumen Kota Mataram Menggunakan Vector Autoregressive Integrated Moving Average , EIGEN MATHEMATICS JOURNAL: Vol. 3 No. 1 Juni 2020
- Baiq Urfa Justitiaski, Nurul Fitriyani, Syamsul Bahri, Modeling the Number of Infant Mortality in East Lombok using Geographically Weighted Poisson Regression , EIGEN MATHEMATICS JOURNAL: Vol. 5 No. 2 Desember 2022
- Sulpaiyah Sulpaiyah, Syamsul Bahri, Lisa Harsyiah, Forecasting Rice Price with Double Exponential Smoothing and Fuzzy Time Series Methods (Case Study: Price of Rice in Mataram City) , EIGEN MATHEMATICS JOURNAL: Vol. 5 No. 2 Desember 2022
- Mutmainnah Mutmainnah, Lailia Awalushaumi, Qurratul Aini, Model Dinamika Penyebaran Penyakit Campak dengan Pengaruh Vaksinasi dan Penerapannya di Provinsi Nusa Tenggara Barat , EIGEN MATHEMATICS JOURNAL: Vol. 2 No. 1 Juni 2019
- Masriani Masriani, Qurratul Aini, Syamsul Bahri, Fuzzy Metric Space and Its Topological Properties , EIGEN MATHEMATICS JOURNAL: Vol. 4 No. 2 Desember 2021
- Nurul Hikmah, Syamsul Bahri, Irwansyah Irwansyah, A Neural Network Prediction of Ozone Level in Mataram City , EIGEN MATHEMATICS JOURNAL: Vol. 5 No. 2 Desember 2022
- Maulana Rifky Haizar, Miptahul Rizki, Nuzla Af'idatur Robbaniyyah, Bulqis Nebulla Syechah, Salwa Salwa, Lailia Awalushaumi, Numerical Solution of the Korteweg-De Vries Equation Using Finite Difference Method , EIGEN MATHEMATICS JOURNAL: Vol. 7 No. 1 (2024): June
- Baiq Siti Patimah Zohrah, Syamsul Bahri, Zulhan Widya Baskara, Forecasting Non-Metal and Rock Mineral (MBLB) Tax Revenue Using the Fuzzy Time Series Markov Chain Method in East Lombok Regency , EIGEN MATHEMATICS JOURNAL: Vol. 7 No. 1 (2024): June