PENJADWALAN PRODUKSI PT X UNTUK MEMINIMALKAN NILAI MAKESPAN DAN MEAN FLOW TIME DENGAN ALGORITMA NAWAZ, ENSCORE, & HAM (NEH) DAN ALGORITMA CAMPBELL, DUDEK, & SMITH (CDS)

Pertumbuhan industri kemasan yang semakin meningkat membuat perusahaan bersaing dalam memenuhi permintaan pelanggan. Penjadwalan merupakan bagian yang penting dari sistem produksi perusahaan. Penjadwalan produksi yang tepat mampu meningkatkan efektifitas dan efesiensi dari sistem produksi perusahaan sehingga mampu mengurangi biaya produksi dan memenuhi permintaan pelanggan. Penjadwalan produksi merupakan proses pengalokasian sumber daya yang ada secara maksimal untuk melakukan pengerjaan beberapa job dengan waktu yang telah ditentukan. Penyusunan dan aturan pengerjaan job-job pada beberapa mesin sering menjadi masalah dalam penjadwalan produksi suatu perusahaan. PT X adalah perusahaan yang bergerak di bidang cetak kemasan khusunya kemasan kaleng. Permasalahan di PT X adalah keterlambatan pengiriman produk dan terjadinya penumpukan sheet tinplate untuk beberapa produk di area Work in Process Printing (WIP Printing). Penelitian ini bertujuan memberikan usulan perbaikan pada penjadwalan produksi dengan metode Algoritma Nawaz Enscore & Ham (NEH) dan Algoritma Campbell, Dudek, & Smith (CDS) guna meminimasi nilai makespan dan mean flow time. Penjadwalan produksi PT X menghasilkan nilai makespan dan mean flow time sebesar 178,7925 jam dan 95,3658 jam. Hasil dari penjadwalan produksi dengan Algoritma NEH menghasilkan nilai makespan dan mean flow time sebesar 172,5541 dan 79,7238, sedangkan nilai makespan dan mean flow time dari penjadwalan dengan Algoritma CDS sebesar 172,5541 jam dan 79,6215 jam. Metode yang dipilih sebagai usulan penjadwalan produksi dalam mengatasi masalah pada PT X adalah penjadwalan dengan nilai makespan dan mean flow time terkecil. Dengan demikian penjadwalan dengan Algoritma CDS dipilih sebagai usulan penjadwalan karena mampu mengurangi nilai makespan sebesar 6,2385 jam (3.4892%) dari penjadwalan produksi sebelumnya.