CV. X merupakan distributor bahan-bahan sembako seperti gula, tepung, minyak dan lain-lain. Konsumen CV. X tersebar di daerah Yogyakarta serta beberapa kota di sekitarnya. Proses pengiriman di CV. X dilakukan sehari setelah order masuk sehingga perusahaan dapat menyiapkan segala permintaan konsumen dengan baik. Namun selama ini dalam proses pengiriman barang biasanya supir hanya mengambil daftar dari pesanan paling atas tanpa memperhatikan permintaan
konsumen lain yang sejalan dengan rute yang dilalui, selain itu biasanya proses pengantaran dilakukan dengan kendaraan apa saja yang siap tanpa memperhatikan banyaknya permintaan konsumen serta kapasitas dari kendaraan yang ada. Hal tersebut menyebabkan sering terjadinya kekosongan ruang pada alat angkut karena tidak maksimalnya utilisasi ruang pada kapasitas alat angkut, selain itu perjalanan menjadi sering bolak-balik karena konsumen yang seharusnya bisa dilayani sekali jalan, menjadi harus dilakukan berkali-kali.
Permasalahan rute pengiriman ini diselesaikan dengan metode nearest neighbour, sweep algorithm sertaa pengembangann dari metode tersebut. Maksimalisasi utilitas armada juga dilakukan dengan terlebih dahulu mengurutkan prioritas armada
berdasarkan biaya konsumsi BBM paling minimal. Hasil dari penelitian ini menunjukan bahwa usulan rute distribusi yang dilakukan mampu meningkatkan utilitas serta menurunkan biaya bahan bakar armada.