PENJADWALAN PRODUKSI MENGGUNAKAN METODE HEURISTIC POUR DAN BRANCH AND BOUND UNTUK MEMINIMASI MAKESPAN

Penjadwalan produksi adalah proses pemilihan dan penentuan waktu penggunaan sumber daya yang ada untuk menghasilkan suatu produk. Dalam memproduksi produk, sering terjadi ketidakefektifan dalam menentukan urutan job yang optimal untuk memproduksi produk. PT. Triteguh Manunggal Sejati adalah perusahaan yang memproduksi minuman kemasan okky jelly. Banyaknya jumlah permintaan dari masyarakat akan produk okky jelly, maka jumlah yang diproduksi oleh perusahaan per hari sangatlah besar. Oleh karena itu, penelitian ini bertujuan untuk meminimasi makespan dan mencari urutan job yang opimal. Pada penelitian ini, penulis membandingkan dua metode yaitu Algoritma Heuristic Pour dan Algoritma Branch and Bound. Berdasarkan pengolahan data menggunakan Algortima Heuristic Pour dengan urutan job J4-J1-J5-J3-J2 memiliki nilai makespan 1121, 57 menit dengan efisiensi makespan dibandingkan metode perusahaan sebesar 1,25 %. Algoritma Branch and Bound dengan urutan job J3-J2-J5-J1-J4 memiliki nilai makespan 1087, 41 menit dengan efisiensi makespan dibandingkan metode perusahaan sebesar 4,25 %. Dengan hasil dari kedua metode tersebut sama, maka A Algoritma Branch and Bound merupakan metode yang optimal dalam meminimasi makespan.