eprintid: 134731 rev_number: 24 eprint_status: archive userid: 215821 dir: disk0/00/13/47/31 datestamp: 2025-08-07 01:53:26 lastmod: 2025-08-07 01:53:26 status_changed: 2025-08-07 01:53:26 type: thesis metadata_visibility: show creators_name: Naja Rahma Maghriba, - creators_name: Kartika Yulianti, - creators_name: Al Azhary Masta, - creators_nim: NIM2101035 creators_nim: NIDN0028078202 creators_nim: NIDN0010069001 creators_id: najarahma@upi.edu creators_id: kartika.yulianti@upi.edu creators_id: alzahari.masta@upi.edu contributors_type: http://www.loc.gov/loc.terms/relators/THS contributors_type: http://www.loc.gov/loc.terms/relators/THS contributors_name: Kartika Yulianti, - contributors_name: Al Azhary Masta, - contributors_nidn: NIDN0028078202 contributors_nidn: NIDN0010069001 contributors_id: kartika.yulianti@upi.edu contributors_id: alzahari.masta@upi.edu title: PENYELESAIAN CUTTING STOCK PROBLEM DUA DIMENSI MENGGUNAKAN ALGORITMA GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURE, MERSENNE TWISTER DAN MODEL DOTTED BOARD ispublished: pub subjects: L1 subjects: QA divisions: MAT full_text_status: restricted keywords: Cutting Stock Problem, GRASP, Mersenne Twister, Dotted Board, Optimasi Cutting Stock Problem, GRASP, Mersenne Twister, Dotted Board, Optimization note: ID SINTA Dosen Pembimbing: Kartika Yulianti: 5979108 Al Azhary Masta: 6007709 abstract: Cutting Stock Problem (CSP) dua dimensi adalah permasalahan optimasi dalam proses pemotongan bahan baku berbentuk lembaran datar (seperti papan, plat logam, atau kain) menjadi beberapa potongan berukuran lebih kecil untuk memenuhi permintaan tertentu, dengan tujuan utama meminimalkan sisa bahan atau memaksimalkan pemanfaatan area bahan. Penelitian ini menyelesaikan CSP dua dimensi menggunakan algoritma Greedy Randomized Adaptive Search Procedure (GRASP) dengan solusi awal dari bilangan acak Mersenne Twister (MT) dan diformulasikan ke dalam model Dotted Board. Algoritma GRASP menentukan pola pemotongan layak secara heuristik, sedangkan model Dotted Board untuk memformulasikan posisi peletakan masing-masing item dalam stock sehingga pola pemotongan dapat dihasilkan dan meminimalkan sisa bahan. Hasil penelitian CSP dengan data dari seorang ahli pemasangan plafon dengan bahan baku gypsum menunjukkan pola pemotongan yang menghasilkan susunan peletakan item dalam stock secara optimal, memenuhi seluruh permintaan serta meminimalkan sisa bahan. Berdasarkan hasil perhitungan, diperoleh tiga pola pemotongan optimal yang masing-masing digunakan sebanyak 7 kali, 6 kali, dan 17 kali untuk memenuhi seluruh kebutuhan. Program penyelesaian yang diimplementasikan menggunakan GUI Python dan LINGO berhasil memberikan solusi optimal dengan meminimalkan jumlah sisa bahan dan jumlah stock lembar yang diperlukan. The two-dimensional Cutting Stock Problem (CSP) is an optimization problem in the process of cutting raw material sheets (such as boards, metal plates, or fabric) into several smaller pieces to meet specific demands, with the main objective of minimizing leftover material or maximizing material utilization. This study addresses the two-dimensional CSP using the Greedy Randomized Adaptive Search Procedure (GRASP) algorithm, with an initial solution generated from Mersenne Twister (MT) random numbers and formulated into a Dotted Board model. The GRASP algorithm heuristically determines feasible cutting patterns, while the Dotted Board model formulates the placement positions of each item within the stock so that cutting patterns can be generated and material waste minimized. The results of this CSP study, using data from a ceiling installation specialist with gypsum as the raw material, produced cutting patterns that optimally arranged the item placements within the stock, fulfilling all demands while minimizing leftover material. Based on the calculation results, three optimal cutting patterns were obtained, used respectively 7 times, 6 times, and 17 times to meet the total requirements. The solution program, implemented using a Python-based GUI and LINGO, successfully provided optimal solutions by minimizing both leftover material and the number of raw stock sheets needed. date: 2025-07-16 date_type: published institution: Universitas Pendidikan Indonesia department: KODEPRODI44201#Matematika_S1 thesis_type: other thesis_name: other official_url: https://repository.upi.edu/ related_url_url: https://perpustakaan.upi.edu/ related_url_type: org citation: Naja Rahma Maghriba, - and Kartika Yulianti, - and Al Azhary Masta, - (2025) PENYELESAIAN CUTTING STOCK PROBLEM DUA DIMENSI MENGGUNAKAN ALGORITMA GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURE, MERSENNE TWISTER DAN MODEL DOTTED BOARD. S1 thesis, Universitas Pendidikan Indonesia. document_url: http://repository.upi.edu/134731/3/S_MAT_2101035_Title.pdf document_url: http://repository.upi.edu/134731/4/S_MAT_2101035_Chapter1.pdf document_url: http://repository.upi.edu/134731/5/S_MAT_2101035_Chapter2.pdf document_url: http://repository.upi.edu/134731/6/S_MAT_2101035_Chapter3.pdf document_url: http://repository.upi.edu/134731/7/S_MAT_2101035_Chapter4.pdf document_url: http://repository.upi.edu/134731/8/S_MAT_2101035_Chapter5.pdf document_url: http://repository.upi.edu/134731/9/S_MAT_2101035_Appendix.pdf