MODEL OPTIMISASI LINEAR INTEGER UNTUK CUTTING STOCK PROBLEM (CSP) DAN PENYELESAIANNYA MENGGUNAKAN METODE BRANCH-AND-BOUND SERTA KAJIAN ANALISIS SENSITIVITASNYA
No Thumbnail Available
Date
2015-07-28
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Dalam proses produksi, bahan material seperti kertas, baja, kaca, kayu, plastik, dan tekstil biasanya mengalami proses pemotongan. Bahan material tersebut dipotong menjadi ukuran yang lebih kecil, yang disebut produk akhir. Pada industri pemotongan kayu, Cutting Stock Problem (CSP) adalah sebuah masalah mengenai bagaimana menentukan pola pemotongan yang digunakan untuk memotong bahan material kayu sehingga permintaan untuk produk akhir dapat terpenuhi. Dalam Skripsi ini CSP yang dibahas adalah masalah pemotongan kayu satu dimensi. Penyelesaian CSP dilakukan dengan membuat model Optimisasi Linear Integer lalu solusi dicari menggunakan Metode Branch-and-Bound dengan bantuan software MATLAB. Dalam skripsi ini juga disajikan Grafical User Interface yang menggambarkan Analisis Sensitivitas untuk melihat pengaruh perubahan banyaknya permintaan produk akhir terhadap solusi optimal.
Description
Keywords
Cutting Stock Problem satu dimensi, Metode Branch-and-Bound, Analisis Sensitivitas