Cutting Stock Problem (CSP) adalah suatu persoalan menentukan pola pemotongan dari sejumlah stock dengan ukuran panjang dan lebar tertentu yang dipotong untuk memenuhi permintaan suatu barang. Penelitian ini mengimplementasikan algoritma pattern generation (PG) untuk membentuk model Gilmore and Gomory pada CSP dua dimensi. Pola-pola pemotongan yang diperoleh se…
Cutting Stock Problem (CSP) 2 dimensi merupakan permasalahan pemotongan bahan baku yang bertujuan untuk mendapatkan sisa pemotongan (trim loss) seminimum mungkin. Salah satu hal yang menyebabkan trim loss adalah peletakan pola yang kurang tepat. Penelitian ini menggunakan algoritma pattern generation untuk menghasilkan pola-pola pemotongan. Berdasarkan hasil dan pembahasan didapatkan bahwa deng…
Cutting Stock Problem (CSP) dua dimensi adalah suatu persoalan penentuan pola pemotongan dari sejumlah stock dengan panjang dan lebar standar yang dipotong untuk memenuhi permintaan suatu barang. Penentuan pola pemotongan bertujuan agar jumlah stock yang digunakan menjadi minimum. Penelitian ini mengimplementasikan algoritma pattern generation untuk membentuk model Gilmore and Gomory pada CSP d…