PENERAPAN ALGORITMA FIREFLY PADA PERMASALAHAN KNAPSACK 0-1

Abstract

Knapsack Problem merupakan suatu masalah bagaimana cara menentukan pemilihan barang dari sekumpulan barang dimana setiap barang mempunyai berat dan profit atau nilai. Knapsack Problem merupakan suatu masalah bagaimana cara menentukan pemilihan barang dari sekumpulan barang dimana setiap barang mempunyai berat dan profit atau nilai. Kendala dalam pengiriman dan pengelolaan barang bisa saja terjadi ketika mencari solusi optimal, hal ini terjadi karena tidak adanya suatu metode untuk mencari solusi optimal. Oleh karena itu dibutuhkan suatu metode untuk mencari solusi optimal dalam permasalahan knapsack. Penelitian ini menggunakan data sekunder pada UD. Bintang Tani yaitu usaha dagang yang bergerak di bidang pertanian. Untuk menerapkan data ini kedalam permasalahan knapsack maka dilakukan identifikasi guna mencari keuntungan (􀀂􀀃) dan berat (􀀅􀀃). Data harga jual dan harga beli diidentifikasikan guna mencari keuntungan (􀀂􀀃) dan berat (􀀅􀀃) dari masing-masing barang, untuk selanjutnya diterapkan pada permasalahan knapsack 0-1 dengan menggunakan algoritma firefly. Tujuan dari penilitian ini adalah untuk mencari solusi optimal dengan memaksimalkan keuntungan dimana bobot barang tersebut terbatas. Hasil penelitian menunjukkan bahwa keuntungan maksimal yang didapatkan mencapai Rp 684.500 dengan bobot 486 kg. Dilihat dari segi running time proses untuk mencapai nilai optimal lebih cepat. Perubahan nilai mengalami fluktuatif, hal ini dikarenakan setiap iterasi dibangkitkan bilangan secara random yang sangat berpengaruh dalam mencapai solusi optimal