ALGORITMA PENJADWALAN NO-WAIT JOB SHOP MENGGUNAKAN GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURE WITH FIXED THRESHOLD DENGAN KRITERIA MINIMISASI MAKESPAN
ABSTRAK: Pada kenyataannya,
beberapa perusahaan industri
tidak mengijinkan adanya kondisi no-wait.
Kondisi no-wait, yaitu
kondisi yang tidak
memperkenankan adanya delay, dimana
saat selesai operasi
dari suatu job
di suatu mesin
harus sama dengan saat
mulai operasi dari
job tersebut pada
mesin berikutnya. Penelitian ini
membahas tentang metode
metaheuristik untuk menyelesaikan masalah no-wait
job shop. Algoritma
yang digunakan yaitu
greedy randomized adaptive search
procedure (GRASP) with fixed threshold dengan kriteria minimasi makespan. Algoritma
ini mempunyai dua
tahap. Tahap pertama
merupakan tahap konstruksi yang menghasilkan solusi inisial. Tahap kedua
merupakan tahap local search untuk
memperbaiki jadwal inisial
dengan melakukan proses
insert dan exchange. Nilai
fixed threshold ditambahkan
untuk membuka batas makespan yang diijinkan, sehingga
kemungkinan untuk mendapatkan makespan dengan nilai lebih kecil akan lebih
besar. Algoritma usulan diuji menggunakan set data dari
literatur. Hasil yang
didapat menunjukkan hasil
yang sama baiknya dengan penelitian yang sebelumnya.
Penulis: KENNO PRASETYO,
EMSOSFI ZAINI, ARIF IMRAN
Kode Jurnal: jptindustridd150069
