Detail Cantuman

Lintasan two-sided adalah dua lintasan seri (bagian sisi kiri dan bagian sisi kanan) yang bekerja secara pararel. pekerjaan harus dikerjakan pada bagian kiri atau pada bagian kanan dari sisi perakitan, namun ada juga pekerjaan yang dapat dikerjakan dari kedua sisinya. Pekerjaan yang dilakukan pada sisi kanan dan kiri ketika memiliki perbedaan waktu yang signifikan mengakibatkan ketidakseimbangan lintasan sehingga efisiensi lintasan menjadi kecil.
Algoritma variable neighborhood descent with fixed Threshold (VND with Fixed Threshold) memungkinkan penerimaan ruang solusi lebih besar karena mempertimbangkan semua solusi yang muncul meskipun bukan solusi yang lebih baik. VND with Fixed Threshold memanfaatkan perubahan struktur yang terjadi dalam neighborhood untuk mengatasi masalah jika pencarian solusi terjebak dalam minimum lokal. VND with Fixed Threshold terdiri dari tahap pembangkitan solusi inisial menggunakan algoritma region approach dan tahap perbaikan solusi inisial dalam pencarian local search (exchange dan insert).
Algoritma usulan diujikan pada 4 skenario data dari data literatur. Pengujian pada skenario 1 menghasilkan solusi yang lebih baik dari penelitian-penelitian sebelum. Skenario 2, skenario 3 dan skenario 4 menghasilkan solusi yang sama baiknya dengan penelitian-penelitian sebelum.