// <![CDATA[MODEL KESEIMBANGAN LINTASAN PERAKITAN U-SHAPED MENGGUNAKAN ALGORITMA GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURES DENGAN KRITERIA MINIMISASI JUMLAH STASIUN KERJA]]> NONA MAULINA HIDAYATI / 13.2005.052 Penulis Martino Luis, S.T., M.T., Ph.D Dosen Pembimbing 2 0430056901 - Emsosfi Zaini, Ir., M.T Dosen Pembimbing 1
Penelitian ini membahas model keseimbangan lintasan perakitan U-shaped menggunakan algoritma greedy randomized adaptive search procedures (GRASP) dengan kriteria minimisasi jumlah stasiun kerja. Lintasan perakitan U-shaped merupakan lintasan perakitan yang memiliki tata letak stasiun kerja seperti huruf U. Setiap stasiun kerja ditempatkan dua sisi secara berhadapan sehingga memiliki jalur masuk dan keluar masing-masing pada kedua ujungnya. Metode pemecahan masalah yang digunakan adalah algoritma GRASP. GRASP merupakan pendekatan metaheuristik yang terdiri dari dua tahap yaitu tahap inisial solusi dan local search. Pada penelitian ini tahapan GRASP dikembangkan menjadi tiga tahap. Tahap pertama adalah tahap pembentukan solusi inisial yang dibentuk melalui restricted candidate list (RCL). RCL disusun menggunakan suatu fungsi greedy berbasis penambahan waktu operasi dari tiap elemen kerja yang akan ditempatkan dan suatu threshold parameter α. Tahap kedua adalah pembentukan solusi awal U-shaped untuk membentuk solusi inisial pada tahap pertama menjadi seperti huruf U. Tahap ketiga adalah local search untuk mengeksplorasi solusi inisial. Tahap ini dilakukan dengan insert, exchange, dan crossover. Performansi model usulan diuji dengan menggunakan dua skenario. Skenario 1 bertujuan untuk menguji cara kerja model, dan Skenario 2 bertujuan untuk menguji keandalan algoritma usulan. Set data untuk kedua skenario tersebut diperoleh dari literatur. Hasil pengujian kedua skenario menunjukkan bahwa model usulan dapat memberikan solusi yang kompetitif dengan penelitian-penelitian sebelumnya yang telah terpublikasikan.