PENDEKATAN INTEGER LINEAR PROGRAMMING UNTUK MENGOPTIMALKAN PRODUKSI PERENCANAAN KERUPUK

Abstract

Usaha Kecil dan Menengah (UKM) Kerupuk yang berada di Kabupaten Cirebon memproduksi beberapa jenis kerupuk, yatu kerupuk bawang original, kerupuk bawang pedas, kerupuk judes, dan kerupuk usus cabe ijo. Selama ini belum dilakukan perencanaan produksi yang baik di UKM Kerupuk. Salah satu tantangan utama bagi UKM Kerupuk adalah bagaimana mendapatkan keuntungan yang optimal dengan biaya yang serendah-rendahnya. Oleh karena itu, dalam penelitian ini dilakukan optimasi untuk memaksimalkan potensi produksi kerupuk dengan menggunakan Integer Linear Programming (ILP). Adapun tujuan dari penelitian ini adalah untuk menentukan jumlah kerupuk yang diproduksi untuk memaksimalkan keuntungan dengan bahan baku dan biaya produksi yang terbatas. Model akhir hasil produksi yang optimal diselesaikan menggunakan metode branch and bound dengan bantuan aplikasi POM for Windows. Hasil penyelesaian model menunjukkan bahwa keuntungan yang diperoleh lebih optimal sebesar 60% daripada keuntungan rata-rata UMK Kerupuk.