Penentuan Rute Transportasi dengan CVRP-Nearest Neighbor pada Pendistribusian SPPG Pangkalan Kerici Barat

Abstract

Implementasi model Vehicle Routing Problem (VRP) digunakan untuk menyelesaikan permasalahan penentuan rute distribusi bagi sejumlah kendaraan dengan mempertimbangkan kapasitas armada dan efisiensi perjalanan. Dalam praktiknya, banyak perusahaan masih belum menerapkan perencanaan distribusi secara optimal, terutama pada aspek penentuan rute dan penjadwalan kendaraan. Kondisi tersebut sering menyebabkan keterlambatan pengiriman, penggunaan armada yang kurang efisien, serta meningkatnya biaya operasional akibat tidak memperhatikan kapasitas muatan, jarak tempuh, dan waktu perjalanan. Permasalahan serupa juga ditemukan pada SPPG Pangkalan Kerinci Barat yang belum memiliki rute distribusi terstandarisasi, sehingga proses distribusi masih bergantung pada pengalaman pengemudi. Akibatnya, perusahaan berpotensi mengalami pemborosan biaya dan penurunan kualitas layanan. Oleh karena itu, diperlukan model penentuan rute yang mampu menghasilkan jalur distribusi yang lebih efektif dan efisien. Penelitian ini bertujuan menentukan rute distribusi terpendek berdasarkan kapasitas armada menggunakan metode Nearest Neighbor. Metode ini dipilih karena memiliki proses komputasi yang sederhana, mampu menghasilkan solusi dalam waktu relatif singkat, serta sesuai untuk menyelesaikan permasalahan rute distribusi pada skala operasional perusahaan. Tahapan penelitian meliputi observasi lapangan, identifikasi permasalahan distribusi, pengumpulan dan pengolahan data menggunakan metode Nearest Neighbor, hingga diperoleh rekomendasi rute distribusi minimum yang diharapkan dapat meningkatkan efektivitas distribusi di SPPG Pangkalan Kerinci Barat.