Open AccessPenyelesaian Penjadwalan Flexible Job Shop Untuk Minimasi Due Windows dengan Algoritma Genetika
Author(s) -
Ferdinan Rinaldo Tampubolon
Publication year - 2021
Publication title -
jurnal indonesia sosial sains
Language(s) - English
Resource type - Journals
eISSN - 2723-6692
pISSN - 2723-6595
DOI - 10.36418/jiss.v2i6.326
Subject(s) - computer science , interval (graph theory) , mathematics , combinatorics
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.