Algoritma PenjadwalanJob Shop Kelompok Mesin ParalelMenggunakanGreedy Randomized Adaptive Search Procedure with Fixed Threshold dengan Kriteria Minimisasi Makespan
ABSTRAK: Penelitian ini
membahas tentang algoritma penjadwalan job shop kelompok mesin paralel menggunakan
Greedy Randomized Adaptive
Search Procedure(GRASP) with fixed
threshold untuk minimisasi
makespan. Pada metode
ini, terdapat dua tahap untuk menyelesaikan permasalahan
penjadwalan job shop kelompok mesin paralel.
Tahap pertama merupakan
tahap konstruksi untuk
mendapatkan jadwal inisial. Tahap
kedua merupakan tahap
local search untuk
memperbaiki jadwal inisial. Algoritma
usulan diuji menggunakan
set data dari
literatur. Hasil yang didapat
menunjukkan hasil yang
sama baiknya dengan
algoritma yang dikembangkan
sebelumnya.
Penulis: HABDHI VERDI USMAN,
EMSOSFI ZAINI, ARIF IMRAN
Kode Jurnal: jptindustridd140250
