SIMULASI MASALAH CUTTING STOCK SATU DIMENSI DENGAN LINDO

Rofiqoh, Nur Isnaini (2017) SIMULASI MASALAH CUTTING STOCK SATU DIMENSI DENGAN LINDO. Undergraduate thesis, IAIN Raden Intan Lampung.

[thumbnail of skripsi_full.pdf]
Preview
PDF
Download (4MB) | Preview

Abstract

Masalah cutting stock merupakan suatu masalah pemrograman linear bilangan bulat yang banyak muncul dalam bidang industri, seperti industri kertas, tekstil, kayu, plastik, kain, dan kaca. Sebuah industri kertas memproduksi rol kertas jumbo pada mesin kertas. Rol kertas jumbo kemudian dipotong menjadi beberapa rol kecil dengan lebar yang berbeda. Lebar rol ditentukan oleh permintaan pelanggan dan jumlah rol yang dipesan berbeda-beda. Oleh karena itu dibutuhkan penyusunan pola pemotongan dari sebuah rol jumbo menjadi rol-rol kecil. Penyusunan pola pemotongan ini bertujuan untuk meminimumkan jumlah rol jumbo yang digunakan. Penelitian ini mengimplementasikan metode pembangkit kolom yang tertunda untuk menyelesaikan masalah tersebut. Metode pembangkit kolom yang tertunda merupakan salah satu teknik program linear untuk masalah cutting stock. Iterasi metode kolom generasi yang tertunda menggunakan metode simpleks yang direvisi dan metode Branch and Bound. Kemudian dibuatkan penyelesaian dengan menggunakan lindo 6.1 untuk mencari solusi terbaik dari permasalahan cutting stock. Contoh numerik diberikan untuk menunjukkan efektivitas metode. Berdasarkan hasil penelitian ini diperoleh solusi optimal yaitu jumlah rol minimum dibandingkan dengan perhitungan manual yang biasa dilakukan oleh industri kertas, hasilnya sesuai. Namun untuk masalah yang besar, pendekatan dengan menggunakan lindo 6.1 lebih baik karena dalam waktu nol sampai satu detik sudah didapatkan solusi optimal.

Item Type: Thesis (Undergraduate)
Subjects: Pendidikan Matematika
Divisions: Fakultas Tarbiyah dan Keguruan > Pendidikan Matematika
Depositing User: ADMINLIB PERPUSTAKAAN
Date Deposited: 08 Mar 2017 07:46
Last Modified: 08 Mar 2017 07:46
URI: http://repository.radenintan.ac.id/id/eprint/316

Actions (login required)

View Item View Item