Implementasi Algoritma Prim untuk Optimasi Panjang Pipa pada Sistem Distribusi Air Bersih di Desa Banteran

Authors

  • Shafira Zakiatul Faizah Universitas Nahdlatul Ulama Purwokerto
  • Dwiani Listya Kartika Universitas Nahdlatul Ulama Purwokerto
  • Ambar winarni

DOI:

https://doi.org/10.30605/proximal.v8i1.5353

Keywords:

Water Distribution, Pipeline Optimization, Prim's Algorithm

Abstract

Air bersih merupakan kebutuhan penting bagi kehidupan semua makhluk hidup, termasuk manusia. Namun, dengan bertambahnya jumlah penduduk dan aktivitas manusia yang semakin padat jumlah pasokan air bersih semakin terbatas, salah satunya akibat pencemaran yang disebabkan oleh aktivitas manusia. Untuk mengatasi masalah ini, distribusi air yang efisien menjadi sangat penting. Penelitian ini bertujuan untuk mengoptimalkan sistem distribusi air bersih di Desa Banteran, Kecamatan Sumbang, dengan penerapan algoritma Prim yang termasuk dalam teori graf. Algoritma Prim digunakan untuk menentukan pohon merentang minimum (Minimum Spanning Tree/MST) dalam jaringan pipa distribusi, yang bertujuan untuk mengurangi panjang pipa, biaya, dan waktu yang dibutuhkan. Metode penelitian ini menggunakan pendekatan analisis kuantitatif dengan mengumpulkan data panjang dan rute pipa dari KPS PAM Tirta Wening Desa Banteran. Hasil penelitian menunjukkan bahwa penerapan algoritma Prim dapat meminimalkan panjang pipa sebesar 3.870 meter, dari total panjang awal 14.890 meter menjadi 11.020 meter. Hasil ini menunjukkan bahwa distribusi air menjadi lebih efisien dan biaya pembangunan pipa lebih hemat, serta memberikan kontribusi bagi perbaikan sistem distribusi air bersih di Desa Banteran.

Downloads

Download data is not yet available.

References

Alisah, E., & Ulum, M. M. (2018). Konstruksi Extreme Point Deterministic Algorithm Melalui Algoritma Kruskal dan Algoritma Prim pada Masalah Multi-Criteria Minimum Spanning Tree. Prosiding SI MaNIs (Seminar …, 2(1), 10–18.
Anggraeni, W. (2015). Aplikasi Algoritma Sollin Dalam Pencarian Pohon Perentang Minimum Provinsi Jawa Tengah. Faktor Exacta, 8(4), 381–391.
Ilahy, W. I., Ahmad, M., & Hartono, B. P. (2023). Optimasi Jaringan Distribusi Air di Desa Gombolharjo Menggunakan Algoritma Prim. Journal of Mathematics Education and Science, 6(2), 177–183.
Ningsih, N. P. D. U., & Fitriyanto, M. N. (2021). Perbandingan Algoritma Prim, Kruskal, Djikstra, Dan Floyd-Warshall Untuk Memecahkan Masalah Minimum Spanning Tress: Perancangan Pemasangan Pipa Saluran Air Bersih. Bitnet: Jurnal Pendidikan Teknologi Informasi, 6(2), 17–24.
Nugraha, D. W. (2011). Aplikasi Algoritma Prim untuk Menentukan Minimum Spanning Tree Suatu Graf Berbobot Berorientasi Objek. Teknik Elektro UNTAD Palu, 1(2), 70–79.
Prasetyo, V. Z., Suyitno, A., & Mashuri. (2013). Penerapan Algoritma Dijkstra Dan Prim Pada Pendistribusian Air Di Pdam Kabupaten Demak. UNNES Journal of Mathematics, 5(3), 75–84.
Ramadhan, Z., Zarlis, M., Efendi, S., Putera, A., & Siahaan, U. (2018). Perbandingan Algoritma Prim Dengan Algoritma Floyd-Warshall Dalam Menentukan Rute Terpendek (Shortest Path Problem). Jurikom), 5(2), 136–139.
Rembulan, G. D., Luin, J. A., Julianto, V., & Septorino, G. (2020). Optimalisasi Panjang Jaringan Pipa Air Bersih di Dki Jakarta Menggunakan Minimum Spanning Tree. Jurnal INTECH Teknik Industri Universitas Serang Raya, 6(1), 75–87.
Sari, R. F., Widyasari, R., & Marpaung, F. A. (2023). Optimasi Pemasangan Jalur Pipa Air Bersih Melalui Minimum Spanning Tree Dengan Algoritma Prim. G-Tech: Jurnal Teknologi Terapan, 7(1), 70–74.
Situmorang, Y. M., & Mansyur, A. (2023). Pengoptimalan Jaringan Pipa Primer PDAM Tirtanadi Cabang Tuasan Dengan Menggunakan Algoritma Kruskal. Jurnal Riset Rumpun Matematika Dan Ilmu Pengetahuan Alam, 2(2), 225–237.
Sumardi, H., Afnaria, & Panggabean, S. (2021). Pengembangan Algoritma Prim Untuk Menentukan Minimum Spanning Forest. Jurnal Matematika Dan Pendidikan Matematika, 4, 80–90.
Syahputra, E. R. (2016). Analisis Perbandingan Algoritma Prim Dengan Algoritma Dijkstra Dalam Pembentukan Minimum Spanning Tree (Mst). Jurnal Teknik Informatika Unika St. Thomas (JTIUST), 1(2), 2548–1916.
Widyastiti, M., & Sumarsa, A. (2024). Penerapan Multiple Traveling Salesman Problem Pada Optimasi Pendistribusian. Jurnal Ilmiah Matematika Dan Pendidikan Matematika (JMP), 16(1), 19–28.

Downloads

Published

2025-02-14

How to Cite

Faizah, S. Z., Kartika, D. L., & winarni, A. (2025). Implementasi Algoritma Prim untuk Optimasi Panjang Pipa pada Sistem Distribusi Air Bersih di Desa Banteran. Proximal: Jurnal Penelitian Matematika Dan Pendidikan Matematika, 8(1), 431–441. https://doi.org/10.30605/proximal.v8i1.5353

Issue

Vol. 8 No. 1 (2025): Integrasi Matematika, Teknologi, dan Budaya dalam Pendidikan dan Aplikasi Terapan

Section

Articles

License

In submitting the manuscript to the journal, the authors certify that:

  • They are authorized by their co-authors to enter into these arrangements.
  • The work described has not been formally published before, except in the form of an abstract or as part of a published lecture, review, thesis, or overlay journal.
  • That it is not under consideration for publication elsewhere,
  • That its publication has been approved by all the author(s) and by the responsible authorities – tacitly or explicitly – of the institutes where the work has been carried out.
  • They secure the right to reproduce any material that has already been published or copyrighted elsewhere.
  • They agree to the following license and copyright agreement.

License and Copyright Agreement

Authors who publish with this journal agree to the following terms:

  1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under Creative Commons Attribution License (CC BY 4.0) that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
  2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
  3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.