Algoritma Variable Neigborhood Descent with Fixed Threshold untuk Keseimbangan Lintasan Perakitan Mixed Model Dengan Kriteria Minimisasi Jumlah Stasiun Kerja
Abstrak: Keseimbangan lintasan
perakitan mixed model adalah lintasan produksi dimana berbagai macam model
produk yang dirakit memiliki karakteristik serupa. Produk yang dihasilkan dalam
MMAL biasanya memiliki perbedaan dalam jumlah produksi, isi kerja, dan waktu
perakitan tergantung pada model.Tujuan dari model tersebut adalah menugaskan
elemen kerja ke dalam beberapa stasiun kerja dengan memperhatikan hubungan
precedence. Metode yang digunakan pada penelitian ini adalah algoritma variable
neighborhood descent with fixed threshold. Variable Neighborhood Descent (VND) with
fixed threshold adalah algoritma yang digunakan untuk menyelesaikan
permasalahan optimasi kombinatorial dengan cara melakukan perubahan pada
struktur neighborhood. Setiap perubahan struktur neighborhood yang menghasilkan
nilai yang lebih baik dari sebelumnya atau lebih kecil tetapi masih dalam batas
ambang threshold maka diterima dan digunakan untuk iterasi selanjutnya.
Perubahan struktur neighborhood ini dilakukan dengan cara exchange dan insert.
Kata kunci: Assembly Line
Balancing, Variable Neighborhood Descent, Threshold Accepting, Mixed Model
Penulis: Renita Yuniar, Arif
Imran, Alex Saleh
Kode Jurnal: jptindustridd130361
