Optimasi Cutting Stock Pada Industri Pemotongan Kertas Dengan Menggunakan Integer Linear Programming

Abstract

Cutting stock problem dalam industri pemotongan kertas merupakan permasalahan tentang bagaimana menentukan pola pemotongan kertas berdasarkan permintaan yang masuk. Pola pemotongan kertas tersebut berkaitan dengan dimensi rectangle serta pieces yang digunakan. Di dalam penelitian ini digunakan satu tipe rectangle dengan enam tipe pieces dimana pemotongan rectangle dilakukan secara two stage guillotine pattern. Di dalam suatu rectangle dapat dimuat beberapa tipe pieces dimana kombinasi pieces tersebut menghasilkan sisa kertas yang seminimum mungkin. Jumlah produksi setiap pola pemotongan kertas harus memperhatikan jumlah demand dari masing-masing pieces serta inventori yang ditimbulkan nantinya. Pada penelitian ini, cutting stock problem diselesaikan dengan menggunakan integer linear programming melalui algoritma branch and bound yang kemudian dilanjutkan dengan melakukan analisis sensitivitas terhadap hasil yang diperoleh. Dari penelitian ini diperoleh pola-pola pemotongan kertas yang optimum serta jumlah produksi untuk setiap pola-pola tersebut berdasarkan rata-rata permintaan kertas per hari. Di samping itu, diberikan pula beberapa alternatif kebijakan sistem produksi yang dapat diambil oleh perusahaan.