Pengembangan penjadualan job shop inserted idle time dengan schedulling graph untuk meminimasi biaya tandiness & earliness

Dalam tugas akhir ini, penulis mencoba untuk melakukan pengembangan algoritma penjadualan produksi job shop yang bertujuan untuk meminimumkan total biaya earliness dan tardiness dengan metode Non Delay melalui pendekatan backward. Pendekatan backward mempunyai kekurangan, jika job dijadwalkan mundur akan memungkinkan terjadinya infeasible, yaitu suatu keadaan dimana job dijadwalkan pada t < 0, yang kemudian job yang infeasible (job yang dijadwalkan pada t < 0) tersebut dimajukan hingga t = 0 dengan menggunakan algoritma Non-delay backward dengan menggunakan Schedulling graph dan Insert idle time. Data yang digunakan adalah data milik Harsono (2004). Pengembangan algoritma penjadualan job shop ini divalidasi dengan software LINDO yang bertujuan untuk mengetahui seberapa efektif metode heuristik dibandingkan metode optimasi. Dari hasil penjadualan metode backward time inserted yang menggunakan scheduling graph dan insert idle fine dibandingkan dengan penelitian Harsono (2004) dan metode optimal, dari perbandingan tersebut didapatkan rata - rata biaya untuk metode optimal adalah 6,35, untuk penelitian Harsono (2004) adalah 19,55, sedangkan untuk metode backward time inserted adalah 8,5. Dapat dilihat bahwa metode backward time inserted lebih mendekati optimal dibandingkan dengan hasil penjadualan dengan metode backward biasa