Penentuan Rute Distribusi Barang Menggunakan Vehicle Routing Problem (Studi Kasus: CV. Surya Inti Distrindo)

CV. Surya Inti Distrindo merupakan perusahaan distributor sembako yang berdiri sejak tahun 2019 yang berlokasi di Ir. Sutami Samarinda. Perusahaan memiliki 6 kendaraan pengangkut yang digunakan dalam proses pendistribusian sembako yang terdiri dari 4 kendaraan jenis L300 dengan maksimal kapasitas berat sebesar 2800 kg per kendaraan dan 2 kendaraan jenis PS125 dengan maksimal kapasitas berat sebesar 8000 kg per kendaraan. Perusahaan ingin mengoptimalkan rute distribusi aktual agar dapat menghemat jarak dan biaya distribusi. Penelitian ini menggunakan metode Vehicle Routing Problem (VRP) yaitu metode yang digunakan untuk membuat rute dengan kendaraan berkapasitas tertentu yang tiap kendaraan berawal dan berakhir di gudang, dengan syarat pelanggan hanya dikunjungi sekali dan total permintaan tidak melebihi kapasitas kendaraan. Dalam penyelesaian VRP digunakan beberapa metode yaitu metode Saving Matrix, Nearest Neighbour, dan Insertion. Berdasarkan hasil penelitian total jarak rute aktual di perusahaan sebesar 226,45 km, dengan menghabiskan biaya distribusi per bulan sebesar Rp1.200.000, dengan menggunakan metode Saving Matrix total jarak dapat dioptimalkan menjadi sebesar 155,50 km. Setelah mendapatkan rute dilakukan pengurutan rute menggunakan metode Nearest Neighbor dan didapatkan hasil total jarak menjadi sebesar 140,60 km, sedangkan dengan melakukan penyisipan rute menggunakan metode Insertion didapatkan hasil total jarak sebesar 139,10 km. Dari ketiga metode tersebut didapatkan total jarak paling optimal yaitu sebesar 139,10 km dengan persentase penghematan jarak dari rute aktual yaitu sebesar 38,26%. hal tersebut dapat menghemat biaya pendistribusian yang awalnya Rp8.593.777 menjadi Rp5.278.845 per bulan artinya terdapat penghematan biaya sebesar Rp3.314.932 per bulan