Permasalahan optimasi adalah suatu permasalahan yang mempunyai banyak solusi dan harus bisa ditentukan solusi mana yang dikatakan optimal. Optimasi bermanfaat dalam bidang jasa pengangkutan barang seperti pengangkutan barang ke dalam peti kemas Dalam usaha tersebut, diinginkan keuntungan yang maksimal untuk mengangkut barang yang ada dengan tidak melebihi batas kapasitas. Permasalahan semacam ini sering dianalogikan dengan permasalahan Knapsack. Solusi dari Knapsack Problem dalam pengangkutan barang ke dalam peti kemas, dapat dilakukan dengan menerapkan algoritma genetika dan algoritma greedy. Algoritma genetika dan greedy yang diterapkan ke dalam suatu aplikasi dapat digunakan untuk menyelesaikan permasalahan Knapsack pada pengangkutan barang dalam peti kemas dengan perolehan profit lebih besar. Tujuan dari penelitian ini adalah menerapkan algoritma genetika dan membandingkan dengan algoritma greedy dalam menyelesaikan Inapsack problem Dalam melakukan penelitian ini, jenis penilitian yang digunakan adalah desig and creation, metode perancangan yang digunakan adalah metode waterfall. Aplikasi ini berbasis web.