Optimalisasi Rute Distribusi pada Industri Makanan di Batam Ogura Menggunakan Model Capacitated Vehicle Routing Problem (CVRP) dengan Metode Clarke and Wright Saving Heuristic

Abstract

Distribusi produk memainkan peran penting dalam meningkatkan efisiensi operasional. Batam Ogura, sebuah UMKM di bidang makanan di Kota Batam, menghadapi masalah rute distribusi yang tidak efisien, tingkat pemanfaatan kendaraan yang rendah, dan biaya transportasi yang tinggi. Penelitian ini bertujuan untuk mengoptimalkan rute distribusi dengan menggunakan Capacitated Vehicle Routing Problem (CVRP) yang dikombinasikan dengan Clarke Wright Savings Heuristic. Data kuantitatif dikumpulkan melalui wawancara dan dokumentasi perusahaan, termasuk permintaan pelanggan, kapasitas kendaraan, jarak tempuh, dan konsumsi bahan bakar. Hasil optimalisasi berhasil mengurangi jarak tempuh total dari 150,80 km menjadi 143,70 km dengan menggunakan dua rute dan menjadi 104,70 km dengan menggunakan satu rute. Biaya bahan bakar berkurang dari Rp116.000 menjadi Rp110.538 dan Rp80.538, masing-masing, sehingga menghasilkan efisiensi jarak maksimum sekitar 31% dan penghematan bahan bakar harian sebesar Rp35.462. Temuan ini menunjukkan bahwa metode yang diusulkan memberikan solusi praktis dan efisien untuk meningkatkan kinerja distribusi serta mendukung pengambilan keputusan logistik di perusahaan makanan skala kecil dan menengah.