Meminimalisir limbah (off-cuts)

Meminimalisir limbah (off-cuts) dengan model cutting stock: Kasus masalah cutting stock satu dimensi di industri pengerjaan kayu pada Masalah pemotongan stok (CSP) pada dasarnya terdiri dari pemotongan potongan besar yang tersedia dalam stok untuk menghasilkan potongan yang lebih kecil (disebut item) untuk memenuhi permintaan tertentu. Pemotongan direncanakan untuk meminimalkan pemborosan bahan stok (tujuan lain mungkin timbul). Tujuan ini mungkin untuk meminimalkan kerugian trim, jumlah garis potong atau biaya produksi, memaksimalkan keuntungan dan sebagainya. Dalam rencana pemotongan, set potongan yang diperlukan dari panjang stok yang tersedia harus diperoleh. Tujuannya adalah untuk meminimalkan jumlah panjang stok yang digunakan atau, setara, trim loss (pemborosan) (Murat, Urfat & Ahmet, 2011). Jenis masalah ini terjadi di beberapa industri seperti kertas, aluminium, baja, kaca, dan industri furnitur antara lain. Kallrath, Rebennack, Kallrath dan Kusche (2014) memecahkan masalah cutting stock di industri pulp dan kertas dengan tujuan meminimalkan jumlah gulungan dan pola, sehingga mencegah produksi berlebih. Masalah stok potong satu dimensi (1D-CSP) dapat dinyatakan sebagai berikut: Diberikan satu set item I, setiap item i {1, …, m} dengan panjang li dan permintaan bi pieces, untuk dipotong dari persediaan panjang stok L yang hampir tak terbatas (di mana 0 <li L, i I), untuk meminimalkan jumlah objek stok yang digunakan (Garraffa, Salassa, Vancroonenburg, Berghe & Wauters, 2014). Masalah yang dipertimbangkan dalam makalah ini adalah untuk menemukan rencana pemotongan yang akan meminimalkan bahan limbah ketika satu set pesanan yang berbeda panjang dan kuantitas akan dipotong dari satu pak stok dengan panjang konstan (Yang, Sung & Weng, 2006). Tujuan dari Meminimalisir limbah (off-cuts) ini adalah untuk mengembangkan model matematis untuk menyelesaikan masalah cutting stock satu dimensi di industri pengerjaan kayu dan mengembangkan program komputer yang user friendly untuk implementasinya. Banyak perusahaan pengerjaan kayu mencari cara untuk meminimalkan limbah produksi (dan memaksimalkan keuntungan) tetapi dihadapkan pada kurangnya pengetahuan teknis dan kompetensi untuk melakukannya. Oleh karena itu, diperlukan program pemotongan stok yang sangat mudah dioperasikan dan diinterpretasikan untuk meningkatkan efisiensi operasional. Berdasarkan permasalahan yang dihadapi, dikembangkan suatu metodologi untuk mengintegrasikan algoritma pembangkitan pola pemotongan dengan pemecah LP. Untuk mencapai tujuan minimisasi limbah, model pemotongan stok dikodekan ke dalam aplikasi komputer menggunakan bahasa VisualBasic.NET.