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 |
| Short Link | https://juris.id/p-2Oe |
| Lookup Links | Google ScholarGoogle Scholar, Semantic ScholarSemantic Scholar, CORE.ac.ukCORE.ac.uk, WorldcatWorldcat, ZenodoZenodo, Research GateResearch Gate, Academia.eduAcademia.edu, OpenAlexOpenAlex, Hollis HarvardHollis Harvard |
| DMCA | Report |
Related /
UMBUMB Peran pendidikan agama sangat penting dalam mencegah kenakalan karena mampu memberikan pemahaman ajaran Islam dan membentuk karakter siswa menjadi lebihPeran pendidikan agama sangat penting dalam mencegah kenakalan karena mampu memberikan pemahaman ajaran Islam dan membentuk karakter siswa menjadi lebih
STPDIANMANDALASTPDIANMANDALA Penelitian ini berkontribusi dalam mengembangkan kerangka kerja implementasi Deep Learning untuk pembelajaran PAK yang efektif dan bermakna. ImplikasiPenelitian ini berkontribusi dalam mengembangkan kerangka kerja implementasi Deep Learning untuk pembelajaran PAK yang efektif dan bermakna. Implikasi
UNWAHAUNWAHA Peneliti menggunakan metode Penelitian dan Pengembangan (R&D). Dalam prosedur penelitian ini, digunakan model ADDIE yang terdiri dari lima tahap, yaitu:Peneliti menggunakan metode Penelitian dan Pengembangan (R&D). Dalam prosedur penelitian ini, digunakan model ADDIE yang terdiri dari lima tahap, yaitu:
UNWAHAUNWAHA Wawancara yang digunakan dalam penelitian ini adalah wawancara terstruktur. Hasil yang diperoleh, dapat disimpulkan sebagai berikut: Strategi penanamanWawancara yang digunakan dalam penelitian ini adalah wawancara terstruktur. Hasil yang diperoleh, dapat disimpulkan sebagai berikut: Strategi penanaman
UMBUMB Penelitian ini dilatarbelakangi oleh permasalahan yang terjadi dalam proses pembelajaran PAI di SMK Negeri 2 Kota Bengkulu. Tujuan dalam penelitian iniPenelitian ini dilatarbelakangi oleh permasalahan yang terjadi dalam proses pembelajaran PAI di SMK Negeri 2 Kota Bengkulu. Tujuan dalam penelitian ini
UMBUMB Pelaksanaan puasa sunnah memberikan dampak positif terhadap peningkatan kecerdasan spiritual siswa. Penelitian ini menyimpulkan bahwa pelaksanaan puasaPelaksanaan puasa sunnah memberikan dampak positif terhadap peningkatan kecerdasan spiritual siswa. Penelitian ini menyimpulkan bahwa pelaksanaan puasa
UMBUMB Guru SMA Muhammadiyah 4 Bengkulu telah menerapkan pembelajaran berbasis Project Based Learning (PJBL) dengan langkah-langkah seperti menyiapkan pertanyaan,Guru SMA Muhammadiyah 4 Bengkulu telah menerapkan pembelajaran berbasis Project Based Learning (PJBL) dengan langkah-langkah seperti menyiapkan pertanyaan,
UMBUMB Pengumpulan data dilakukan dengan observasi, wawancara dan dokumentasi. Untuk keabsahan data menggunakan ketekunan pengamatan, Trianggulasi teknik danPengumpulan data dilakukan dengan observasi, wawancara dan dokumentasi. Untuk keabsahan data menggunakan ketekunan pengamatan, Trianggulasi teknik dan
Useful /
FKIP UWGMFKIP UWGM Penelitian ini bermaksud untuk menjelaskan pemahaman orang tua pada keterlambatan berbicara anak yang berusia dini, mencakup pengetahuan tentang tanda-tanda,Penelitian ini bermaksud untuk menjelaskan pemahaman orang tua pada keterlambatan berbicara anak yang berusia dini, mencakup pengetahuan tentang tanda-tanda,
FKIP UWGMFKIP UWGM Namun, masih banyak anak usia dini yang mengalami kesulitan dalam berkomunikasi, bekerja sama, dan menyelesaikan konflik secara positif. Oleh karena itu,Namun, masih banyak anak usia dini yang mengalami kesulitan dalam berkomunikasi, bekerja sama, dan menyelesaikan konflik secara positif. Oleh karena itu,
PBNSURABAYAPBNSURABAYA Pupuk kimia dapat larut dalam air tanah dan permukaan, menyebabkan pencemaran dan kerusakan ekosistem. Pembangunan pertanian yang berkelanjutan dan berwawasanPupuk kimia dapat larut dalam air tanah dan permukaan, menyebabkan pencemaran dan kerusakan ekosistem. Pembangunan pertanian yang berkelanjutan dan berwawasan
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