Skripsi

Permasalahan bin-packing 3 dimensi dan penyelesaiannya / Flutisa Kusartika

Abstrak
ABSTRAK Kusartika Flutisa. 2008. Permasalahan Bin-Packing 3 Dimensi dan Penyelesaiannya. Skripsi Program Studi Matematika FMIPA Universitas Negeri Malang. Pembimbing (I) Drs. Purwanto Ph.D. (II) Dra. Susy Kuspambudi A. M.Kom Kata Kunci bin-packing balok aplikasi Permasalahan bin-packing merupakan salah satu jenis permasalahan knapsack yang memiliki banyak kegunaan. Seperti pada permasalahan knapsack permasalahan yang dihadapi pada permasalahan bin-packing adalah tentang pengalokasian n benda dengan ukuran tertentu ke dalam suatu peti (atau bin) yang memiliki kapasitas maksimum tertentu. Tujuan dari permasalahan knapsack adalah pengoptimalan jumlah benda yang dapat masuk ke dalam peti. Aplikasi permasalahan bin-packing sering dijumpai dalam kehidupan sehari-hari. Aplikasi-aplikasi tersebut dibedakan berdasarkan perbedaan jenis dimensi yang diperhatikan. Seperti yang biasa dikenal jenis dimensi yang digunakan adalah 1 dimensi yaitu panjang 2 dimensi yaitu panjang dan lebar (atau tinggi) dan 3 dimensi yaitu panjang tinggi dan lebar. Pada skripsi ini permasalahan bin-packing yang dibahas adalah permasalahan bin-packing 3 dimensi. Dimana diberikan n benda berbentuk balok dengan ukuran panjang wj tinggi hj dan lebar dj j 1 ... n yang akan dikemas ke dalam peti yang juga berbentuk balok dengan ukuran panjang W tinggi H dan lebar D. Ukuran peti yang digunakan lebih dari atau sama dengan ukuran benda yang akan dikemas. Fungdi tujuan dari permasalahan bin-packing adalah pengoptimalan jumlah benda yang dapat masuk ke dalam peti peminimalan peti yang digunakan dan peminimalan sisa peti yang digunakan. Penyelesaian permasalahan bin-packing 3 dimensi dalam skripsi ini menggunakan algoritma bin-packing 3 dimensi. Dalam pengerjaannya digunakan bantuan program Matlab. Solusi yang diperoleh akan optimal jika benda yang dikemas ke dalam peti dimulai dari benda dengan ukuran terbesar dilanjutkan dengan benda yang ukurannya lebih kecil.

Informasi Detail

DDC

Rs 519.703 KUS p

Prodi

Skripsi (Sarjana)--Universitas Negeri Malang. Program Studi Matematika, 2008.

Deskripsi Fisik

viii, 56 hlm : il. : tab. ; 30 cm

Bahasa

Indonesia

No Reg

01829/KI/08

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2008

Subjek

1. KNAPSACK

Pembimbing

1. PURWANTO ; 2. SUSY KUSPAMBUDI

Lampiran Berkas