Detail Cantuman

Pada penelitian ini yang dihasilkan adalah model lintasan perakitan U-shaped dengan kriteria minimisasi jumlah stasiun kerja. Model ini dikembangkan menggunakan algoritma Guided Greedy Randomized Adaptive Search Procedures (Guided GRASP). Lintasan perakitanU-Shaped dapat dijelaskan sebagai sejumlah stasiun kerja (SK) yang ditempatkan pada lintasan yang membentuk huruf U sehingga kedua ujung lintasan berdekatan. Stasiun kerja (SK) dapat bekerja pada dua segmen pada lintasan yang berhadapan secara simultan. Metode yang digunakan untuk membangun algoritma untuk menyelesaikan masalah keseimbangan lintasan perakitan adalaha algoritma Guided GRASP. Guided GRASP merupakan pendekatan metaheuristik yang terdiri dari dua tahap yaitu tahap pembagkitan solusiinisial dan local search. Tahap pertama ini merupakan tahap pembangkitan solusi inisial. Solusiinisial ini dihasilkan dari pembentukan restricted candidate list (RCL) yang disusun berdasarkan suatu fungsi greedy berbasis penambahan waktu operasi dari tiap elemen kerjayang akan ditempatkan dan suatu threshold parameter α dan elemen didalam RCL dipilih secara random. Pada tahap pertama ini ditambahkan fungsi lain yaitu Δ (delta), delta disini adalah selisih terkecil dari CT – STi dalam RCL untuk ditempatkan pada stasiun kerja tertentu. Tahap kedua merupakan tahap perbaikan dari pembangkitan solusi inisial yang telah dibentuk pada Tahap pertama. Tahap ini bertujuan untuk mengurangi jumlah stasiun kerja, sehingga efisiensi lintasan yang diberikan besar. Pada tahap ini dilakukan proses insert-exchange-insert dengan crossover. Performansi model usulan diuji dengan menggunakan dua skenario. Skenario 1digunakan untuk menguji cara kerja dari model usulan sedangkan Skenario 2 yang digunakan untuk menguji performansi dari model usulan. Set data untuk kedua skenario tersebut diperoleh dari literature. Kedua skenario menghasilkan hasil akhir yang sama dengan penelitianpenelitian sebelumnya yang telah terpublikasikan hal ini menunjukkan bahwa model usulan dapat memberikan solusi yang kompetitif.