Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal JISTech (Journal of Islamic Science and Technology)
Manik, Mustavia Marcelina
Universitas Jambi
Agriculture, Biological Sciences & Forestry Biochemistry, Genetics & Molecular Biology Chemical Engineering, Chemistry & Bioengineering Materials Science & Nanotechnology Other

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Optimasi Jaringan Pipa PDAM Tirta Sanjung Buana Di Perumahan Salasah Indah Menggunakan Algoritma Kruskal Manik, Mustavia Marcelina; Sormin, Corry
JISTech (Journal of Islamic Science and Technology) Vol 9, No 2 (2024)
Publisher : UIN Sumatera Utara Medan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.30829/jistech.v9i2.22728

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.
Co-Authors Corry Sormin