PRINPRIN
JURNAL RISET RUMPUN MATEMATIKA DAN ILMU PENGETAHUAN ALAMJURNAL RISET RUMPUN MATEMATIKA DAN ILMU PENGETAHUAN ALAMAlgoritma Kruskal dalam pencarian pohon merentang minimum dapat diaplikasikan pada jaringan pipa yang terpasang di lokasi PDAM Tirtanadi Tuasan, di mana identifikasi permasalahan berawal dari debit air yang sampai kepada konsumen kecil namun debit yang dialirkan dari reservoir cukup. Penelitian ini bertujuan sebagai solusi untuk permasalahan tersebut dan juga sebagai pengoptimalan jaringan distribusi air bersih di Perusahaan Daerah Air Minum (PDAM) Tirtanadi Cabang Tuasan dengan maksud memotong arah aliran pipa untuk mengatasi permasalahan tersebut. Data yang diperoleh dari PDAM Tirtanadi Cabang Tuasan berupa peta denah dan dibentuk menjadi graf berbobot. Setelah data diperoleh, kemudian dihitung secara manual panjang pipa air yang terpasang adalah 32.645 m dengan 86 verteks dan 100 edges, kemudian panjang pipa dipresentasikan sebagai himpunan jalur-jalur dan ujung pipa sambungan dipresentasikan sebagai simpul-simpul. Panjang pipa yang diperoleh dengan menggunakan algoritma Kruskal serta pemeriksaan iterasi menggunakan bantuan software QM for windows adalah 22.095 m yaitu dengan 86 verteks dan 85 edges. Jadi, dengan menggunakan Algoritma Kruskal serta bantuan software QM for windows selisih panjang pipa yang diperoleh sebesar 10.610 m.
Penelitian ini menyimpulkan bahwa terdapat 85 sisi pada pohon merentang minimum, dengan 85 iterasi yang diperlukan.Terdapat 15 sisi yang dihapus karena membentuk sirkuit, menyebabkan pemborosan rute aliran air dan penyaluran air yang tidak efisien.Panjang pipa yang terpasang awal adalah 32.645 m, namun dengan Algoritma Kruskal, panjang pipa optimal menjadi 22.Hasil perhitungan menggunakan software QM for Windows konsisten dengan perhitungan manual, mengkonfirmasi keakuratan metode yang digunakan.
Penelitian lanjutan dapat dilakukan dengan mengembangkan program penerapan Algoritma Kruskal untuk kasus-kasus umum dalam pencarian pohon rentang minimum pada jaringan distribusi air. Selain itu, studi lebih lanjut dapat mengeksplorasi penggunaan algoritma optimasi lain, seperti algoritma genetika atau simulated annealing, untuk membandingkan efisiensi dan efektivitasnya dalam mengoptimalkan jaringan pipa PDAM. Penelitian juga dapat difokuskan pada integrasi data kualitas air dan tekanan air ke dalam model optimasi, untuk memastikan tidak hanya efisiensi biaya, tetapi juga kualitas layanan air yang optimal bagi konsumen. Dengan mempertimbangkan faktor-faktor dinamis seperti pertumbuhan populasi dan perubahan pola konsumsi air, pengembangan model prediktif untuk mengantisipasi kebutuhan air di masa depan dan merencanakan perluasan jaringan pipa secara proaktif juga menjadi arah penelitian yang menjanjikan. Studi komparatif antara berbagai material pipa dan dampaknya terhadap efisiensi aliran air dan biaya perawatan juga dapat memberikan wawasan berharga bagi PDAM dalam pengambilan keputusan investasi jangka panjang.
| File size | 467.44 KB |
| Pages | 13 |
| DMCA | Report |
Related /
MKRIMKRI Tulisan ini mengkaji akses terhadap air bukan hanya sebagai hak tetapi lebih sebagai hak asasi manusia (HAM). Karena hak atas air merupakan hak asasi manusiaTulisan ini mengkaji akses terhadap air bukan hanya sebagai hak tetapi lebih sebagai hak asasi manusia (HAM). Karena hak atas air merupakan hak asasi manusia
STTMCILEUNGSISTTMCILEUNGSI Penurunan laju penguapan ini terjadi meskipun suhu pada hari kedua lebih tinggi, yang menunjukkan pengaruh parameter lain seperti kelembapan udara atauPenurunan laju penguapan ini terjadi meskipun suhu pada hari kedua lebih tinggi, yang menunjukkan pengaruh parameter lain seperti kelembapan udara atau
UM SURABAYAUM SURABAYA Metode yang digunakan adalah stattistik deskriptif yang akan digunakan untuk membandingkan sisi barat dan timur dari konsentrasi Salinitas. Hasil yangMetode yang digunakan adalah stattistik deskriptif yang akan digunakan untuk membandingkan sisi barat dan timur dari konsentrasi Salinitas. Hasil yang
UM SURABAYAUM SURABAYA Sedangkan untuk kebutuhan di jam puncak sebesar 4. 327 liter/detik. Hasil proyeksi kecepatan aliran air diperoleh pada pipe-17 dengan nilai 2,51 m/s menurutSedangkan untuk kebutuhan di jam puncak sebesar 4. 327 liter/detik. Hasil proyeksi kecepatan aliran air diperoleh pada pipe-17 dengan nilai 2,51 m/s menurut
MALAHAYATIMALAHAYATI 046 artikel yang diidentifikasi, 6 artikel memenuhi kriteria inklusi dan dianalisis secara naratif-deskriptif. Hasil penelitian menunjukkan kondisi sanitasi046 artikel yang diidentifikasi, 6 artikel memenuhi kriteria inklusi dan dianalisis secara naratif-deskriptif. Hasil penelitian menunjukkan kondisi sanitasi
LPPM UNASMANLPPM UNASMAN Pemetaan ini secara komprehensif mengidentifikasi dan mendokumentasikan aset alam desa, termasuk Geosite Watu Gandul, Bukit Tono, dan sendang sebagai sumberPemetaan ini secara komprehensif mengidentifikasi dan mendokumentasikan aset alam desa, termasuk Geosite Watu Gandul, Bukit Tono, dan sendang sebagai sumber
WESTSCIENCESWESTSCIENCES Terbatasnya sumber air bersih ini disebabkan kondisi Gunungkidul merupakan organic karst (tanah kapur) yang sulit menyimpan air. Salah satu organic karstTerbatasnya sumber air bersih ini disebabkan kondisi Gunungkidul merupakan organic karst (tanah kapur) yang sulit menyimpan air. Salah satu organic karst
UMJ PremiumUMJ Premium Air bersih merupakan salah satu unsur penting dalam berkehidupan manusia. Maka pasokan air bersih ke suatu wilayah sangat mempengaruhi kehidupan pendudukAir bersih merupakan salah satu unsur penting dalam berkehidupan manusia. Maka pasokan air bersih ke suatu wilayah sangat mempengaruhi kehidupan penduduk
Useful /
MALAHAYATIMALAHAYATI Implementasi teknologi informasi memberikan dampak positif signifikan pada manajemen kesehatan, meningkatkan efisiensi operasional sebesar 20% serta kualitasImplementasi teknologi informasi memberikan dampak positif signifikan pada manajemen kesehatan, meningkatkan efisiensi operasional sebesar 20% serta kualitas
PRINPRIN Hal ini dapat berdampak pada tidak optimalnya pendapatan lahan parkir. Pengelolaan lahan parkir dapat dilakukan dengan membuat penggolongan parkir denganHal ini dapat berdampak pada tidak optimalnya pendapatan lahan parkir. Pengelolaan lahan parkir dapat dilakukan dengan membuat penggolongan parkir dengan
PRINPRIN berhasil meningkatkan kemampuan pemecahan masalah matematis siswa SMA Negeri 1 Pahae Julu T. Rata-rata skor pemecahan masalah meningkat dari 65,176 padaberhasil meningkatkan kemampuan pemecahan masalah matematis siswa SMA Negeri 1 Pahae Julu T. Rata-rata skor pemecahan masalah meningkat dari 65,176 pada
PRINPRIN Berdasarkan hasil penelitian dan pembahasan mengenai penerapan Algoritma Boruvka pada jaringan listrik dalam menentukan Minimum Spanning Tree pada KelurahanBerdasarkan hasil penelitian dan pembahasan mengenai penerapan Algoritma Boruvka pada jaringan listrik dalam menentukan Minimum Spanning Tree pada Kelurahan