<> "The repository administrator has not yet configured an RDF license."^^ . <> . . . "PENYELESAIAN CUTTING STOCK PROBLEM DUA DIMENSI MENGGUNAKAN ALGORITMA GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURE, MERSENNE TWISTER DAN MODEL DOTTED BOARD"^^ . "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.\r\n\r\nThe 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."^^ . "2025-07-16" . . . . . . . . . "Universitas Pendidikan Indonesia"^^ . . . "KODEPRODI44201#Matematika_S1, Universitas Pendidikan Indonesia"^^ . . . . . . . . . . . . . . . . . "-"^^ . "Naja Rahma Maghriba"^^ . "- Naja Rahma Maghriba"^^ . . "-"^^ . "Al Azhary Masta"^^ . "- Al Azhary Masta"^^ . . "-"^^ . "Kartika Yulianti"^^ . "- Kartika Yulianti"^^ . . . . . . "PENYELESAIAN CUTTING STOCK PROBLEM DUA DIMENSI MENGGUNAKAN ALGORITMA GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURE, MERSENNE TWISTER DAN MODEL DOTTED BOARD (Text)"^^ . . . "S_MAT_2101035_Title.pdf"^^ . . . "PENYELESAIAN CUTTING STOCK PROBLEM DUA DIMENSI MENGGUNAKAN ALGORITMA GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURE, MERSENNE TWISTER DAN MODEL DOTTED BOARD (Text)"^^ . . . "S_MAT_2101035_Chapter1.pdf"^^ . . . "PENYELESAIAN CUTTING STOCK PROBLEM DUA DIMENSI MENGGUNAKAN ALGORITMA GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURE, MERSENNE TWISTER DAN MODEL DOTTED BOARD (Text)"^^ . . . "PENYELESAIAN CUTTING STOCK PROBLEM DUA DIMENSI MENGGUNAKAN ALGORITMA GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURE, MERSENNE TWISTER DAN MODEL DOTTED BOARD (Text)"^^ . . . "S_MAT_2101035_Chapter3.pdf"^^ . . . "PENYELESAIAN CUTTING STOCK PROBLEM DUA DIMENSI MENGGUNAKAN ALGORITMA GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURE, MERSENNE TWISTER DAN MODEL DOTTED BOARD (Text)"^^ . . . "PENYELESAIAN CUTTING STOCK PROBLEM DUA DIMENSI MENGGUNAKAN ALGORITMA GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURE, MERSENNE TWISTER DAN MODEL DOTTED BOARD (Text)"^^ . . . "S_MAT_2101035_Chapter5.pdf"^^ . . . "PENYELESAIAN CUTTING STOCK PROBLEM DUA DIMENSI MENGGUNAKAN ALGORITMA GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURE, MERSENNE TWISTER DAN MODEL DOTTED BOARD (Text)"^^ . . "HTML Summary of #134731 \n\nPENYELESAIAN CUTTING STOCK PROBLEM DUA DIMENSI MENGGUNAKAN ALGORITMA GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURE, MERSENNE TWISTER DAN MODEL DOTTED BOARD\n\n" . "text/html" . . . "L Education (General)"@en . . . "QA Mathematics"@en . .