RANCANGAN LINTASAN PERAKITAN PRODUK LEMARI ES MODEL TOP FREEZER DAN BOTTOM FREEZER MENGGUNAKAN ALGORITMA VARIABLE NEIGHBORHOOD DESCENT DI PT. X

Sari

Penelitian ini membahas rancangan keseimbangan lintasan perakitan mixed model, produk lemari es dua pintu model top freezer dan bottom freezer pada sebuah lintasan perakitan (Line B) di PT. X. Perancangan menggunakan algoritma Variable Neighborhood Descent (VND) dengan kriteria meminimisasi jumlah stasiun kerja agar meningkatkan efektivitas. VND merupakan salah satu pendekatan meta-heuristik dalam memecahkan masalah keseimbangan lintasan dengan tahap pembentukan inisial solusi melalui pendekatan heuristik dan tahap local search yang meliputi proses exchange dan insert. Exchange merupakan proses penukaran elemen kerja dengan elemen kerja di stasiun kerja lain tanpa melanggar precedence diagram dan kriteria lainnya. Insert merupakan proses penyisipan elemen kerja pada stasiun kerja lain tanpa melanggar precedence diagram dan kriteria lainnya

Kata kunci: Perancangan lintasan perakitan, Mix model, Variable Neighborhood Descent, Minimisasi stasiun kerja