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

Permanasari, Adhika (2007) Optimasi Cutting Stock Pada Industri Pemotongan Kertas Dengan Menggunakan Integer Linear Programming. Undergraduate thesis, Diponegoro University.

Full text not available from this repository.

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.

Item Type:Thesis (Undergraduate)
Uncontrolled Keywords:Cutting stock problem, two stage guillotine pattern, algoritma branch and bound
Subjects:T Technology > T Technology (General)
Divisions:Faculty of Engineering > Department of Industrial Engineering
Faculty of Engineering > Department of Industrial Engineering
ID Code:34149
Deposited By:Mr/Ms teknik industri
Deposited On:06 May 2013 21:02
Last Modified:06 May 2013 21:02

Repository Staff Only: item control page