Transportasi mempunyai tanggung jawab dalam menjamin mobilitas produk di antara berbagai sistem dengan efisiensi tinggi dan ketepatan waktu serta pada saat yang sama harus dapat mengurangi biaya distribusi. Perusahaan harus memiliki rencana pendistribusian yang tepat sehingga distribusi bisa optimal. Pemilihan rute yang optimal dapat dilakukan dengan menggunakan metode VRP. Salah satu varian dari VRP adalah Capacitated Vehicle Routing Problem (CVRP). Permasalahan yang dihadapi oleh perusahaan CV. ZZZ merupakan varian dari VRP yaitu CVRP, penyelesainnya dapat menggunakan algoritma sweep. Algoritma sweep terdiri dari dua tahapan yaitu clustering dan pembentukan rute. Pada penelitian ini didapatkan dua Cluster, kemudian dari dua cluster tersebut masuk dalam tahapan kedua yaitu pembentukan rute. Dalam pembentukan rute diperoleh hasil: Rute 1 : A0 - A13 - A6 - A4 - A12 - A8 - A17 - A7 - A1 - A18 - A19 - A9 - A11 - A20 - A21 - A0. Rute 2 : A0 - A14 - A15 - A16 - A2 - A3 - A5 - A10 - A24 - A25 - A22 - A23 - A0. Rute ini yang akan dijadikan usulan perbaikan dalam penyelesain permasalahan pada CV. ZZZ. Persentase penghematan jarak sebesar 18.37% atau setara dengan 18,5 Km dan penghematan bahan bakar sebesar Rp 4.666,00 atau 18,37%.

Transportation has a responsibility in ensuring product mobility between various systems with high efficiency and timeliness and at the same time must be able to reduce distribution costs. The company must have the right distribution plan so that the distribution can be optimal. Optimal route selection can be done using the VRP method. One variant of VRP is Capacitated Vehicle Routing Problem (CVRP). The problems faced by the company CV. ZZZ is a variant of VRP, CVRP, the solution can use the sweep algorithm. The sweep algorithm consists of two stages, namely clustering and route formation. In this study two clusters were obtained, then from the two clusters entered in the second stage, namely the formation of routes. In route formation results are obtained: Route 1: A0 - A13 - A6 - A4 - A12 - A8 - A17 - A7 - A1 - A18 - A19 - A9 - A11 - A20 - A21 - A0. Route 2: A0 - A14 - A15 - A16 - A2 - A3 - A5 - A10 - A24 - A25 - A22 - A23 - A0. This route will be proposed as an improvement in resolving the problems on the CV. ZZZ. The percentage of distance savings is 18.37% or equivalent to 18.5 Km and fuel savings of Rp. 4,666.00 or 18.37%.