Penyelesaian Masalah Knapsack Dua Dimensi Dengan Algoritma Aproksimasi

Aiza, Mutia (1999) Penyelesaian Masalah Knapsack Dua Dimensi Dengan Algoritma Aproksimasi. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.

[thumbnail of 2690100025-Undergraduate_Theses.pdf]
Preview
Text
2690100025-Undergraduate_Theses.pdf - Published Version

Download (4MB) | Preview

Abstract

Efisiensi sangat diperlukan dalam setiap bidang, karena dengan efisiensi ini akan didapatkan suatu penghemata~ sumber daya. Di bidang permasalahan knapsack dua dimensi untuk pemotongan bahan, efisiensi penggunaan bahan sangat diperlukan untuk memaksimalkan profit ini akan diperoleh dari kombinasil pola pemotongan optimal dengan meminimalkan sisa bahan. ·
Dalam tugas akhir ini permasalahan knapsack dua dimensi diselesaikan dengan sebuah teknik heuristik Dari analisa struktural knapsack dua dimensi diturunkan algoritma aproksimasi. Algoritma ini menggunakan permasalahan
knapsack satu dimensi untuk menyelesaikan pemotongan bahan. Algoritma menggunakan pola-pola untuk menghasilkan sekumpulan strip-strip terbaik dan mengisikannya ke dalam lembaran baJI,tm sehingga diperoleh kombinasi strip
optimal. Algoritma ini dinamakan dentf.m algoritma Best Strip Cutting (BSC). Dengan menggunakan metode program dinamis, jumlah knapsack yang terlibat dapat dikurangi. Karena profit dari po~a adalah luasan dari pola itu sendiri
maka fungsi tujuan adalah meminimal~n sisa bahan yang tidak terpakai.

Algoritma Best Strip Cutting inil memberikan persentase solusi optimal 97%. Hasil uji coba terhadap data u~uran bahan yang besar menunjukkan efisiensi dari a/goritma ini sehingga !dapat digunakan untuk penyelesaian permasalahan di dunia nyata. Di bidang usaha industri yang berhubungan
dengan permasalahan pemotongan ba~an seperti kertas, kaca, plasik , plat logam dapat memanjaatkan penyelesaian ini dalam usaha mendapatkan profit maksimal dengan sisa bahan seminimal mungkin.

Item Type: Thesis (Undergraduate)
Additional Information: RSIf 005.1 Aiz p 19.682/H/2004
Uncontrolled Keywords: Algoritma aproksimasi, heuristik, knapsack
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK5105.546 Computer algorithms
Divisions: Faculty of Information Technology > Informatics Engineering > 55201-(S1) Undergraduate Thesis
Depositing User: - Davi Wah
Date Deposited: 05 Sep 2019 05:47
Last Modified: 05 Sep 2019 05:47
URI: http://repository.its.ac.id/id/eprint/70637

Actions (login required)

View Item View Item