// <![CDATA[RANCANGAN LINTASAN PERAKITAN TWO-SIDED PABRIK PERAKITAN MOBIL PEDESAAN MENGGUNAKAN ALGORITMA VARIABLE NEIGHBORHOOD DESCENT]]> Moch. Iqbal Husaeni /132014027 Penulis Ir. Ambar Rukmi Harsono, MT Dosen Pembimbing 1
Two-Sided Assembly Line Balancing (TALB) merupakan pengembangan dari model SALB. Lintasan perakitan dua sisi merupakan lintasan perakitan yang memiliki dua sisi perakitan, yaitu sisi bagian kiri dan sisi bagian kanan. Perakitan dua sisi, digunakan untuk lintasan perakitan paralel dua sisi, dengan setiap pekerjaan dikerjakan untuk kedua sisinya secara bersamaan. Penelitian ini menggunakan Algoritma Variable Neighborhood Descent (VND). Variable Neighborhood Descent (VND merupakan teknik metaheuristik untuk memecahkan masalah-masalah NP-hard. Algoritma ini menggunakan set neighborhood dalam proses pencarian untuk menemukan local optimum dengan melakukan pergantian neighborhood secara deterministik sehingga akan mencapai global optimum. VND terdiri dari tahap pembangkitan solusi inisial dan tahap perbaikan solusi inisial dalam pencarian local search (exchange dan insert), tujuannya adalah untuk mendapatkan solusi yang lebih baik dari tahap sebelumnya. Penelitian dilakukan untuk memenuhi syarat industrialisasi sebuah perusahaan pabrik perakitan mobil pedesaan. Data yang digunakan merupakan hasil pengumpulan data berupa gambar komponen mobil pedesaan yang kemudian dibuat precedence diagram. Terdapat 16 komponen utama mobil pedesaan yang apabila dilepas rakit menghasilkan 101 komponen mobil pedesaan secara keseluruhan. Jumlah aktivitas yang dihasilkan dari 101 komponen mobil pedesaan yaitu sebanyak 135 aktivitas. Seluruh ativitas pada precedence diagram dikelompokan kedalam posisi pemasangan yang berbeda-beda. Posisi pemasangan terdiri dari sisi kanan (R), sisi kiri (L), dan dapat dipasang dikedua sisi (E). Kemudian dilakukan pencarian solusi inisial dengan menggunakan metoda J-Wagon menghasilkan sebanyak 21 stasiun kerja dengan nilai efisiensi lintasan sebesar 81,548%, smoothness index sebesar 1243,412, dan nilai makespan sebesar 9140 menit. Selanjutnya pencarian local search menggunakan Algoritma Variable Neighborhood Descent (VND), menghasilkan nilai efisiensi lintasan yang sama karena jumlah stasiun kerja yang dihasilkan sama sebanyak 21. Nilai makespan yang dihasilkan sebesar 9190 menit sedangkan nilai smoothness index sebesar 1147,325. Maka setelah dilakukan pencarian local search, menunjukkan bahwa local search merupakan solusi terbaik dibandingkan dengan hasil dari solusi inisial (current solution).