PENJADWALAN PRODUKSI PAKAN AYAM PADA MESIN PRESS DENGAN MENGGUNAKAN METODE BRANCH AND BOUND (STUDI KASUS : PT. JAPFA COMFEED INDONESIA TBK LAMPUNG)

Abstract

PT. Japfa Comfeed Indonesia Tbk Lampung adalah salah satu perusahaan yang bergerak dalam
produksi pakan ayam yang dijual ke konsumen atau untuk peternakan sendiri. Masalah yang terjadi pada
perusahaan yaitu terdapat mesin press yang menganggur pada bagian produksi pakan ayam sehingga
penggunaan mesin yang tersedia kurang termanfaatkan dengan baik. Penjadwalan yang dilakukan perusahaan
pada penggunaan mesin press untuk memproduksi pakan ayam pada suatu job belum optimal sehingga
menyebabkan mesin mengganggur dan waktu penjadwalan produksi pakan ayam kurang efektif. Penelitian ini
bertujuan untuk menentukan jadwal operasi mesin press yang optimal dengan metode Branch and Bound,
menganalisis dan menyusun penjadwalan mesin press dengan metode Branch and Bound dan meminimasi ratarata waktu proses dalam suatu sistem. Metode Branch and Bound dapat diterapkan pada mesin yang disusun
secara pararel dengan kapasitas mesin yang sama. Metode Branch and Bound adalah suatu alat pencarian
solusi optimal pada permasalaan optimasi seperti pada masalah penjadwalan dengan mencari batas bawah dari
tiap-tiap job yang dikerjakan. Hasil penjadwalan yang digunakan perusahaan dengan nilai makespan 4139.76
jam pada urutan pekerjaan 1-2-3-4, sedangkan dengan metode Branch and ound menghasilkan penjadwalan
yang optimal dengan makespan sebesar 2413.88 jam dengan urutan pekerjaan 2-1-4-3. Hasil selisih yang
didapat meminimasikan makespan sebesar 1725.88 jam atau 41.69%.