Detail Cantuman

Penelitian ini membahas mengenai masalah keseimbangan lintasan perakitan sederhana tipe I (SALBP I) yang didalamnya menggunakan algoritma VND untuk menyelesaikan SALBP I dengan kriteria minimisasi jumlah stasiun kerja. Penelitian yang dilakukan merupakan pengembangan model dari penelitian Lapierre et al. (2006) dan Hansen dan Mladenovic (2003). Model yang diusulkan merupakan penerapan algoritma VND pada SALBP I dan berdasarkan studi literatur yang telah dilakukan, penelitian ini merupakan penelitian pertama yang menerapkan VND dalam menyelesaikan SALBP I. Algoritma VND ini dari dua tahap, yaitu tahap pembangkitan solusi inisial dan tahap local search. Prinsip dasar dari algoritma VND ini ialah dengan melakukan pencarian solusi pada neighbourhood yang terbentuk dari sekumpulan elemen kerja dengan melakukan modifikasi atau perubahan struktur neighbourhood. Untuk menguji algoritma model usulan dilakukan pengujian menggunakan 2 skenario, skenario 1 yang bertujuan untuk menguji cara kerja model usulan dan scenario 2 bertujuan untuk menguji keandalan model usulan. Dari hasil pengujian skenario dapat disimpulkan bahwa pengujian skenario 1 memperlihatkan algoritma model usulan VND dapat menyelesaikan SALBP I dengan hasil yang sama dengan penelitian terpublikasi sebelumnya sedangkan pengujian skenario 2 memperlihatkan bahwa algoritma model usulan VND dapat memperbaiki solusi awal dan menghasilkan jumlah stasiun kerja yang sama dengan penelitian terpublikasi sebelumnya.