PENJADWALAN PRODUKSI MENGGUNAKAN METODE BRANCH AND BOUND (Studi Kasus : PT Tirta Mahakam Resource Tbk)

Penelitian ini membahas alternatif penjadwalan produksi yang optimal dengan menggunakan metode branch and bound yang bertujuan untuk menentukan penjadwalan di PT Tirta Mahakam Resource (TMR) dalam meminimasi makespan. Selama ni perusahaan tersebut menjalankan produksinya menggunakan sistem penjadwalan FCFS (first come first served) dengan sistem produksi flowshop. Penelitian ini diawali menghitung waktu standart dari tiap Job menggunakan metode pengukuran waktu dengan work sampling, kemudian dilakukan penjadwalan dengan branch and bound.
Hasil perhitungan dengan menggunakan branch and bound penjadwalan optimal yang diusulkan adalah Job 2 - job 5 - job 7 -job 6 - job 1 - job 3 - job 4 - job 8. Penjadwalan usulan tersebut diperoleh makespan sebesar 1562,23 menit atau 93734,02 detik. Sedangkan penjadwalan FCFS yang selama ini dilakukan TMR memiliki makespan sebesar 1715,18 menit atau 102910,53. Selisih yang dihasilkan adalah 152,94 menit atau 9176,515 detik. Hal inilah yang dapat membuktikan bahwa penjadwalan dengan metode branch and bound dapat meminimimasi waktu proses produksi pada PT Tirta Mahakam Resource (TMR).