Detail Cantuman

Penelitian yang dibahas adalah two–sided assembly line balancing problem (TALBP) menggunakan algoritma guided greedy randomized adaptive search procedures (Guided GRASP) dengan kriteria minimisasi jumlah stasiun kerja. Lintasan two-sided terdiri dari dua lintasan seri secara pararel. Pasangan lintasan tersebut berlawanan sisi kiri dan kanan yang bekerja secara pararel dan simultan pada benda kerja yang sama. Lintasan ini juga memerlukan dua operator yang berbeda yang bekerja secara simultan. Metode yang digunakan pada penelitian ini adalah algoritma guided GRASP. Metode ini merupakan pendekatan metaheuristik yang terdiri dari tahap konstruksi dan tahap local search. Tahap konstruksi dihasilkan pembentukan restricted candidat list (RCL) yang disusun berdasarkan fungsi greedy dari setiap prospektif elemen kerja. Pembentukan RCL menggunakan threshold parameter α sebagai selang bilangan random yang digunakan untuk membantu dalam pemilihan RCL. Elemen kerja dipilih secara guided berdasarkan selisih terkecil dari idle time dalam RCL untuk ditempatkan pada stasiun kerja. Tahap local search merupakan tahap perbaikan dari solusi inisial pada tahap konstruksi sehingga didapat nilai yang lebih baik lagi. Pada tahap ini dilakukan proses insert - exchange - insert. Pengujian model TALBP usulan dilakukan dengan menggunakan dua skenario. Skenario Satu bertujuan untuk menguji cara kerja algoritma usulan. Skenario Dua bertujuan untuk menguji performansi algoritma usulan. Set data yang digunakan untuk kedua scenario diperoleh dari literatur. Hasil pengujian kedua skenario menunjukan bahwa algoritma usulan memiliki kompetensi yang sama dengan penelitian sebelumnya.