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. Penyebab utama trim loss adalah penyusunan letak pola pemotongan yang kurang tepat. Pola pemotongan yang banyak perlu dikombinasikan dan direduksi untuk mendapatkan pola pemotongan optimal. Reduksi pola jenis 3-2 diuji pada kasus pemotongan kertas. Berdasarkan hasil dan pembahasan didapatkan bahwa pola-pola pemotongan yang semula banyak menjadi lebih sedikit dan optimal melalui reduksi pola. Pola-pola optimal tersebut menghasilkan trim loss sama dengan nol dan beberapa produk surplus

Optimasi Trim Loss pada Cutting Stock Problem Menggunakan Column Generation Technique dan Algoritma Balas yang Dimodifikasi

Kertas dipakai untuk keperluan semua hal seperti catatan kuliah, foto kopi bahan ajar, bahan percetakan, dan sebagainya. Kesalahan pola pemotongan kertas pada percetakan menghasilkan sisa-sisa kertas yang tidak terpakai. Masalah ini dikenal sebagai masalah trim loss yang berarti kerugian yang timbul dari hasil proses pemotongan. Selanjutnya masalah pemotongan dikenal dengan istilah Cutting Stock Problem (CSP). Penelitian ini menggunakan metode Column Generation Technique (CGT) dan algoritma Balas yang Dikembangkan untuk menyelesaikan pola pemotongan yang optimal. Permasalahan dimodelkan ke dalam bentuk linear dan diselesaikan sebagai permasalahan Integer Linear Programming (ILP). Implementasi model diuji pada software dan serangkaian persoalan cutting stock. Berdasarkan hasil dan pembahasan diperoleh bahwa metode CGT lebih tepat dalam menyelesaikan CSP dibandingkan algoritma Balas yang Dimodifikasi, dikarenakan terkadang solusi yang dihasilkan oleh algoritma Balas yang Dimodifikasi seringkali tidak biner dan tidak optimal

Implementasi Metode Greedy Randomized Adaptive Search Procedure Dan Model Dotted Board Pada Cutting Stock Problem Bentuk Reguler

Cutting Stock Problem (CSP) merupakan masalah optimasi dalam pemilihan alternatif pola pemotongan bahan baku (stock) dimana lembaran stock besar harus dipotong menjadi potongan-potongan kecil (item). Tujuan dari pencarian solusi optimum model CSP adalah meminimumkan penggunaan stock dan sisa pemotongan (trim loss). Penelitian ini memotong stock menjadi 3 tipe item yang berbentuk beraturan (reguler). Metode Greedy Randomized Adaptive Search Procedure (GRASP) digunakan untuk menentukan pola-pola pemotongan. Sedangkan model Dotted Board bertujuan untuk meminimumkan penggunaan stock. Pola-pola pemotongan yang dimodelkan ke dalam model Dotted Board menunjukkan jumlah stock minimum sebanyak 51 lembar yang digunakan untuk memenuhi permintaan konsumen. Permintaan konsumen untuk item pertama sebanyak 75 buah, item kedua sebanyak 6 buah dan item ketiga sebanyak 4 buah yang diposisikan dalam satu lembar stock. Jumlah item berlebih terdapat pada item kedua dan ketiga