Algoritma Penjadwalan Job Shop Alternatif Routing Menggunakan Greedy Randomized Adaptive Search Procedure With Fixed Threshold Untuk Minimisasi Makespan
ABSTRAK: Penelitian ini
membahas algortima penjadwalan
job shop dengan
alternatif routing
menggunakan greedy randomized
adaptive search procedure
with fixed threshold dengan
fungsi tujuan minimisasi makespan. GRASP with fixed threshold adalah metode
metaheuristik dua tahap
untuk menyelesaikan masalah-masalah optimasi kombinatorial. Tahap
pertama adalah tahap
konstruksi jadwal inisial. Tahap kedua
adalah tahap local
search untuk memperbaiki
jadwal inisial. Performansi algoritma
usulan diuji melalui
2 skenario dengan menggunakan set data dari literatur. Hasil
pengujian kedua skenario menunjukkan bahwa algoritma usulan memberikan
solusi yang kompetitif
jika dibandingkan dengan
penelitian-penelitian sebelumnya.
Penulis: KHARIZA SYAILANDRA,
ARIF IMRAN, EMSOSFI ZAINI
Kode Jurnal: jptindustridd140192
