Algoritma Variable Neighbourhood Descent with Fixed Threshold untuk Keseimbangan Lintasan Perakitan Tunggal dengan Kriteria Minimisasi Jumlah Stasiun Kerja

Sari

ABSTRAK

Penelitian ini membahas simple assembly line balancing problem tipe I (SALBP I) menggunakan algoritma variable neighbourhood descent with fixed threshold dengan kriteria minimisasi jumlah stasiun kerja. Algoritma variable neighbourhood descent with fixed threshold ini terdiri atas dua tahap, yaitu tahap pembangkitan solusi inisial dan tahap local search. Prinsip dasar dari algoritma ini ialah dengan melakukan pencarian solusi pada neighbourhood yang terbentuk dari sekumpulan elemen kerja dengan melakukan modifikasi atau perubahan struktur neighbourhood dengan mempertimbangkan %T_h serta solusi yang bukan solusi terbaik dalam algoritmanya. Performansi algoritma usulan diuji dengan menggunakan 3 set data dari data literatur. Hasil pengujian algoritma usulan tersebut memberikan solusi yang lebih baik dibandingkan dengan hasil penelitian-penelitian sebelumnya yang telah dipublikasikan.

Kata kunci: simple assembly line balancing problem, lintasan perakitan tunggal, minimisasi stasiun kerja

ABSTRACT

This study discusses the simple assembly line balancing problem of type I (SALBP I) using variable neighbourhood descent algorithm with fixed threshold by considering minimum number of work stations criteria. Variable neighbourhood descent algorithm with fixed threshold consists of two stages, namely initial solution generation stage and local search stage. The basic principle of this algorithm is to perform the search for solutions to the neighbourhood made ​​up of a set of elements of the work by making modifications or changes to the structure by considering the neighbourhood %Th, and the solution is not the best solution in the algorithm. Performance of the proposed algorithm was tested using three sets of data from the literature data. Test results of proposed algorithm gives better solutions with the results of previous studies that have been published.

 

Keywords: simple assembly line balancing problem, single-track assembly, minimization work station