ALGORITMA VARIABLE NEIGHBORHOOD DESCENT WITH FIXED THRESHOLD UNTUK KESEIMBANGAN LINTASAN PERAKITAN TWO SIDED DENGAN KRITERIA MINIMISASI JUMLAH STASIUN KERJA
ABSTRAK: Lintasan two-sided
adalah dua lintasan seri (bagian sisi kiri dan bagian sisi kanan) yang bekerja
secara pararel. Pekerjaan harus dikerjakan pada bagian kiri atau pada bagian
kanan dari sisi perakitan, namun ada juga pekerjaan yang dapat dikerjakan dari kedua sisinya.
Algoritma Variable Neighborhood
Descentwith Fixed Threshold (VND with
Fixed Threshold) memungkinkan
penerimaan ruang solusi
lebih besar karena mempertimbangkan semua
solusi yang muncul
meskipun bukan solusi yang
lebih baik. VND
with Fixed Threshold
memanfaatkan perubahan struktur yang
terjadi dalam neighborhood
untuk mengatasi masalah
jika pencarian solusi terjebak
dalam minimum lokal.
VND with Fixed
Threshold terdiri atas tahap
pembangkitan solusi inisial
menggunakan algoritma region approach dan
tahap perbaikan solusi
inisial dalam pencarian
local search (exchange dan
insert).
Kata kunci: keseimbangan
lintasan perakitan, lintasan
perakitan two-sided, metaheuristik,
varible neighborhood descent with fixed threshold
Penulis: INAYAH, ALEX SHALEH,
EMSOSFI ZAINI
Kode Jurnal: jptindustridd130166
