Update Artikelilmiah: 37608

KHOIRUNNISA SALSABILA

NIM

Judul Artikel

Abstrak (Bhs. Indonesia)

Pengiriman barang di agen JnE Express Singaraja Indramayu dilakukan secara berangsur-angsur berdasarkan nilai keuntungan yang lebih besar dahulu, dikarenakan jumlah kurir dan kapasitas wadah yang digunakan untuk menampung barang yaitu dibatasi hanya 40 kg tidak sebanding dengan banyaknya barang yang akan dikirim ke kantor cabang operasional JnE Express Indramayu. Agar mendapat keuntungan yang maksimum maka harus dilakukan pemilihan barang mana dahulu yang akan dikirim. Permasalahan pemilihan barang ini dapat diselesaikan dengan menyelesaikan permasalahan integer knapsack menggunakan algoritma greedy dan dynamic programming dengan bantuan GUI Matlab. Hasil penelitian menunjukan bahwa penyelesaian integer knapsack problem di agen JnE Express Singaraja pada tanggal 13 Oktober 2021 sampai tanggal 18 Oktober 2021 diperoleh keuntungan maksimum ketika melakukan perhitungan dengan menggunakan algoritma dynamic programming. Berdasarkan keuntungan maksimum yang diperoleh, dynamic programming lebih optimal dibanding dengan algoritma greedy dalam hal penyelesaian integer knapsack problem di agen JnE Express Singaraja.

Abtrak (Bhs. Inggris)

Delivery of items at JnE Express Singaraja Indramayu agent is carried out gradually based on the higher profit first, because the number of couriers and the capacity of the container used to accommodate items is limited to only 40 kg which is not proportional to the number of items to be sent to the operational branch office of JnE Express Indramayu. In order to get the maximum profit, it is necessary to choose which items to send first. The problem of selecting items can be solved by solving the integer knapsack problem using the greedy algorithm and the dynamic programming with the help of GUI Matlab. The results showed that solving the integer knapsack problem at the JnE Express Singaraja agent from October 13 2021 to October 18 2021, obtained maximum profit when calculating using dynamic programming algorithms. In terms of solved the integer knapsack problem at the JnE Express Singaraja agent based on the maximum profit obtained, the dynamic programming was more optimal than the greedy algorithm.

Kata kunci

Pembimbing 1

Pembimbing 2

Pembimbing 3

Tahun

Jumlah Halaman