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 /
UPN VeteranUPN Veteran Kedua, peran masyarakat dalam menyediakan air bersih sebagai mitra aktif dalam perencanaan, pengelolaan, dan pemeliharaan infrastruktur air lokal jugaKedua, peran masyarakat dalam menyediakan air bersih sebagai mitra aktif dalam perencanaan, pengelolaan, dan pemeliharaan infrastruktur air lokal juga
UNBUNB Kualitas air Sungai Sepaku menunjukkan variasi signifikan pada parameter TSS antar lokasi pengambilan sampel, sementara parameter lain seperti pH, BOD,Kualitas air Sungai Sepaku menunjukkan variasi signifikan pada parameter TSS antar lokasi pengambilan sampel, sementara parameter lain seperti pH, BOD,
GREENPUBGREENPUB Implementasi program PAMSIMAS di Desa Sentang belum berjalan baik karena adanya kerusakan infrastruktur yang tidak teratasi, sehingga masyarakat tidakImplementasi program PAMSIMAS di Desa Sentang belum berjalan baik karena adanya kerusakan infrastruktur yang tidak teratasi, sehingga masyarakat tidak
NINETYJOURNALNINETYJOURNAL 850.831 volume (m3), dan tahun 2022 sebesar 6. 920.429 volume (m3). Penelitian ini bertujuan untuk memprediksi penggunaan volume air oleh pelanggan PDAM850.831 volume (m3), dan tahun 2022 sebesar 6. 920.429 volume (m3). Penelitian ini bertujuan untuk memprediksi penggunaan volume air oleh pelanggan PDAM
STMIK ROYALSTMIK ROYAL Mengingat bahwa air membentuk sekitar 60% dari komposisi tubuh manusia, penting untuk memastikan kualitas air yang digunakan dalam kehidupan sehari-hari.Mengingat bahwa air membentuk sekitar 60% dari komposisi tubuh manusia, penting untuk memastikan kualitas air yang digunakan dalam kehidupan sehari-hari.
POLTEKKES MAMUJUPOLTEKKES MAMUJU Kesimpulan dari penelitian ini adalah dosis yang paling efektif dalam menurunkan kekeruhan air sumur gali adalah 7 gram dan dosis yang paling efektif dalamKesimpulan dari penelitian ini adalah dosis yang paling efektif dalam menurunkan kekeruhan air sumur gali adalah 7 gram dan dosis yang paling efektif dalam
UNISAPUNISAP Sumber air tanah di kelurahan Oesapa Barat, kelurahan Oebufu, kelurahan Fatululi merupakan sumber mata air yang ada di Kupang. Sumber air tanah ini digunakanSumber air tanah di kelurahan Oesapa Barat, kelurahan Oebufu, kelurahan Fatululi merupakan sumber mata air yang ada di Kupang. Sumber air tanah ini digunakan
PUBLIKASI UNTAGCIREBONPUBLIKASI UNTAGCIREBON Bakteri tersebut mampu menurunkan kadar amonium nitrogen, dimana akumulasi dari nitrat nitrogen (NO3-) yang dihasilkan dari perombakan nitrit nitrogenBakteri tersebut mampu menurunkan kadar amonium nitrogen, dimana akumulasi dari nitrat nitrogen (NO3-) yang dihasilkan dari perombakan nitrit nitrogen
Useful /
NINETYJOURNALNINETYJOURNAL Aplikasi ini mencerminkan visi layanan kesehatan yang inklusif, menggabungkan aksesibilitas, teknologi, dan empati untuk menciptakan ekosistem layananAplikasi ini mencerminkan visi layanan kesehatan yang inklusif, menggabungkan aksesibilitas, teknologi, dan empati untuk menciptakan ekosistem layanan
UNHASUNHAS Diskresi ini memungkinkan hakim untuk menavigasi, membuat pilihan, dan memilih dari berbagai solusi yang secara hukum layak, menegaskan peran penting merekaDiskresi ini memungkinkan hakim untuk menavigasi, membuat pilihan, dan memilih dari berbagai solusi yang secara hukum layak, menegaskan peran penting mereka
PRINPRIN Penelitian ini bertujuan untuk mengembangkan instrumen tes berformat five tier pada materi Hukum Newton, melakukan uji validitas dan reliabilitas terhadapPenelitian ini bertujuan untuk mengembangkan instrumen tes berformat five tier pada materi Hukum Newton, melakukan uji validitas dan reliabilitas terhadap
PRINPRIN Penelitian ini dilaksanakan di SMA Negeri 1 Aek Songsongan dengan subjek penelitian yaitu guru biologi. Data dikumpulkan dengan teknik wawancara. TeknikPenelitian ini dilaksanakan di SMA Negeri 1 Aek Songsongan dengan subjek penelitian yaitu guru biologi. Data dikumpulkan dengan teknik wawancara. Teknik