| PT.Indah Kiat Pulp & Paper adalah sebuah perusahaan yang bergerak di bidang produksi kertas dan bubur kertas (Pulp). Kedua produk ini saling berkaitan sebab untuk menghasilkan kertas dibutuhkan bahan baku berupa Pulp atau bubur kertas, serta sering kali produksi kertas di pabrik tersebut berlebihan. Penelitian ini bertujuan menentukan panjang mainroll yang optimal sesuai dengan permintaan sehingga overproduction seminimal mungkin. Pendekatan yang digunakan adalah Integer Programming dengan metode Branch and Bound, dimana sebelumnya telah diperoleh kombinasi susunan kertas yang mungkin pada mainroll yang berukuran panjang maksimal 80 km dan lebar 8,5 m. Berdasarkan hasil perhitungan optimal untuk masa produksi Bulan Desember 2020 diperoleh panjang mainroll yang diproduksi 139,23 km yang menghasilkan 14.891 rim untuk kertas A4, 10.539 rim untuk kertas F4, dan 10.239 rim untuk kertas Q4. Kelebihan produksi optimal masing-masing jenis kertas dibandingkan dengan permintaan berturut-turut adalah sebanyak 0,34%, 0,02%, dan 1,82%, sementara kelebihan produksi secara total untuk semua jenis ukuran kertas untuk produksi optimal dibandingan dengan permintaan adalah sebesar 0,67 %. Hasil produksi pada bulan Desember 2020, kelebihan produksi A4, F4 dan Q4 berturut-turut adalah sebanyak 1,15%, 3,26%, dan 2,92%, sementara kelebihan produksi secara total untuk semua jenis ukuran kertas sebesar 2,28%. Standar deviasi perhitungan optimal sebesar 0,96% sementara standar deviasi perhitungan kondisi nyata sebesar 1,13%, artinya bahwa simpangan kelebihan produksi pada kondisi nyata lebih besar. |