Optimasi Rute Distribusi Produk Minuman Menggunakan Model Capacitated Vehicle Routing Problem (CVRP) Berbasis Geographic Information System (GIS)

Penelitian ini dilakukan di PT Triteguh Manunggalsejati, sebuah perusahaan yang bergerak di bidang produksi dan distribusi minuman kemasan. Perusahaan ini menghadapi masalah terkait rute distribusi yang tidak efisien yang ditentukan secara manual tanpa optimasi komputasi, yang menyebabkan jarak tempuh yang berlebihan, waktu pengiriman yang lebih lama, dan biaya distribusi yang lebih tinggi. Studi ini bertujuan untuk menentukan rute distribusi optimal dengan mempertimbangkan kapasitas kendaraan dan permintaan pelanggan, serta untuk mengevaluasi efisiensi yang dicapai melalui penerapan metode optimasi. Metode yang digunakan adalah Capacitated Vehicle Routing Problem (CVRP) dengan pendekatan Clarke and Wright Saving Heuristic yang terintegrasi dengan Geographic Information System (GIS) menggunakan perangkat lunak QGIS. Data yang digunakan meliputi lokasi depot, koordinat pelanggan, kapasitas kendaraan, dan permintaan produk. Dari hasil penelitian menunjukkan bahwa setelah optimasi, total jarak tempuh berkurang dari 3.119 km menjadi 2.485 km di kedua klaster, menghasilkan penghematan sebesar 634 km dan total biaya distribusi berkurang sebesar Rp4.337.142 dari Rp20.963.783 menjadi Rp16.626.64, dengan efisiensi keseluruhan sebesar 20% Temuan ini menunjukkan bahwa penerapan model CVRP berbasis GIS secara efektif menghasilkan rute distribusi yang lebih efisien, mengurangi biaya operasional, mempersingkat waktu pengiriman, dan meningkatkan kinerja keseluruhan sistem distribusi minuman. Oleh karena itu, pendekatan ini dapat menjadi dasar untuk mengembangkan sistem distribusi berbasis data spasial yang lebih adaptif dan berkelanjutan bagi perusahaan.