%A NIM.10610043 ZAKIYATUL FATONAH
%O Sugiyanto,M.Si
%T OPTIMASI JALUR PENDISTRIBUSIAN AIR PDAM TIRTA DHARMA KABUPATEN BANTUL DENGAN METODE HILL CLIMBING
%X Air 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 IPAWanujoyo Pos Piyungan Munggur. Jalur kedua
yaitu dari IPAMutihanDaraman 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 Climbing
%K Rute terpendek, Simple Hill Climbing, Steepest Ascent Hill Climbing
%D 2015
%I UIN Sunan Kalijaga
%L digilib17043