Pengembangan algoritma penjadwalan produksi job shop dengan pendekatan scheduling graph inserted idle time untuk meminimumkan total biaya earliness dan tardiness

Dalam tugas akhir ini, penulis coba melakukan pengembangan algoritma penjadwalan produksi job shop yang bertujuan untuk meminimumkan total biaya earliness dan tardiness secara bersama-sama dengan metode non delay forward dengan pendekatan schedule graph. Penjadwalan dengan schedule graph tidak akan terjadi infeasible karena penjadwalan schedule graph dimulai dari due date atau waktu tardi pada metode forward. Data yang digunakan adalah data Harsono (2004) yang dibangkitkan secara random. Pengembangan algoritma penjadwalan produksi job shop ini divalidasi dengan sofware LINDO yang bertujuan untuk mengetahui seberapa efektif metode heuristik dibandingkan metode optimasi