Jasa pengiriman barang saat ini seperti rantai bisnis yang tidak dapat dipisahkan dalam perkembangan bisnis online saat ini. Kegiatan dalam proses pengiriman barang yaitu penginputan, pemuatan barang, dan pengiriman barang. Banyak faktor permasalahan yang mempengaruhi pendapatan dalam pengiriman barang, diantaranya dalam proses muat barang sering terjadi tidak optimalnya jumlah barang yang dimuat masing masing kurir sebelum pengantaran dan terhambatnya proses pengiriman barang dikarenakan tidak mengetahui jalan dan alur pengiriman yang tidak terarah. Oleh karena itu dibutuhkan sistem untuk mengoptimalkan proses muat barang dan meningkatkan efektifitas dalam pengantaran pada ekspedisi pengiriman barang. Greedy knapsack adalah salah satu metode pengoptimalan dalam proses penyelesaian knapsack, dalam hal ini greedy knapsack digunakan dalam proses pengoptimalan muat barang. Serta Algoritma dijkstra adalah metode yang digunakan untuk masalah pencarian rute terpendek, dalam hal ini digunakan sebagai penentuan rute untuk permasalahan pada pengantaran barang. Dengan perolehan pendapatan awal dalam uji coba yang dilakukan sebesar Rp 250.000,00 dengan 20 alamat penerima pada sistem lama mendapat hasil pendapatan sebesar Rp 112.300,00 dengan jarak tempuh pengiriman 250,27 Km sedangkan pada sistem usulan mendapatkan hasil pendapatan sebesar Rp 135.250,00 dengan jarak tempuh pengiriman 196,884 Km. Hasil menunjukan bahwa sistem usulan dapat membantu memaksimalkan keuntungan yang diperoleh pada ekspedisi pengiriman barang.
Kata kunci: Greedy Knapsack, Algoritma Dijkstra, Ekspedisi Pengiriman Barang.