Please take a moment to complete this survey below
Library's collection Library's IT development CancelPenjadwalan dengan kriteria makespan banyak diteliti. Salah satu pendekatan yang dilakukan dengan metaheuristik adalah Simulated Annealing. Penelitian ini menggunakan kriteria makespan dengan membandingkan beberapa initial state, yaitu Algoritma Palmer, Algoritma Campbell, Dudek, dan Smith (CDS), Algoritma Rapid Access (RA), kombinasi Algoritma Nawaz, Enscore, dan Ham (NEH) dengan Job Index Based Local Search, dan Longest Processing Time(LPT).Hasil yang diperoleh dari penelitian ini adalah kombinasi Algoritma NEH dengan Job Index Based Local Search merupakan algoritma penghasil initial state terbaik. Pada 10 kasus kombinasi algoritma ini menghasilkan minimum makespan sebagai intial state.Setelah digabungkan dengan simulated annealing kombinasi algoritma ini menghasilkan minimum makespan pada 5 kasus, sedangkan untuk kecepatan waktu komputasi hanya terdapat 1 kasus.