Optimasi Jaringan Pipa PDAM Tirta Sanjung Buana Di Perumahan Salasah Indah Menggunakan Algoritma Kruskal

Mustavia Marcelina Manik, Corry Sormin

Abstract


Penelitian ini bertujuan untuk mengoptimalkan jaringan pipa distribusi air bersih PDAM Tirta Sanjung Buana di Perumahan Salasah Indah, yang memiliki pola jaringan pipa kompleks akibat pertumbuhan wilayah. Optimalisasi dilakukan menggunakan Algoritma Kruskal untuk meningkatkan efisiensi distribusi air bersih. Penelitian ini menggunakan metode kuantitatif dengan data sekunder berupa titik persimpangan (node), jalur penghubung pipa (edges), dan panjang jalur (bobot), yang diperoleh melalui pemetaan menggunakan perangkat lunak QGIS. Data dimodelkan sebagai graf untuk menemukan Minimum Spanning Tree (MST), yaitu pohon rentang minimum yang menghubungkan semua node tanpa membentuk siklus, guna meminimalkan panjang total jaringan pipa. Hasil penelitian menunjukkan bahwa penerapan Algoritma Kruskal mampu mengurangi panjang total jaringan pipa dari 3.783 meter menjadi 2.625 meter, menghilangkan 11 sisi dari graf awal, dan menghasilkan efisiensi sebesar 30,61%. Efisiensi ini berdampak pada penghematan biaya instalasi dan pemeliharaan, serta memastikan distribusi air bersih yang lebih merata. Penelitian ini menunjukkan potensi Algoritma Kruskal sebagai pendekatan berbasis teori graf yang efektif dalam menyelesaikan permasalahan distribusi air bersih, mendukung efisiensi sumber daya, dan meningkatkan kualitas pelayanan kepada masyarakat.

Keywords


Algoritma Kruskal; Distribusi Air; Graf; Minimum Spanning Tree; Optimasi Jaringan Pipa

Full Text:

PDF

References


Y. Kusumawardani and W. Astuti, "Evaluasi Pengelolaan Sistem Penyediaan Air Bersih di PDAM Kota Madiun," Jurnal Neo Teknika, 2018.

I. Selvia, N. Rarasati, W. Syafmen and G. Kholijah, "MST DALAM PERENCANAAN JARINGAN PIPA AIR MINUM DENGAN PERBANDINGAN MATRIKS KETETANGGAAN DENGAN PERBANDINGAN MATRIKS KETETANGGAAN," FIBONACCI : Jurnal Pendidikan Matematika dan Matematika, vol. Vol. 9(2), pp. 179-196, 2023.

I. Paradis, U. Syamsudin and M. I. Rantau, "Optimalisasi Pelayanan Air Minum oleh PDAM Tirta Benteng Kota Tanggerang," Jurnal Ilmiah Wahana Pendidikan, 2024.

A. Z. Wattimena and S. Lawalata, "APLIKASI ALGORITMA KRUSKAL DALAM PENGOTIMALAN PANJANG PIPA," Jurnal Barekeng , 2016.

D. Didiharyono and S. Soraya, "Penerapam Algoritma Greedy dalam Menentukan Minimum Spanning Trees pada Optimisasi Jaringan Listrik Jala," Jurnal VARIAN, 2018.

Y. Darnita and R. Toyib, "Penerapan Algoritma Greedy dalam Pencarian Jalur Terpendek pada Instansi-instansi Penting di Kota Argamakmur Kabupaten Bengkulu Utara," Jurnal Media Infotama, vol. 15(2), 2019.

R. Munir, Matematika Diskrit, Bandung, 2016.

S. Rozi and C. Multahadah, "Rute Terpendek Untuk Pengangkutan Sampah Dengan Pendekatan Lintasan Hamilton," E-Jurnal Matematika, vol. 10(2), pp. 115-121, 2021.

A. Sayli and J. H. S. Alkhalissi, "Negligence Minimum Spanning Tree Algorithm," European Journal of Science and Technology, vol. (14), pp. 70-76, 2018.

J. Daud, "Studi Efektifitas Penggunaan jalan Kota," Jurnal Sistem Teknik Industri, vol. Vol 6, 2015.

R. R. Sembiring, S. and C. Multahadah, "PENERAPAN ALGORITMA PRIM DALAM MENENTUKAN MINIMUM SPANNING TREE (MST) (STUDI KASUS: JARINGAN PIPA PDAM TIRTA MUARO JAMBI)," Jurnal Ilmiah Matematika dan Terapan , Vols. Volume 19 Nomor 1 Juni 2022 (Halaman 58 - 71) , 2021.

Y. S. Situmorang and A. Mansyur, "Pengoptimalan Jaringan Pipa Primer PDAM Tirtanadi Cabang Tuasan Dengan Menggunakan Algoritma Kruskal," Jurnal Riset Rumpun Matematika dan Ilmu Pengetahuan Alam (JURRIMIPA), 2023.




DOI: http://dx.doi.org/10.30829/jistech.v9i2.22728

Refbacks

  • There are currently no refbacks.


Current Indexing

 

Creative Commons License

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.