Algoritma Variable Neighbourhood Descent with Fixed Threshold untuk Keseimbangan Lintasan Perakitan Tunggal dengan Kriteria Minimisasi Jumlah Stasiun Kerja
ABSTRAK: Penelitian ini membahas
simple assembly line balancing problem tipe I (SALBP I) menggunakan algoritma
variable neighbourhood descent
with fixed threshold dengan kriteria
minimisasi jumlah stasiun
kerja. Algoritma variable neighbourhood descent with fixed
threshold ini terdiri atas dua tahap, yaitu tahap pembangkitan solusi inisial
dan tahap local search. Prinsip dasar dari algoritma ini ialah dengan
melakukan pencarian solusi
pada neighbourhood yang
terbentuk dari sekumpulan elemen
kerja dengan melakukan
modifikasi atau perubahan struktur neighbourhood dengan
mempertimbangkan %Th serta solusi yang bukan solusi terbaik
dalam algoritmanya. Performansi
algoritma usulan diuji
dengan menggunakan 3 set
data dari data
literatur. Hasil pengujian
algoritma usulan tersebut memberikan
solusi yang lebih
baik dibandingkan dengan
hasil penelitian-penelitian sebelumnya yang telah dipublikasikan.
Kata kunci: simple assembly
line balancing problem, lintasan perakitan tunggal, minimisasi stasiun kerja
Penulis: SEPTA HARDINI,
EMSOSFI ZAINI, ARIF IMRAN
Kode Jurnal: jptindustridd130170
