Optimalisasi Rute Distribusi Usaha Bolu Bakar XYZ di Kota Dumai

Abstract

Distribusi adalah kegiatan menyalurkan barang dan jasa dari produsen ke konsumen dan kegiatan yang penting dalam pemasaran karena bertujuan untuk memperlancar dan mempermudah penyampaian barang dan jasa agar dapat digunakan sesuai   dengan yang dibutuhkan. Penelitian ini bertujuan untuk menyelesaikan masalah rute distribusi pada UKM Bolu Bakar XYZ di Kota Dumai yang menggunakan satu   kendaraan   untuk   pengiriman   tiga   kali   sehari. Masalah utama adalah tingginya jarak tempuh dan biaya transportasi yang dihadapi oleh UKM Bolu Bakar XYZ ini. Metode saving matrix dan nearest neighbor diterapkan untuk mengoptimalkan rute distribusi, dengan fokus pada efisiensi jarak dan biaya. Pengumpulan data dilakukan melalui observasi langsung, wawancara dengan pelaku distribusi, serta studi puataka. Data yang dikumpulkan meliputi   jarak   antar   lokasi   pengiriman,   permintaan konsumen, dan kondisi rute. Langkah-langkah penelitian mencakup identifikasi matriks jarak, perhitungan penghematan menggunakan saving matrix, hingga pengurutan rute dengan metode nearest neighbor. Hasil penelitian menunjukkan bahwa kombinasi metode saving matrix dan nearest neighbor berhasil mengurangi total  jarak  tempuh  distribusi  sebesar  34%  dan menurunkan biaya transportasi hingga 25%. Penerapan metode ini juga penting untuk meningkatkan efisiensi pengiriman, memungkinkan perusahaan untuk menghemat waktu, bahan bakar, dan sumber daya operasional lainnya.