Kegiatan pengiriman barang merupakan salah satu hal yang penting pada masa
pandemi sekarang. Masalah pengiriman barang berkaitan dengan keterlambatan
waktu pengiriman. Salah satu penyebab keterlambatan waktu pengiriman adalah
penentuan rute pengiriman yang belum optimal. Penelitian ini dilakukan pada
perusahaan jasa pengiriman di Kota Pekanbaru, Riau yaitu PT. XYZ. PT. XYZ
memiliki masalah penentuan rute pengiriman barang yang masih tidak beraturan
(random), sehingga menimbulkan keterlambatan dalam pengiriman barang ke
konsumen.
Berdasarkan permasalahan diatas, maka diusulkan sebuah program berbasis
komputer dengan bahasa pemrograman Python dengan metode optimisasi yang
digunakan adalah modifikasi dari metode nearest neighbor. Hasil dari modifikasi
metode nearest neighbor menghasilkan tiga tipe optimisasi yaitu rute dengan
waktu tercepat (dominan waktu), jarak terpendek (dominan jarak) dan kombinasi
antara waktu tercepat dan jarak terpendek (tanpa dominansi).
Program ini akan menentukan rute yang dilalui dan pembagian barang untuk
setiap kendaraan berdasarkan tipe optimisasi yang dipilih. Hasil dari percobaan
eksperimen ke program didapatkan persentase reduksi waktu dan jarak dari setiap
metode sebesar 3,05% untuk dominan waktu, 8,5% untuk dominan jarak, dan
1,73% untuk tanpa dominansi.