Muhdi, MuhammadFaiz (2011) Optimasi permasalahan 2 dimensi Knapsack dengan metode Sequential Dynamic Programming : Studi Kasus Pada Industri Amanda, Singosari, Malang. Sarjana thesis, Universitas Brawijaya.
Abstract
Permasalahan 2 dimensi Knapsack muncul pada industri-industri yang melibatkan pemotongan obyek secara dua dimensi yaitu panjang dan lebar. Metode Sequential Dynamic Programming mampu menyelesaikan kasus tersebut dengan memaksimalkan keuntungan produksi serta dapat meminimalkan sisa bahan baku yang tidak terpakai. Penelitian dilaksanakan di industri meubel AMANDA yang berlokasi di Singosari, Malang. Industri ini mencoba memanfaatkan bahan baku seoptimal mungkin dengan menghasilkan sisa potongan kayu yang minimal, dengan harapan bahwa potongan-potongan yang terpakai dalam pembuatan meubel akan menghasilkan keuntungan maksimal. Data yang dianalisis berasal dari hasil pengukuran terhadap beberapa bahan baku kayu balok dan kayu papan yang berada di industri AMANDA. Penggunaan metode Sequential Dynamic Programming menghasilkan optimasi yang terbentuk dari 2 jenis tipe pemotongan, tipe pemotongan HV (Horisontal Vertikal) dan VH (Vertikal Horisontal). Pemotongan HV dan VH menghasilkan 133 potongan kecil ukuran 40 cm x 6 cm dengan keuntungan sebesar Rp. 1.330.000; luasan sisa hasil pemotongan sebesar 2.280 cm2 pada bahan baku kayu balok tipe A, 18 potongan kecil ukuran 30 cm x 6 cm dengan keuntungan sebesar Rp. 126.000 serta luasan sisa hasil pemotongan sebesar 360 cm2 pada bahan baku kayu balok tipe B. Perbedaan hasil pemotongan HV dan VH terletak pada bahan baku kayu papan tipe A, pemotongan HV menghasilkan 4 potongan kecil ukuran 100 cm x 12 cm dan 42 potongan kecil ukuran 63 cm x 14 cm dengan keuntungan Rp. 372.000; luasan sisa pemotongan sebesar 2.556 cm2. Sedangkan pemotongan VH menghasilkan 42 potongan kecil ukuran 63 cm x 14 cm dengan keuntungan Rp. 336.000 serta luasan sisa pemotongan sebesar 7.356 cm2. Disimpulkan bahwa penggunaan tipe pemotongan HV lebih baik dari tipe pemotongan VH karena memberikan keuntungan yang lebih besar serta luasan sisa pemotongan yang lebih kecil.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/MIPA/2011/133/051102483 |
| Subjects: | 500 Natural sciences and mathematics > 519 Probabilities and applied mathematics > 519.5 Statistical mathematics |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Statistika |
| Depositing User: | Unnamed user with email repository.ub@ub.ac.id |
| Date Deposited: | 08 Jun 2011 09:30 |
| Last Modified: | 22 Oct 2021 07:22 |
| URI: | http://repository.ub.ac.id/id/eprint/152585 |
Preview |
Text
051102483.pdf Download (2MB) | Preview |
Actions (login required)
 |
View Item |