Model Penjadwalan Job Shop dengan Kelompok Mesin Paralel Menggunakan Greedy Randomized Adaptive Search Procedure untuk Minimisasi Makespan  

Oleh:

Saleh, Alex ; Luis, Martino ; Putra, Handika Prihatma

Jenis: Article from Proceeding
Dalam koleksi: APCOMS 2009: The 2nd Asia-Pacific Conference on Manufacturing System: Reconfigurable Manufacturing System for Facing Turbulent Manufacturing Environment, November 4th-5th, 2009, Yogyakarta, Indonesia, page XII.7-14.
Topik: Job Shop; Heuristik; GRASP; Kelompok Mesin Paralel; Makespan
Fulltext: SNSP G12-2.pdf (191.79KB)

Isi artikel

Penelitian ini membahas model penjadwalan job shop dengan kelompok mesin paralel untuk minimisasi makespan. Setiap stasiun kerja dapat terdiri dari beberapa mesin paralel dengan kemampuan yang sama (homogen) atau pun berbeda (heterogen). Algoritma heuristik dengan menggunakan greedy randomized adaptive search procedure (GRASP) diusulkan untuk menyelesaikan permasalah tersebut. GRASP merupakan metode heuristik dua tahap berbasis pendekatan multi-start randomized search technique. Pada tahap pertama, restricted candidate list dibentuk untuk mendapatkan inisial jadwal dan pada tahap kedua dilakukan local search untuk memperbaiki jadwal yang dihasilkan pada tahap pertama. 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