PENYELESAIAN MASALAH CUTTING STOCK DENGAN PENGELASAN MENGGUNAKAN TEKNIK COLUMN GENERATION

Kamal Isham, - (2020) PENYELESAIAN MASALAH CUTTING STOCK DENGAN PENGELASAN MENGGUNAKAN TEKNIK COLUMN GENERATION. S1 thesis, Universitas Pendidikan Indonesia.

[img] Text
S_MAT_1695766_Title.pdf

Download (720kB)
[img] Text
S_MAT_1605766_Chapter1.pdf

Download (265kB)
[img] Text
S_MAT_1605766_Chapter2.pdf
Restricted to Staf Perpustakaan

Download (618kB)
[img] Text
S_MAT_1605766_Chapter3.pdf

Download (651kB)
[img] Text
S_MAT_1605766_Chapter4.pdf
Restricted to Staf Perpustakaan

Download (678kB)
[img] Text
S_MAT_1605766_Chapter5.pdf

Download (247kB)
[img] Text
S_MAT_1605766_Appendix.pdf
Restricted to Staf Perpustakaan

Download (386kB)
Official URL: http://repository.upi.edu

Abstract

ABSTRAK Masalah cutting stock dengan pengelasan adalah permasalahan pemotongan dan pengelasan sejumlah bahan baku menjadi pola-pola tertentu untuk memenuhi permintaan dengan bahan baku sesedikit mungkin. Pada penelitian ini, masalah cutting stock dengan pengelasan diselesaikan dengan menggunakan teknik column generation. Teknik column generation memuat dua model, yaitu model master dan submodel pembangkit kolom. Model master adalah model linear programming untuk menentukan banyaknya bahan baku minimum yang diperlukan untuk memenuhi permintaan. Submodel pembangkit kolom berjutuan untuk membentuk pola baru yang akan dimuat pada model master. Pembangkitan kolom selesai dilakukan ketika solusi dari model master sudah tidak dapat memberikan solusi yang lebih baik dari solusi pada tahapan sebelumnya. Karena teknik column generation tidak selalu menghasilkan solusi bilangan bulat, maka dibangun model tambahan mixed integer programming untuk memenuhi permintaan yang belum terpenuhi. Hasil implementasikan menunjukkan bahwa teknik column generation dapat menyelesaikan masalah cutting stock dengan pengelasan dan mampu memberikan solusi optimal. Kata Kunci: linear programming, integer programming, column generation, permasalah cutting stock dengan pengelasan.   ABSTRACT The cutting stock problem with welding is a problem for cutting a number of raw materials into a number of cutting patterns to meet every demand such that the raw material needed is minimum. In this study, column generation techniques are used to solve the problem. The technique contains two models i.e the master model and the column generator submodel. The master model is a linear programming model that is used to determine the minimum number of raw material needed to meet the needs according the cutting patterns. The submodel is constructed to generate a new cutting pattern that will improve the optimal solution of the master model. The column generation step is complete if there is no cutting pattern that can give the better solution. Since column generation technique does not always produce integer solutions, an additional mixed integer programming model is needed to meet unmet demands. The computationl results show that column generation techniques can solve cutting stock problems with welding, and it can give an optimal solution. Keywords: linear programming, integer programming, column generation, cutting stock problems with welding.

Item Type: Thesis (S1)
Additional Information: No Panggil : S MAT KAM p-2020; NIM :1605766
Uncontrolled Keywords: linear programming, integer programming, column generation, permasalah cutting stock dengan pengelasan.
Subjects: L Education > L Education (General)
Q Science > QA Mathematics
Divisions: Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Jurusan Pendidikan Matematika > Program Studi Matematika (non kependidikan)
Depositing User: KAMAL ISHAM
Date Deposited: 02 Sep 2020 05:09
Last Modified: 02 Sep 2020 05:09
URI: http://repository.upi.edu/id/eprint/52107

Actions (login required)

View Item View Item