APLIKASI ALGORITMA PRIM UNTUK OPTIMASI PADA ALIRAN SUMBER MATA AIR DI DESA BANJARSARI

Authors

  • Zulva Nur Laely
  • Miftachul Janah Miftachul Janah UIN Salatiga
  • Muhamad Gani Rohman Universitas Islam Negeri Salatiga

Keywords:

Algoritma Prim, jaringan pipa, Minimum Spanning Tree (MST), graf

Abstract

Ketersediaan sumber mata air yang efisien dan terjangkau merupakan hal penting untuk mendukung kebutuhan air bersih masyarakat, khususnya di wilayah pedesaan seperti Desa Banjarsari yang menghadapi kendala geografis dan distribusi. Penelitian ini bertujuan untuk mengaplikasikan algoritma Prim dalam merancang jaringan distribusi pipa air bersih yang optimal dari segi jarak dan biaya. Penelitian ini menggunakan pendekatan studi kasus dengan metode kuantitatif, melibatkan pengumpulan data lapangan berupa koordinat titik sumber dan distribusi, serta jarak antar titik. Data kemudian diolah ke dalam graf berbobot dan dianalisis menggunakan algoritma Prim melalui perangkat lunak komputer. Hasilnya menunjukkan bahwa algoritma ini mampu menghasilkan jalur distribusi air dengan total panjang pipa 510 meter, yang lebih efisien dibanding pendekatan konvensional. Kontribusi penelitian ini terletak pada penerapan algoritma Prim dalam konteks geografis spesifik serta potensi pengembangan model distribusi air berbasis graf minimum. Implikasi dari penelitian ini adalah memberikan alternatif solusi perencanaan infrastruktur air bersih yang hemat biaya dan dapat diadaptasi pada desa lain dengan kondisi serupa.

References

Latifah, U., & Sugiharti, E. (2015). Penerapan Algortima Prim dan Kruskal pada Jaringan Distribusi Air PDAM Tirta Moedal Cabang Semarang Utara. UNNES Journal of Mathematics, 4(1), 47–57. http://journal.unnes.ac.id/sju/index.php/ujm

Sari, R. F., Widyasari, R., & Aidra Marpaung, F. (2023). Optimasi Pemasangan Jalur Pipa Air Bersih Melalui Minimum Spanning Tree Dengan Algoritma Prim. G-Tech: Jurnal Teknologi Terapan, 7(1), 70–74. https://doi.org/10.33379/gtech.v7i1.1819

Burrough, P. A., & McDonnell, R. A. (1998). Principles of geographical information systems. Oxford University Press.

Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2022). Introduction to algorithms (4th ed.). MIT Press.

Kruskal, J. B. (1956). On the shortest spanning subtree of a graph and the traveling salesman problem. Proceedings of the American Mathematical Society, 7(1), 48–50.

Prim, R. C. (1957). Shortest connection networks and some generalisations. Bell System Technical Journal, 36(6), 1389–1401.

Sembiring, R. R., Sufri, & Multahadah, C. (2022). Penerapan Algoritma Prim dalam Menentukan Minimum Spanning Tree (MST) (Studi Kasus: Jaringan Pipa PDAM Tirta Muaro Jambi). Jurnal Ilmiah Matematika dan Terapan, 19(1), 58–71. https://doi.org/10.22487/2540766x.2022.v19.i1.15890

Syahputra. E. R, “Analisis Perbandingan Algoritma Prim dengan Algoritma Dijkstra dalam Pembentukan Minimum Spanning Tree ( MST ),” J. Tek. Inform. Unika St. Thomas, vol. 01, no. 02, pp. 50–55, 2016.

Munir. R, Matematika Disktrit, Inform. Bandung, pp. 281–308, 2010.

