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