@phdthesis{repoupi135423,
            year = {2025},
          school = {Universitas Pendidikan Indonesia},
           title = {PENYELESAIAN CUTTING STOCK PROBLEM TIGA DIMENSI MENGGUNAKAN ALGORITMA PATTERN GENERATION DAN MODEL INTEGER LINEAR PROGRAMMING},
           month = {July},
            note = {https://scholar.google.com/citations?view\_op=list\_works\&hl=en\&user=c7B0siYAAAAJ

ID SINTA Dosen Pembimbing
Kartika Yulianti: 5979108
Al Azhary Masta: 6007709},
        keywords = {Cutting Stock Problem Tiga Dimensi, Algoritma Pattern Generation, Integer Linear Programming, Metode Simpleks, Metode Branch And Bound

Three-Dimensional Cutting Stock Problem, Pattern Generation Algorithm, Integer Linear Programming, Simplex Method, Branch and Bound Method},
          author = {Annieta Tri Rahmawati, - and Kartika Yulianti, - and Al Azhary Masta, -},
             url = {https://repository.upi.edu/},
        abstract = {Pemotongan bahan baku merupakan salah satu hal yang perlu diperhatikan pada proses produksi, biasanya dilakukan dengan menyesuaikan ukuran sesuai kebutuhan produksi atau permintaan konsumen. Bahan baku yang dipotong akan menghasilkan sisa yang tidak terpakai sehingga dapat terjadi pemborosan bahan baku apabila sisa pemotongan cukup banyak. Penelitian ini membahas penyelesaian Cutting Stock Problem tiga dimensi pada pemotongan bahan baku berbentuk balok yang akan dipotong menjadi potongan lebih kecil berbentuk balok. Tujuannya adalah untuk menentukan pola pemotongan bahan baku berbentuk balok agar meminimalkan sisa pemotongan dan memenuhi permintaan. Penelitian ini menggunakan algoritma Pattern Generation untuk membangkitkan semua pola pemotongan dan model Integer Linear Programming yang diselesaikan dengan metode Simpleks serta Branch and Bound untuk memperoleh pola pemotongan optimal. Bahan baku yang digunakan berupa busa berukuran 210{$\times$}210{$\times$}100 cm. Terdapat empat jenis permintaan yang akan diproduksi, yaitu 200{$\times$}180{$\times$}30 cm sebanyak 30 buah, 180{$\times$}100{$\times$}10 cm sebanyak 100 buah, 100{$\times$}60{$\times$}5 cm sebanyak 180 buah dan 60{$\times$}50{$\times$}15 cm sebanyak 160 buah. Pembangkitan pola pemotongan menggunakan algoritma Pattern Generation menghasilkan 117 pola pemotongan. Penentuan pola pemotongan optimal menggunakan model Integer Linear Programming yang diselesaikan dengan metode Simpleks serta Branch and Bound menghasilkan 5 pola pemotongan optimal yang membutuhkan 19 buah stok balok busa dengan trim loss sebesar 20430{$\times$}10{\^{ }}3  cm{\^{ }}3 dan surplus untuk item 4 sebanyak 8 buah.

Cutting raw materials is an important aspect to consider in the production process and is typically done by adjusting the material size according to production needs or customer demand. The cutting process generates leftover materials that are not used, which can lead to material waste if the leftovers are excessive. This study addresses the solution to the three-dimensional Cutting Stock Problem involving the cutting of raw materials in the form of blocks into smaller block-shaped pieces. The objective is to determine cutting patterns for the block-shaped raw materials that minimize waste while fulfilling demand. This study uses the Pattern Generation algorithm to generate all possible cutting patterns and employs an Integer Linear Programming model, solved using the Simplex method and Branch and Bound technique, to obtain the optimal cutting patterns. The Pattern Generation algorithm produced 117 cutting patterns. The optimal pattern selection, solved using the Integer Linear Programming model with the Simplex method and Branch and Bound, resulted in 5 optimal cutting patterns, requiring 19 foam block stocks, with a trim loss of 20430{$\times$}103 cm3 and a surplus of 8 units for item 4.}
}