Hendro Prassetiyo, S.T., M.T. Dosen Pembimbing 1 LULU RENATA AZALIA / 132020134 Penulis

Penjadwalan dapat membantu memastikan bahwa pekerjaan diselesaikan dengan urutan yang tepat dan efisien, sehingga dapat mengurangi makespan produksi yang dibutuhkan. Makespan merupakan waktu yang dibutuhkan untuk menyelesaikan semua pekerjaan. Makespan yang singkat dapat diperoleh dengan meminimasi waktu mesin menganggur (idle time). CV. Avo Eternity Socks merupakan perusahaan yang bergerak di bidang manufaktur dengan pola produksi job shop. Perusahaan menggunakan metode First Come First Serve dalam proses penjadwalan produksi kaus kaki. Metode penjadwalan ini memiliki makespan yang cukup panjang, yaitu selama 36.388 menit untuk memproduksi 10 artikel produk yang diamati. Penelitian ini dilakukan untuk meminimasi makespan produksi dan durasi idle time mesin yang terjadi selama proses produksi berlangsung. Dengan demikian, dibutuhkan metode penjadwalan lain dan penyesuaian yang perlu dilakukan untuk meminimasi makespan dan idle time tersebut. Penjadwalan job shop menggunakan algoritma non-delay merupakan metode penjadwalan yang dirancang untuk mencegah adanya mesin yang menganggur selama proses produksi, sehingga makespan produksi dapat diperkecil pula. Pada kasus CV> AvoEternity Socks, algoritma non-delay tidak cukup baik dalam mengurangi makespan sehingga dibutuhkan modifikasi pada aturan yang berlaku dengan melakukan pendekatan overlapping pada proses penjadwalan. Berdasarkan pendekatan tersebut, didapatkan hasil makespan minimum, yaitu sebesar 24715 menit dengan idle time sebesar 32,79%.