Penerapan Kombinasi Algoritma CSO-PSO pada Permasalahan Modified Bounded Knapsack Multiple Constraints

Abstract

Permasalahan optimasi merupakan permasalahan yang sangat menarik untuk dibahas adalam ilmu matematika, salah satunya adalah permasalahan knapsack. Dalam kehidupan sehari-hari, permasalahan knapsack dapat ditemui pada beberapa kasus, misalnya pengadaan barang. Suatu perusahaan dalam mengadakan barang biasanya harus menyeleksi barang yang akan dibeli serta menentukan jumlahnya apabila dihadapkan kendala seperti berat, volume, dan modal. Pemilihan barang harus dilakukan sedemikian sehingga perusahaan mendapatkan keuntungan yang maksimal. Permasalahan ini biasa disebut dengan permasalahan bounded knapsack multiple knapsack. Karena dalam beberapa kasus beberapa perusahaan menentukan batas minimum jumlah barang yang harus dibeli, maka permasalahan ini menjadi permasalahan modified bounded knapsack multiple constraints.