Penerapan Ant lion Optimization Algorithm (ALO) Pada Permasalahan Knapsack 0-1

Abstract

Permasalahan knapsack merupakan permasalahan yang sering dihadapi oleh perusahaan dalam pengiriman dan pengelolaan barang. Kendala dalam pengiriman dan pengelolaan barang bisa saja terjadi ketika mencari solusi optimal untuk mengangkut/mengirim barang. Oleh karena itu dibutuhkan suatu metode untuk mencari solusi optimal dalam permasalahan knapsack. Salah satu permasalahan knapsack yaitu knapsack 0-1, dimana pada permasalahannya adalah penyimpanan barang akan dimasukkan secara utuh atau tidak sama sekali dengan kendala berat.