UMKM Kerupuk 808 merupakan usaha lokal asal Palembang yang bergerak pada
bidang makanan, yaitu kerupuk dan kemplang. Saat ini, UMKM Kerupuk 808
melakukan pengiriman pesanan kepada konsumennya dengan menggunakan
kurir pribadi. Permasalahan yang dihadapi oleh UMKM Kerupuk 808 adalah sering
mengalami keterlambatan pengiriman pesanan dikarenakan jumlah dan kapasitas
armada yang digunakan terbatas. Keterlambatan pengiriman pesanan ini
menyebabkan UMKM Kerupuk 808 menerima banyak komplain hingga pernah
mengalami kehilangan konsumen tetap. Berdasarkan analisis akar masalah
dengan menggunakan fishbone diagram, penyebab utama dari keterlambatan
pengiriman yang terjadi adalah UMKM Kerupuk 808 menentukan rute secara
subjektif dan acak.
Keunikan dari penelitian ini adalah kurir mengharapkan adanya penambahan
jumlah armada untuk mempermudah proses distribusi. Di lain sisi, pemilik UMKM
Kerupuk 808 memiliki keterbatasan budget untuk memenuhi permintaan tersebut
dan memilih untuk mengganti armada saat ini dengan armada yang sesuai dengan
kebutuhan. Maka dari itu, pada penelitian ini akan melakukan perancangan rute
distribusi dengan tiga alternatif solusi yang mempertimbangkan biaya pada setiap
alternatif solusi. Alternatif solusi pertama adalah perancangan rute dengan
memanfaatkan armada yang ada, alternatif solusi kedua adalah perancangan rute
dengan penambahan jumlah armada, dan alternatif solusi ketiga adalah
perancangan rute dengan mengganti armada dengan kapasitas yang sesuai
dengan kebutuhan. Terdapat empat metode yang digunakan sebagai
perbandingan hasil dalam penelitian, yaitu Metode Nearest Neighbour, Nearest
Neighbour Insertion, Algoritma Sweep, dan Saving Matrix.
Berdasarkan penelitian yang telah dilakukan, solusi yang terpilih adalah
perancangan rute dengan mengganti armada dengan kapasitas yang sesuai
dengan kebutuhan. Metode yang menghasilkan jarak tempuh dan waktu tempuh
terpendek adalah Metode Nearest Neighbour Insertion dan Saving Matrix. Hasil
perancangan rute yang dilakukan mampu meminimasi keterlambatan pengiriman
pesanan dengan memperpendek jarak tempuh sebesar 75,5 km dan waktu
tempuh sebesar 6 jam 41 menit bila dibandingkan dengan rute awal. Selain itu,
usulan rute distribusi yang diberikan juga dapat menghemat biaya BBM sebesar
Rp 91.425/minggu.