PENYELESAIAN MASALAH CUTTING STOCK SATU DIMENSI MENGGUNAKAN MODEL INTEGER LINEAR PROGRAMMING DAN ALGORITMA PATTERN GENERATION

Sri Nadiani, - (2024) PENYELESAIAN MASALAH CUTTING STOCK SATU DIMENSI MENGGUNAKAN MODEL INTEGER LINEAR PROGRAMMING DAN ALGORITMA PATTERN GENERATION. S1 thesis, Universitas Pendidikan Indonesia.

Baca Full Text klik disini
[img] Text
S_MAT_2009116_Title.pdf
Download (729kB)
[img] Text
S_MAT_2009116_Chapter1.pdf
Download (191kB)
[img] Text
S_MAT_2009116_Chapter2.pdf
Restricted to Staf Perpustakaan
Download (267kB)
[img] Text
S_MAT_2009116_Chapter3.pdf
Download (452kB)
[img] Text
S_MAT_2009116_Chapter4.pdf
Restricted to Staf Perpustakaan
Download (715kB)
[img] Text
S_MAT_2009116_Chapter5.pdf
Download (150kB)
[img] Text
S_MAT_2009116_Appendix.pdf
Restricted to Staf Perpustakaan
Download (612kB)
Official URL: https://repository.upi.edu/

Abstract

Rumah merupakan kebutuhan utama bagi manusia. Salah satu komponen rumah adalah atap yang rangkanya terbuat dari kayu atau baja ringan. Dengan mempertimbangkan harga bahan, daya tahan, dan biaya tenaga kerja, baja ringan dinilai lebih ekonomis dan praktis digunakan. Namun, pemotongan baja ringan yang kurang terencana dapat menghasilkan banyak limbah material dan meningkatkan biaya produksi. Penelitian ini memperlihatkan penyelesaian masalah pemotongan stok (cutting stock problem) satu dimensi pada rangka atap rumah 2 lantai dari baja ringan. Tujuannya adalah untuk menentukan pola pemotongan baja ringan sehingga kebutuhan baja ringan terpenuhi dan menghasilkan sisa pemotongan baja ringan yang minimum. Penelitian ini menggunakan model Integer Linear Programming (ILP) dan algoritma Pattern Generation untuk menyelesaikan permasalahan pemotongan baja ringan. Model Integer Linear Programming (ILP) dibangun untuk menentukan sisa pemotongan yang minimum. Sedangkan, algoritma Pattern Generation menghasilkan pola-pola pemotongan yang feasible dengan menggunakan pohon pencarian. Hasil implementasi menunjukkan didapatkan 17 pola pemotongan yang optimal dengan jumlah minimum stok yang digunakan yaitu sebanyak 56 buah stok baja ringan berukuran 6 meter dan 2 buah stok baja ringan berukuran 3 meter dan hasil sisa pemotongan yang minimum yaitu 7,28 meter. A house is a primary need for humans. One of the components of a house is a roof whose frame is made of wood or mild steel. Considering the price of materials, durability, and labor costs, mild steel is considered more economical and practical to use. However, poorly planned cutting of mild steel can generate a lot of material waste and increase production costs. This study shows the solution of a one-dimensional cutting stock problem on the roof truss of a 2-story house made of mild steel. The goal is to determine the cutting pattern of mild steel so that the demand for mild steel is met and produce minimum mild steel cutting waste. This research uses the Integer Linear Programming (ILP) model and Pattern Generation algorithm to solve the mild steel cutting problem. The Integer Linear Programming (ILP) model is built to determine the minimum remaining cuts. Meanwhile, the Pattern Generation algorithm generates feasible cutting patterns using a search tree. The implementation results show that 17 optimal cutting patterns are obtained with the minimum amount of stock used, namely 56 pieces of 6-meter mild steel stock and 2 pieces of 3-meter mild steel stock and the minimum remaining cutting result is 7.28 meters.

Item Type: Thesis (S1)
Additional Information: https://scholar.google.com/citations?hl=id&authuser=1&user=rfTBfmQAAAAJ ID SINTA Dosen Pembimbing: Siti Fatimah: 5978161 Kartika Yulianti: 5979108
Uncontrolled Keywords: Baja ringan, Cutting Stock Problem Satu Dimensi, Algoritma Pattern Generation, Integer Linear Programming, Pola Pemotongan. Mild steel, One-Dimensional Cutting Stock Problem, Pattern Generation algorithm, Integer Linear Programming, Cutting Pattern.
Subjects: L Education > L Education (General)
Divisions: Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Jurusan Pendidikan Matematika > Program Studi Matematika (non kependidikan)
Depositing User: Sri Nadiani
Date Deposited: 10 Sep 2024 16:59
Last Modified: 10 Sep 2024 16:59
URI: http://repository.upi.edu/id/eprint/123873

Actions (login required)

View Item View Item