STUDI PERBANDINGAN ALGORITMA TABU SEARCH DENGAN ALGORITMA SIMULATED ANNEALING UNTUK MEMECAHKAN MASALAH PENJADWALAN JOB SHOP

Masalah penjadwalan job shop merupakan masalah yang sangat kompleks hingga saat ini. Permasalahan yang sering timbul dalam penjadwalan job shop adalah bagaimana menyusun semua operasi dari semua job pada tiap mesin dalam rangka meminimumkan fungsi obyektif. Fungsi obyektif yang dimaksud berupa waktu penyelesaian seluruh job.

Program penjadwalan job shop yang dibuat adalah penjadwalan job shop statik. Untuk menyelesaikan permasalahan tersebut digunakan dua algoritma yaitu algoritma Tabu Search dan algoritma Simulated Annealing. Dengan kedua algoritma tersebut diharapkan akan memperoleh hasil yang lebih baik (optimal) berdasarkan sifat dari masing-masing algoritma tersebut.