Model Penjadwalan Job Shop dengan Alternatif Routing Menggunakan Algoritma Greedy Randomized Adaptive Search Procedure dengan Kriteria Minimisasi Makespan  

Oleh:

Saleh, Alex ; Luis, Martino ; Susanti, Novi

Jenis: Article from Proceeding
Dalam koleksi: Prosiding Seminar Nasional Riset & Teknologi Terapan (Ritektra) "Teknologi Terapan dalam Upaya Meningkatkan Produktivitas dan Daya Saing Industri Nasional", Jakarta 16 - 17 Juni 2010 : Fakultas Teknik Industri, page 71-78.
Topik: Job Shop; Heuristik; GRASP; Alternatif Routing; Makespan
Fulltext: TI-08(~1.PDF (117.59KB)

Isi artikel

Penelitian ini membahas model penjadwalan job shop dengan alternatif routing menggunakan greedy randomized adaptive search procedure (GRASP) dengan kriteria minimisasi makespan. GRASP adalah metode metaheurisik dua tahap untuk menyelesaikan masalah-masalah optimisasi kombinatorial. Tahap pertama adalah tahap konstruksi jadwal inisial yang diperoleh dengan pembentukan restricted candidate list (RCL). RCL disusun menggunakan suatu fungsi greedy berbasis penambahan total waktu proses dari setiap operasi yang akan dijadwalkan dan suatu threshold parameter. Tahap kedua adalah tahap local search untuk memperbaiki jadwal inisial. Pada tahap local search ini dilakukan proses insert dan exchange terhadap struktur neighbourhood yang terbentuk dari jadwal inisial. Performansi model usulan diuji dengan menggunakan data-data dari literatur. Hasil pengujian menunjukkan bahwa model usulan memberikan solusi yang kompetitif jika dibandingkan dengan penelitian-penelitian sebelumnya.

Opini Anda

Klik untuk menuliskan opini Anda tentang koleksi ini!

Kembali