RIRI DAMAYANTI APNENA / 13-2006-033 Penulis 0430056901 - Emsosfi Zaini, Ir., M.T Dosen Pembimbing 1 0418037001 - Arif Imran S.Si., M.T., Ph.D. Dosen Pembimbing 2

Penelitian ini membahas model keseimbangan lintasan perakitan two-sided menggunakan algoritma variable neighborhood descent (VND) dengan kriteria minimisasi jumlah stasiun kerja. Lintasan two-sided merupakan pengembangan dari lintasan perakitan lurus. Pada lintasan perakitan two-sided stasiun kerja bekerja pada dua lintasan yang berhadapan secara simultan. Operator pada tiap stasiun kerja berbeda tetapi memiliki pekerjaan yang sama. VND memanfaatkan perubahan struktur yang terjadi dalam neighborhood. Hal tersebut berfungsi untuk mengatasi masalah jika pencarian solusi terjebak dalam minimum lokal. VND terbagi atas dua tahap yaitu tahap. Tahap satu adalah pembangkitan solusi inisial dibangkitkan menggunakan algoritma J-Wagon. Tahap dua adalah tahap perbaikan solusi inisial. Pada tahap ini digunakan dua local seacrh (exchange dan insert) dalam algoritma VND. Performansi model usulan diuji dengan menggunakan 4 set data dari data literatur. Hasil pengujian algoritma usulan tersebut memberikan solusi yang sama baiknya dengan hasil penelitian-penelitian sebelumnya yang telah dipublikasikan.