MODEL KESEIMBANGAN LINTAS PERAKITAN MENGGUNAKAN ALGORITMA VARIABLE NEIGHBORHOOD DESCENT DENGAN KRITERIA MINIMASI STASIUN KERJA
Penelitian ini membahas masalah keseimbangan lintasan perakitan sederhana tipe I (Single Assembly Line Balancing Problem I (SALBP I)) menggunakan algoritmaVariable Neigborhood Descent (VND) dengan kriteria minimisasi jumlah stasiun kerja. Algoritma VND terdiri dari dua tahap, yaitu tahap pembangkitan solusi inisial dan tahap local search. Solusi awal diperoleh dengan mengaplikasikan algoritma region approach yang kemudian diperbaiki dengan menggunakan neighborhood/local-search seperti 1-0 insertion dan swap (1-1 interchange).Algoritma usulan diuji dengan menggunakan beberapa data set yang tedapat di literatur. skenario. Hasil pengujian menunjukkan bahwa algoritma usulan dapat menghasilkan solusi yang sama dengan solusi terbaik yang telah dipulikasikan.
Dibuat oleh : Arif Imran, Martino Luis, Danang Rahadian, Emsosfi Zaini
E-mail: arifimr@yahoo.com
Keterangan : Makalah ini dimuat pada Jurnal Itenas Vol 16, No 1 (2012)