Rembulan. G. D, Luin. J. A, Julianto. V, and Septorino. G, “Optimalisasi Panjang Jaringan Pipa Air Bersih di Dki Jakarta Menggunakan Minimum Spanning Tree,” J. INTECH Tek. Ind. Univ. Serang Raya, vol. 6, no. 1, pp. 75– 87, 2020.

Tania, J. Firza, D. Cahyadi, I.N, “Penerapan Minimum Spanning Tree 183 https://journal.unugiri.ac.id/index.php/JaMES Pada Pengoptimalan Jaringan Listrik Di Perumahan Depok Indah I,” Bull. Appl. Ind. Eng. Theory, vol. 2, no. 2, pp. 85– 90, 2021.

Ardiansyah, D., & Yuliando, H. (2019). Penerapan Teori Sirkuit Hamilton pada Distribusi Logistik Ritel. Jurnal Teknologi dan Manajemen Informatika, 5(3), 45-55.

Daniel, F., & Taneo, P. (2019). TEORI GRAF.Yogyakarta: DEEPUBLISH.

Handoko, A., & Sutanto, E. (2019). Penerapan Teori Sirkuit Hamilton pada Distribusi Logistik Industri Farmasi. Jurnal Manajemen Farmasi, 11(3), 89-100.

Hartono, E., & Saputra, D. (2017). Aplikasi Algoritma Sirkuit Hamilton pada Distribusi Logistik Industri Aerospace. Jurnal Manajemen Industri Aerospace, 5(1), 78-89.

Haryanto, B., & Wibowo, A. (2018). Implementasi Teori Sirkuit Hamilton dalam Distribusi Logistik Sektor Energi. Jurnal Manajemen Energi, 6(3), 78-89.

Journal homepage: https://journal.stkipparacendekianw.ac.id/

Kurniawan, A., & Suryadi, H. (2019). Optimalisasi Distribusi Produk Menggunakan Algoritma Sirkuit Hamilton pada Industri Perikanan. Jurnal Manajemen Perikanan, 11(3), 56-67.

Kusuma, A., & Wibowo, S. (2021). Optimizing Logistics Distribution Using Hamiltonian Circuit Algorithm in the Manufacturing Industry. Jurnal Manajemen Logistik dan Rantai Pasokan, 6(2), 89-101.

Lestari, R., & Hartoyo, D. (2019). Penerapan Teori Sirkuit Hamilton untuk Optimasi Distribusi Barang di Industri Pertanian. Jurnal Manajemen Rantai Pasok, 4(2), 23-34.

Prasetyo, B., & Hartono, B. (2020). Optimalisasi Distribusi Logistik Menggunakan Algoritma Sirkuit Hamilton di Industri Farmasi. Jurnal Manajemen Industri dan Logistik, 4(1), 12-23.

Prasetyo, E., & Suharto, B. (2020). Optimasi Distribusi Barang Menggunakan Algoritma Sirkuit Hamilton pada Industri Tekstil. Jurnal Manajemen Industri, 14(1), 45-56.

Pratama, A., & Ardiansyah, D. (2020). Penerapan Algoritma Sirkuit Hamilton dalam Distribusi Logistik Industri Elektronik. Jurnal Manajemen Industri Elektronik, 7(2), 56-67.

Pratama, B., & Wibowo, A. (2018). Penerapan Teori Sirkuit Hamilton untuk Optimasi Distribusi Bahan Baku di Industri Kerajinan. Jurnal Manajemen Industri Kreatif, 7(2), 45-56.

Purnomo, E., & Setiawan, A. (2021). Optimalisasi Distribusi Logistik Menggunakan Algoritma Sirkuit Hamilton di Industri Pariwisata. Jurnal Manajemen Pariwisata, 9(1), 45-56.

Raharjo, D., & Pramono, S. (2020). Implementasi Teori Sirkuit Hamilton dalam Distribusi Logistik Industri Perkebunan. Jurnal Manajemen Perkebunan, 14(1), 78-89.

Downloads

Published

2025-04-01

Issue

Section

Articles