Perpustakaan judul masih dalam tahap pengembangan, admin siap menampung kritik dan saran
ANALISIS DAN IMPLEMENTASI
ALGORITMA HYBRID GENETIK
PADA PERMASALAHAN PENJADWALAN JOB SHOP
EKA PURNAMA SARI (2005) | Skripsi | Teknik Informatika , Teknik Informatika , Teknik Informatika
Bagikan
Ringkasan
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).
Ringkasan Alternatif
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).