PENYELESAIAN MASALAH KNAPSACK 0-1 DENGAN ALGORITMA HARMONY SEARCH DAN DYNAMIC PROGRAMMING

Abstract

Penelitian ini dilakukan di industri perdagangan UD. Permata Indah di Jl Raya Mlandingan Kecamatan Mlandingan Kabupaten Situbondo. Pengambilan data dilakukan dengan metode wawancara dan data yang diambil berupa data harga beli, harga jual, dan banyaknya barang. Untuk menerapkan data tersebut dilakukan pengidentifikasian untuk mencari keuntungan ( ) dan berat ( ). Tujuan dari peneliti adalah untuk mencari keuntungan maksimum di UD. Permata Indah pada permasalahan knapsack 0-1 dengan algoritma Harmony Seaarch dan Dynamic Programming. Berdasarkan hasil dan pembahasan dapat disimpulkan bahwa setelah dilakukan pemilihan barang yang dibeli oleh UD. Permata Indah, didapatkan keuntungan maksimal sebesar Rp. 6.343.000,- dengan berat barang sebesar 988 kg pada percobaan kedua dan keempat, yaitu pada HMS sebesaar 5, HMCR sebesar 0,8, PAR sebesar 0,8, Bw sebesar 0,2 dengan waktu proses 0,4869 detik untuk Harmony Search. Pada Dynamic Programming dihasilkan nilai keuntungan maksimal sebesar Rp. 6.343.000,- dengan berat barang maksimal 988 kg dan waktu proses 0,005 detik. Dari kedua algoritma di atas dapat dilihat bahwa algoritma Harmony Search menghasilkan keuntungan sama dengan Dynamic Programming. Tetapi di sisi lain algoritma Dynamic Programming mempunyai langkah perhitungan lebih sederhana dan cepat dibanding algoritma Harmony Search.