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).


Deskripsi Lain

This research work through production scheduling alternative that optimal by use of method branch and bound one that intent to determine scheduling at PT Tirta Mahakam Resource (TMR) in meminimasi makespan . Up to that firm is going its production utilize scheduling system FCFS ( first come first served ) with production system flowshop . This research starting to account standart's time of every Job utilizes to methodic time measurement with work is sampling , then done by scheduling with branch and bound . Arithmetic result by use of branch and bound proposed optimal scheduling is Job 2 job 5 job 7 - job 6 job 1 job 3 job 4 job 8. That proposal scheduling is acquired makespan as big as 1562,23 minutes or 93734,02 seconds. Meanwhile scheduling FCFS one that as it long done by TMR has makespan as big as 1715,18 minutes or 102910,53. Resulting difference is 152,94 minutes or 9176,515 seconds. It who can prove that scheduling by methodics branch and bound can meminimimasi production process time on PT Tirta Mahakam Resource (TMR).