OPTIMASI RUTE DISTRIBUSI PRODUK FMCG UNTUK KANVASER INDEPENDEN BERBASIS VEHICLE ROUTING PROBLEM MENGGUNAKAN GOOGLE OR-TOOLS

Optimalisasi rute distribusi produk fast-moving consumer goods (FMCG) bagi kanvaser independen menjadi tantangan yang dapat diatasi dengan penerapan model Vehicle Routing Problem (VRP) berbasis Google OR-Tools. Model yang digunakan dalam penelitian ini adalah Capacitated VRP with Time Windows (CVRPTW), yang mempertimbangkan kapasitas kendaraan, waktu tempuh, dan time windows pada setiap titik distribusi. Metode yang diterapkan mencakup pengumpulan data lokasi distribusi, perhitungan jarak menggunakan metode geodesic, serta penerapan algoritma pencarian solusi seperti guided local search, simulated annealing, dan large neighborhood search untuk mencapai solusi optimal. Data yang digunakan diperoleh dari mitra yang menyediakan informasi lokasi dan operasional toko, yang kemudian diproses untuk membangun matriks waktu dan biaya. Hasil penelitian menunjukkan bahwa penerapan model ini menghasilkan penghematan jarak dan waktu yang signifikan dibandingkan dengan rute manual, serta meningkatkan efisiensi distribusi dan ketepatan waktu pengiriman. Penelitian ini memberikan kontribusi dalam pengembangan model optimasi distribusi FMCG yang lebih efisien dengan mempertimbangkan aspek fairness dalam pelayanan antar titik distribusi.