Rinaldi, Samuel Adhi
(2015)
implementasi algoritma steepest ascent hill
climbing untuk penjadwalan pemakaian perangkat
elektronik
(studi kasus pt.cj gls indonesia).
Bachelor Thesis thesis, Universitas Multimedia Nusantara.
Abstract
Penjadwalan penggunaan perangkat merupakan hal yang rumit, permasalahan
yang sering timbul dalam penjadwalan adalah pengaturan waktu. Algorithma
Steepest Ascent Hill Climbing(SAHC) melakukan pencarian berdasarkan nilai
heuristic terbaik, maksudnya adalah SAHC akan membandingkan current state
dengan semua succesors yang ada didekatnya sehingga dalam SAHC, next statenya
merupakan successor yang paling baik atau paling mendekati tujuan. Tujuan
dari penelitian ini adalah untuk mengoptimalkan proses penjadwalan perangkat
elektronik yang dimiliki PT Cj GLS Indonesia. Pengaturan jadwal dengan
algoritma SAHC adalah mengambil data secara acak, periksa apakah sudah sesuai
dengan tujuan, jika ya selesai, jika tidak sesuai periksa data yang lain lakukan
pemeriksaan hingga mencapai tujuan. Berdasarkan hasil uji coba Algorithma
Steepest Ascent Hill Climbing dapat diimplementasikan serta lebih efisien.
Actions (login required)
 |
View Item |