IMPLEMENTASI ALGORITMA KRUSKAL DALAM PERANCANGAN JARINGAN PIPA DISTRIBUSI AIR UNIVERSITAS NUSA CENDANA BERBASIS APLIKASI WEB
Keywords:
Algoritma Kruskal, Rute Terpendek, graft berbobot, jaringan pipa air, aplikasi webAbstract
Suplai air bersih dalam lingkungan Universitas Nusa Cendana saat ini masih bergantung pada distribusi manual menggunakan truk tangki, yang menyebabkan permasalahan seperti keterlambatan distribusi, ketidakmerataan ketersediaan air, serta tingginya biaya operasional. Penelitian ini bertujuan untuk merancang jaringan pipa distribusi air bersih yang efisien dari sumber air ke setiap fakultas dan program studi dengan menerapkan Algoritma Kruskal untuk memperoleh jalur pipa dengan total panjang minimum. Metode penelitian melibatkan pengumpulan data 22 titik dengan observasi lewat Google Maps, pra-pemrosesan data untuk menghitung bobot jarak antar node menggunakan rumus Haversine, dan implementasi algoritma Kruskal melalui aplikasi web berbasis ReactJS. Hasil penelitian menunjukkan bahwa Algoritma Kruskal efektif dalam mengoptimalkan perancangan jaringan dengan menghasilkan total panjang pipa minimum sebesar 3.446,90 meter untuk menghubungkan seluruh titik tujuan. Hasil rancangan ini divisualisasikan dalam bentuk peta jaringan pada aplikasi web simulator yang dapat diakses secara terbuka lewat tautan https://kruskal-analisis-algo.vercel.app.
Downloads
References
[1] M. Mildawati and A. S. Putra, “Analisis Kebutuhan Air Bersih dan Sistem Penyediaan Air Bersih di Institut Teknologi Sumatera,” Jurnal Rekayasa Infrastruktur, vol. 3, no. 2, pp. 75–84, 2021, doi: 10.21831/jri.v3i2.42471.
[2] K. F. Sulistyani, D. B. Irianto, and Y. L. Imanda, “Perencanaan Jaringan Pipa Pembawa Untuk Memenuhi Kebutuhan Air Bersih Desa Purwosekar, Kabupaten Malang, Jawa Timur ,” Prosiding Seminar Nasional Teknologi Industri, Lingkungan dan Infrastruktur (SENTIKUIN), vol. 7, 2024.
[3] Yosua Mangapul Situmorang and Abil Mansyur, “Pengoptimalan Jaringan Pipa Primer PDAM Tirtanadi cabang Tuasan Dengan menggunakan algoritma kruskal,” JURNAL RISET RUMPUN MATEMATIKA DAN ILMU PENGETAHUAN ALAM, vol. 2, no. 2, pp. 225–237, Jul. 2023. doi:10.55606/jurrimipa.v2i2.1613
[4] Q. A. Ar Ruhimat, S. Slamin, and A. Malinda, “Efektivitas algoritma Kruskal Dalam mengoptimalkan Jalur Terpendek Pada Jaringan intranet,” JSN : Jurnal Sains Natural, vol. 2, no. 3, pp. 59–67, Jun. 2024. doi:10.35746/jsn.v2i3.546
[5] G. Gunawan and M. I. Cahyani, “Penerapan Algoritma Kruskal Dalam Mencari Lokasi anjungan tunai Mandiri Bank Rakyat Indonesia Cabang Bengkulu Berbasis Android,” Journal of Technopreneurship and Information System (JTIS), vol. 1, no. 2, pp. 44–49, Jul. 2018. doi:10.36085/jtis.v1i2.31
[6] D. Sulaiman, “Penerapan Algoritma Kruskal Pada Jaringan Kabel di Tanjung Selor,” Wahana Matematika dan Sains: Jurnal Matematika, Sains, dan Pembelajarannya, vol. 15, no. 2, Aug. 2021.
[7] Azizatul Mualimah and Aris Fanani, “Penggunaan Algoritma Kruskal Dalam Jaringan Pipa Pendistribusian Air Perusahaan Daerah Air Minum (PDAM) Tirta Dharma Lamongan”, J. Algebra, vol. 1, no. 2, pp. 150–156, Aug. 2020.
[8] N. Made Ayu Ulandari, A. Amrullah, J. Junaidi, and S. Subarinah, “Implementasi algoritma Kruskal Dalam menentukan Rute Terdekat Pada tempat pariwisata di Daerah Lombok Tengah,” Griya Journal of Mathematics Education and Application, vol. 1, no. 4, pp. 578–589, Dec. 2021. doi:10.29303/griya.v1i4.117
[9] D. S. Pratama and F. Anggraini, “Perbandingan Algoritma Prim dan Kruskal dalam Optimasi Jaringan Pipa Air Bersih,” Jurnal Informatika dan Sains Terapan, vol. 5, no. 1, pp. 33–41, 2022.
[10] R. Wibowo and T. Hidayat, “Implementasi Algoritma Dijkstra dan Kruskal dalam Sistem Distribusi Air Bersih,” Jurnal Teknologi dan Sistem Informasi, vol. 9, no. 2, pp. 145–154, 2023.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 Samuel Bertolens Jacob, Prana Widya Utama, Kimi Samuel Edward Tjung, Yanuarius Edmundus Laki Keko, Clara Chononie Nenabu, Petrin Clarita Lado
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
