Penyelesaian Penjadwalan Flexible Job Shop Untuk Minimasi Due Windows dengan Algoritma Genetika

Abstract

Flexible Job Shop (FJSP) adalah pengembangan dari Job Shop dimana terdapat lebih dari satu mesin yang dapat memproses suatu pekerjaan. Due Windows adalah salah satu permasalahan terkait FJSP dimana terdapat interval waktu untuk penyelesaian pekerjaan. Tiap pekerjaan yang diselesaikan diluar interval waktu tersebut akan dikenai penalti. Dengan demikian fungsi tujuan adalah meminimukan penalti. Algoritma Genetika akan digunakan untuk memproleh penjadwalan dengan penalti yang minimum.