Penyelesaian Cutting Stock Problem Dua Dimensi dengan Model Arc Flow

Abstract

Cutting Stock Problem (CSP) dua dimensi adalah permasalahan pemotongan yang memperhatikan dua sisi, yaitu panjang dan lebar. Tujuan dari masalah pemotongan ini adalah untuk meminimalkan jumlah sisa bahan baku yang terbuang dan meminimalkan biaya keseluruhan, termasuk biaya bahan baku sekaligus memenuhi jumlah permintaan. Ada beberapa metode untuk menyelesaikan permasalahan CSP ini, pada penelitian ini digunakan model arc flow, yaitu model yang direpresentasikan dengan graf berarah asiklik. Penelitian ini bertujuan untuk membangun model optimasi cutting stock problem dua dimensi menjadi model arc flow dua dimensi dan mengimplementasikannya ke dalam contoh permasalahan, kemudian setelah diselesaikan dengan menggunakan perangkat lunak Lingo 18.0 maka akan menghasilkan kombinasi pola pemotongan yang optimal. Hasil yang diperoleh memberikan sisa pemotongan sebesar 15,312% dari total bahan baku yang digunakan.