Improve Algoritma Hodgson Untuk Meminimasi Jumlah Job Terlambat Pada Penjadwalan Flow shop

Abstract

PendahuluanPenjadwalan merupakan pengaturan waktu pada mesin yang mencakup kegiatan mengalokasikan fasilitas dan peralatan. Penjadwalan berguna untuk menentukan urutan pekerjaan [1]. Fungsi penjadwalan yaitu memproses produk sesuai dengan waktu yang diinginkan, memprediksi kesiapan setiap sumber daya yang diperlukan [2]. Berdasarkan aliran produksi, penjadwalan di klasifikasi menjadi flow shop dan job shop. Harto, et al. [3] menyatakan bahwa pada penjadwalan job shop umumnya menggunakan algoritma aktif dan non delay. Husen, et al. [4] menyatakan bahwa pada penjadwalan job shop dapat menggunakan algoritma simulated annealing. Penjadwalan flow shop adalah penjadwalan di mana semua job yang akan dikerjakan melalui urutan proses operasi yang sama [1]. Umumnya performansi dari penjadwalan yaitu untuk meminimalkan flow time, makespan, maximum tardiness, job tardy dan lateness [5]. Pengertian dari flow time itu sendiri ialah waktu yang dibutuhkan sebuah pekerjaan untuk berada di dalam sebuah sistem produksi. Sedangkan waktu yang dibutuhkan untuk menyelesaikan seluruh pekerjaan (job) adalah makespan [6]. Dalam