Optimisasi Cutting Stock Dua Dimensi Pola Homogen Dua Tahap Menggunakan Integer Linear Programming

Abstract

Cutting Stock Problem (CSP) dua dimensi merupakan permasalahan optimisasi pemotongan bahan yang memperhatikan dua sisi yaitu panjang dan lebar. Tujuannya adalah untuk menentukan pola pemotongan yang meminimumkan sisa pemotongan bahan. Proses pemotongan bahan dapat dilakukan secara guillotine dan non-guillotine. Salah satu proses pemotongan bahan secara guillotine adalah pemotongan bahan dengan pola homogen dua tahap. Penelitian ini bertujuan membangun suatu model optimisasi cutting stock dua dimensi pola homogen dua tahap menggunakan integer linear programming. Model ini diimplementasikan menggunakan bantuan bahasa pemrograman Python 3.10 dan perangkat lunak optimisasi Lingo 18.0 untuk memecahkan masalah pemotongan kain pada RB GROUP. Hasil yang diperoleh memberikan sisa pemotongan sebesar 3,98 % dari total bahan kain yang digunakan. Sisa tersebut lebih kecil dibandingkan sisa pemotongan yang dilakukan oleh RB GROUP sebesar 17,64 % dari total bahan kain yang digunakan.

Two-dimensional Cutting Stock Problem (CSP) is a material cutting optimization problem that pays attention to two sides: length and width. The goal is to determine a cutting pattern that minimizes material cutting residue. The process of cutting materials can be done by guillotine and non-guillotine. One of the guillotine is cutting materials with a two-stage homogeneous pattern. This study aims to build a two-dimensional cutting stock two-stage homogeneous pattern using integer linear programming. This model is implemented using Python 3.10 programming language and Lingo 18.0 optimization software to solve fabric-cutting problems in RB GROUP. The results obtained provide the residue as much as 3.98 % of the total fabric used. This value is smaller than the residue of cutting made by RB GROUP that was 17.64% of the total fabric used.