Algoritma Penjadwalan Job Shop Alternatif Routing Menggunakan Variable Neighborhood Descent With Fixed Threshold Untuk Minimisasi Makespan
ABSTRAK: Makalah ini
membahas algoritma penjadwalan
job shop alternatif
routing menggunakan variable neighborhood
descent (VND) with
fixed threshold dengan kriteria
minimisasi makespan. Tahap-tahap
yang dilakukan pada algoritma ini
yaitu tahap konstruksi
dan tahap local
search. Pada tahap konstruksi, urutan
jadwal awal dibuat
menggunakan penjadwalan non
delay yang telah dimodifikasi.
Pada tahap local
search perbaikan urutan
jadwal menggunakan proses insert
dan exchange terhadap
struktur neighborhood secara deterministik. Data-data
hipotetik yang digunakan
pada makalah ini merupakan data-data dari literatur.
Penulis: SEPTIANI HARTINI,
EMSOSFI ZAINI, ARIF IMRAN
Kode Jurnal: jptindustridd130403
