Kusartika, Flutisa (2010) Permasalahan bin-packing 3 dimensi dan penyelesaiannya / Flutisa Kusartika. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
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.
Item Type: | Thesis (Diploma) |
---|---|
Subjects: | Q Science > QA Mathematics |
Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
Depositing User: | library UM |
Date Deposited: | 24 Feb 2010 04:29 |
Last Modified: | 09 Sep 2010 03:00 |
URI: | http://repository.um.ac.id/id/eprint/16827 |
Actions (login required)
View Item |