Pada dunia bisnis, proses distribusi memiliki peranan yang sangat penting
sehingga efisiensi distribusi sangat diperlukan. Efisiensi distribusi produk dapat
dilakukan dengan cara pemilihan rute yang terbaik. Mitra Agung Perkasa adalah
distributor perorangan yang mendistribusikan produk berupa semir rambut dengan
merek “Cultusia” ke beberapa swalayan yang tersebar di Yogyakarta. Selama ini,
distributor Mitra Agung Perkasa menyebutkan bahwa tingginya biaya distribusi
yang dikeluarkan untuk pengiriman produk. Hal ini disebabkan karena distributor
tidak mempertimbangkan rute pengiriman produk berdasarkan jarak yang
ditempuh dan urutan swalayan yang dikunjungi, tetapi rute pengiriman dilakukan
berdasarkan perkiraan rute yang searah yang ditentukan oleh owner sendiri. Hal
ini dapat menyebabkan kurangnya efisien dalam pendistribusian produk terkait
dengan jarak tempuh dan biaya distribusi sehingga diperlukannya evaluasi rute
pengiriman produk pada distributor.
Penyelesaian masalah mengenai rute distribusi menggunakan metode
Capacitated Vehicle Routing Problem (CVRP) untuk memastikan setiap
kendaraan melakukan pendistribusian dalam batas kapasitas kendaraan tersebut
dengan bantuan saving matrix, nearest insert, dan nearest neighbor. Hasil dari
penelitian ini adalah jarak tempuh dan biaya distribusi rute dengan metode saving
matrix lebih kecil daripada rute perusahaan. Jarak tempuh rute perusahaan
sebesar 121,45 km, sedangkan rute dengan metode saving matrix sebesar 104,54
km. Pada biaya distribusi, biaya distribusi rute perusahaan sebesar Rp.77.424
sedangkan biaya distribusi rute metode saving matrix sebesar Rp66.644.