Text
Reduksi pola pemotongan kertas pada cutting stock problem (csp) satu dimensi
Cutting Stock Problem (CSP) satu dimensi merupakan salah satu
permasalahan optimasi dalam pemotongan bahan persediaan yang bertujuan
mendapatkan sisa pemotongan (Trim Loss) seminimum mungkin. Trim loss
disebabkan oleh beberapa alasan, salah satunya adalah penyusunan letak pola
pemotongan yang kurang tepat, sehingga diperlukan pola pemotongan yang tepat.
CSP merupakan kasus pengkombinasian yang menghasilkan banyak pola
pemotongan. Pola-pola pemotongan tersebut direduksi untuk mendapatkan pola
pemotongan yang tepat dan lebih mudah. Berdasarkan pembahasan didapatkan bahwa
hasil reduksi dari 20 pola pemotongan menghasilkan 10 pola pemotongan. Solusi
optimal yang diperoleh dari hasil reduksi yaitu pemotongan dengan pola pemotongan
ke-2 sebanyak 16 buah kertas, pola pemotongan ke-7 sebanyak 10 buah kertas, pola
pemotongan ke-8 sebayak 24 buah kertas, dan pola pemotongan ke-10 sebanyak 16
buah kertas. Pola pemotongan optimal menghasilkan 45 potong kertas berukuran 20
cm, 70 potong kertas berukuran 30 cm, 58 potong kertas berukuran 40 cm, 64 potong
kertas berukuran 40 cm, dan 3 potong kertas surplus berukuran 20 cm.
Kata Kunci : Cutting Stock Problem (CSP), Reduksi Pola Pemotongan, Trim Loss.
No copy data
No other version available