Algoritma Penjadwalan Job Shop Kelompok Mesin Homogen dan Heterogen Menggunakan Variable Neighborhood Descent with Fixed Threshold Menggunakan Kriteria Minimasi Makespan
ABSTRAK: Makalah ini
membahas penjadwalan job
shop kelompok mesin
homogen dan heterogen menggunakan
algoritma variable neighborhood
descent (VND) with fixed threshold dengan kriteria minimasi
makespan. Tahap-tahap yang dilakukan dalam algoritma ini yaitu tahap konstruksi
yang diperbaiki dengan menggunakan local
serach. Pada tahap
kostruksi, inisial solusi
dibangkitkan dengan penjadwalan non
delay, setelah itu
jadwal tersebut diperbaiki
pada tahap local search dimana local search yang
digunakan adalah exchange dan insert terhadap struktur neighborhood secara
deterministik. Data yang digunakan pada penelitian ini merupakan
data-data dari literatur.
Hasil yang diperoleh
dari penelitian ini sama dengan peneletian sebelumnya yang
dilakukan oleh Putra (2010).
Penulis: MALINDA MULYAWATI
UTOMO, ARIF IMRAN, EMSOSFI ZAINI
Kode Jurnal: jptindustridd140229
