PENJADWALAN PRODUKSI MENGGUNAKAN ALGORITMA JADWAL NON DELAY UNTUK MEMINIMALKAN MAKESPAN STUDI KASUS DI CV. BIMA MEBEL

Abstract

CV. Mebel Bima merupakan sebuah perusahaan yang bergerak dalam bidang pengerjaan kayu
khususnya pembuatan berbagai model daun pintu dan kusen. Tipe aliran produksi di perusaaan adalah
job shop dikarenakan pengerjaan setiap job memiliki aliran yang berbeda di setiap mesinnya.
Penjadwalan produksi di perusahaan adalah diurutkan berdasarkan total waktu penyelesaian job
terlama sampai yang terkecil. Permasalahan di perusahaan selama ini adalah besarnya makespan yang
dihasilkan oleh penjadwalan dengan metode perusahaan sehingga perusahaan mengalami keterlambatan
penyelesaian job dari waktu yang sudah ditetapkan sebelumnya. Berdasarkan masalah tersebut
penelitian ini bertujuan untuk menentukan urutan pengerjaan job dengan makespan yang lebih kecil
menggunakan algoritma jadwal non delay dengan prioritas SPT. Tahap-tahap dalam penelitian ini
adalah dimulai dari observasi langsung di perusahaan, studi literatur, perumusan masalah, pengambilan
data, pengolahan data, dan terakhir adalah pembandingan hasil penjadwalan. Metode penjadwalan
produksi yang digunakan di perusahaan menghasilkan makespan sebesar 194,4 jam atau 25 hari kerja (1
hari terdapat 8 jam kerja), sedangkan usulan penjadwalan dengan menggunakan algoritma jadwal non
delay menghasilkan makespan sebesar 168,79 jam atau 22 hari kerja, dengan demikian Penjadwalan
dengan menggunakan algoritma jadwal non delay dapat menghemat total waktu pengerjaan sebesar
24,85 jam atau 3 hari kerja lebih 0,85 jam.

Kata kunci : Non delay, job shop, penjadwalan produksi, penjadwalan mesin.