Institutional Repository UIN Sunan Kalijaga Yogyakarta: No conditions. Results ordered -Date Deposited. 2024-03-28T09:22:08ZEPrintshttp://digilib.uin-suka.ac.id/images/sitelogo.pnghttps://digilib.uin-suka.ac.id/2015-08-21T07:19:19Z2015-08-21T07:19:19Zhttp://digilib.uin-suka.ac.id/id/eprint/17043This item is in the repository with the URL: http://digilib.uin-suka.ac.id/id/eprint/170432015-08-21T07:19:19ZOPTIMASI JALUR PENDISTRIBUSIAN AIR PDAM TIRTA DHARMA KABUPATEN BANTUL DENGAN METODE HILL CLIMBINGAir merupakan sumber daya alam yang sangat penting bagi kehidupan
makhluk hidup. Saat ini keberadaan air bersih mengalami penurunan. Hal ini bisa
disebabkan karena pencemaran air, banjir, juga disebabkan karena kurangnya
lahan hijau sehingga ketersediaan air kurang mencukupi. Perlu adanya upaya
distribusi air bersih ke daerah-daerah yang membutuhkan. Pengolahan dan
distribusi air bersih ini dilakukan oleh Perusahaan Daerah Air Minum (PDAM).
Tujuan penelitian ini adalah mencari rute terpendek jalur pendistribusian air
sehingga air dapat tersalurkan di dusun-dusun dengan jarak optimal.
Permasalahan rute pendistribusian air dapat digambarkan dengan suatu
graf yang merupakan masalah optimasi dalam pencarian rute terpendek.
Pemecahan permasalahan tersebut adalah dengan merepresentasikan peta jarak
antar dusun dan Instalasi Pengolahan Air (IPA) ke dalam bentuk graf lengkap
berbobot, selanjutnya permasalahan diselesaikan menggunakan algoritma Simple
Hill Climbing dan Steepest Ascent Hill Climbing. Perhitungan dilakukan baik
secara manual maupun dengan program aplikasi sederhana yang dibuat dengan
bantuan MATLAB.
Hasil perhitungan baik secara manual maupun menggunakan program
MATLAB dengan algoritma Simple Hill Climbing dan Steepest Ascent Hill
Climbing menghasilkan rute terpendek yang sama yaitu terdiri dari dua rute. Jalur
pertama yaitu dari IPAWanujoyo Pos Piyungan Munggur. Jalur kedua
yaitu dari IPAMutihanDaraman Kembangsari Kwasen Mojosari
Petir Mloko Bulusari Sanansari Rejosari Umbulsari. Total panjang
rute optimum yang diperoleh yaitu sebesar 8,31 km.
Kata Kunci : Rute terpendek, Simple Hill Climbing, Steepest Ascent Hill ClimbingNIM.10610043 ZAKIYATUL FATONAH