Penelitian ini membahas tentang perusahaan distributor bertugas
mendistribusikan produk kopi. Jumlah konsumen perusahaan ini yaitu sebanyak
40 konsumen yang tersebar di Kota Denpasar. Permasalahan utama yang
terjadi pada perusahaan ini adalah biaya operasional yang meningkat. Dari
wawancara diperoleh informasi bahwa penyebab biaya operasional meningkat
adalah pemborosan bahan bakar minyak (BBM) dari armada transportasi pada
periode Januari hingga April 2021 dan biaya lembur sopir. Kemudian dari
penyebab masalah tersebut, digunakan AHP untuk memilih satu masalah yang
diprioritaskan untuk diselesaikan adalah pemborosan BBM.
Pemborosan bahan bakar minyak (BBM) pada periode Januari hingga April
2021 sebesar 9.3%. Hal ini tentunya berdampak pada keuangan perusahaan.
Berdasarkan hasil penelusuran diperoleh informasi bahwa penyebab terjadinya
pemborosan bahan bakar minyak (BBM) adalah rute yang belum efisien dan
perawatan kendaraan yang belum sistematis. Berdasarkan wawancara
didapatkan hasil, permasalahan yang akan diselesaikan adalah terkait dengan
rute yang belum efisien. Adapun alternatif menyelesaikan rute yang tidak efisien
antara lain adalah merancang ulang rute baru dan melakukan pembagian ulang
area kerja salesman. Dari dua alternatif tersebut yang dipilih adalah merancang
ulang rute pengiriman barang dengan mempertimbangkan masukan perusahaan.
Terdapat dua metode yang dipertimbangkan yaitu nearest neighbor dan nearest
insert.
Hasil dari perhitungan jarak tempuh sebelum menggunakan metode nearest
neighbor dan nearest insert adalah 166.51 kilometer. Sedangkan dengan
menggunakan metode nearest insert total jarak tempuhnya adalah 152.46
kilometer. Sedangkan hasil perhitungan dengan metode nearest neighbor adalah
112.35 kilometer. Oleh karena itu metode terpilih yang digunakan adalah metode
nearest neighbor yang memberikan selisih jarak sebesar 54.16 kilometer dan
mampu mengurangi pemborosan bahan bakar minyak sebesar 18.18%.