@thesis{thesis,
		author={Cahyadi  Ifdil},
		title ={Optimasi Pengangkutan Barang Pada Penyedia Jasa Pengiriman Barang Menggunakan Algoritma Greedy dan Dynamic Programming (Studi Kasus PT. JNE Balikpapan)},
		year={2021},
		url={http://repository.itk.ac.id/4023/},
		abstract={Banyak sekali sektor bisnis dan perekonomian yang mengalami kontraksi dan kelesuan pada masa pandemi Covid-19. Tetapi, justru terjadi peningkatan sejumlah sektor usaha pada masa pandemi antara lain sektor usaha bisnis jasa pengiriman barang. Pertumbuhan tersebut terjadi karena masyarakat lebih memilih berbelanja secara online. Perusahaan jasa pengiriman seperti Pos Indonesia, JNE, TIKI, J&T Express, Si Cepat, dan lain-lain mengalami pertumbuhan bisnis yang sangat baik di masa pandemi ini. Perusahaan-perusahaan jasa pengiriman barang tersebut dalam pekerjaannya tentu melibatkan proses pengangkutan barang yang ada menggunakan kendaraan pengangkut dengan kapasitas tertentu untuk dikirim ke tempat tujuan. Pengangkutan barang perlu dilakukan seefektif mungkin, agar dapat mengurangi biaya operasional perusahaan. Permasalahan tesebut sering disebut sebagai permasalahan Knapsack. Knapsack Problem dapat diselesaikan antara lain menggunakan dengan menggunakan algoritma Greedy yang terbagi menjadi Greedy by Weight, Greedy by Profit, dan Greedy by Density, serta Algoritma Dynamic Programming. Adapun data yang digunakan dalam penelitian ini adalah data pengiriman barang yang diperoleh dari PT. JNE Kota Balikpapan yang dikirim ke Kota Samarinda. Data tersebut meliputi nama/kode barang (i), berat barang (w_i), harga pengiriman barang (p_i), dan kapasitas maksimal kendaraan pengangkut barang (W) mulai tanggal 1-7 Februari 2021. Hasil penelitian ini menunjukkan bahwa algoritma Greedy by Density dan Dynamic Programming dapat menghasilkan omzet yang terbesar dibandingkan dengan algoritma lainnya, yaitu sebesar Rp 12.779.747,00.}
		}