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 Rp12.276.825, 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 Rp12.276.825 menjadi Rp6.506.310 per bulan artinya terdapat penghematan biaya sebesar Rp5.770.515per bulan.