Optimasi Perencanaan Produksi Dengan Kombinasi Metode Integer Linear Programming Dan Algoritma Branch & Bound

CV. Sumber Rezeky merupakan salah satu Usaha Mikro Kecil Menengah (UMKM) yang bergerak pada bidang pangan yaitu kerupuk. CV. Sumber Rezeky memproduksi dengan berbagai jenis kerupuk yaitu ada kerupuk darokdok, kerupuk udang, kerupuk inul, kerupuk mie, kerupuk jengkol, dan kerupuk warna. Namun dalam penelitian hanya dengan 3 jenis kerupuk saja yaitu kerupuk darokdok, kerupuk udang dan kerupuk inul, karena 3 jenis tersebut lebih dominan dalam produksi dan banyak diminati oleh konsumen. Dalam proses produksi CV. Sumber Rezeky dilakukan mengikuti kebiasaan selama ini yaitu melakukan kegiatan produksi hanya berdasarkan perkiraan tanpa memperhitungkan perencanaan produksi sehingga tidak mendapatkan hasil yang optimal. Pencarian solusi untuk model ini dilakukan dengan menggunakan kombinasi metode Integer Linear Programming dan Algoritma Branch & Bound. Berdasarkan hasil perhitungan menggunakan software QM for Windows dan perhitungan manual maka didapatkan hasil produksi per hari yaitu kerupuk darokdok (X1) = 7 kg, kerupuk udang (X2) = 5 kg, dan kerupuk inul (X3) = 5 kg dengan keutungan Rp. 790.000 dan biaya operasional per hari sebesar Rp. 556.000. Maka keuntungan bersih CV. Sumber Rezeky dalam sehari adalah Rp. 234.000.

Kata kunci: algoritma branch & bound, integer linear programming, perencanaan produksi.