// <![CDATA[MODEL KESEIMBANGAN LINTASAN PERAKITAN U-SHAPED MENGGUNAKAN ALGORITMA VARIABLE NEIGHBORHOOD DESCENT DENGAN KRITERIA MINIMISASI JUMLAH STASIUN KERJA]]> BANIN / 13.2006.034 Penulis 0430056901 - Emsosfi Zaini, Ir., M.T Dosen Pembimbing 1 0418037001 - Arif Imran S.Si., M.T., Ph.D. Dosen Pembimbing 2
Pada penelitian ini dibahas mengenai model keseimbangan lintasan perakitan U-shaped menggunakan algoritma variable neighborhood descent (VND) dengan kriteria minimisasi jumlah stasiun kerja. Lintasan perakitan U-Shaped merupakan suatu lintasan berbentuk seperti huruf U yang merupakan pengembangan dari lintasan perakitan lurus. Pada lintasan perakitan U-Shaped stasiun kerja dapat bekerja pada dua segmen pada lintasan dan berhadapan secara simultan. Operator dilibatkan pada bagian yang berbeda dari proses produksi sehingga dapat menambah keahlian mereka. Metode penyelesaian yang digunakan adalah algoritma VND. 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 kesatu initial solution tahap ini merupakan tahap pembentukan solusi inisial mengunakan Algoritma J-Wagon. Tahap kedua adalah local search dilakukan untuk memperbaiki solusi inisial. Perubahan struktur neighbourhood ini di bagi menjadi dua tahapan yaitu exchange dan insert. Performansi model usulan diuji dengan menggunakan dua skenario. Skenario 1 bertujuan untuk menguji cara kerja model dan skenario 2 bertujuan untuk menguji keandalan model usulan. Hasil pengujian kedua skenario menunjukkan bahwa model usulan dapat memberikan solusi yang sama baiknya dengan penelitian-penelitian sebelumnya yang telah di publikasikan.