ANALISIS DAN IMPLEMENTASI ALGORITMA HYBRID GENETIK PADA PERMASALAHAN PENJADWALAN JOB SHOP

Permaslahan penjadwalan job shop merupakan pengurutan sejumlah operasi yang diproses pada mesin-mesin tertentu. Pada permasalahan penjadwalan job shop, semua operasi dari semua job pada tiap mesin akan disusun dalam rangka meminimasi fungsi obyektif. Fungsi obyektif yang dimaksud adalah makespan, yaitu waktu yang diperlukan untuk menyelesaikan seluruh job.

Penelitian ini menggunakan cara pendekatan yang mengkombinasikan metode heuristik dan algoritma genetik yang disebut dengan algoritma hybrid genetik. Untuk mengetahui performansi dari algoritma hybrid genetik diajukan suatu algoritma pembanding yaitu algoritma branch and bound, dengan harapan diperolehnya suatu cara penyelesaian permasalahan penjadwalan job shop yang lebih optimal dari kedua algoritma (hybrid genetik dan branch and bound).