PENENTUAN JALUR DISTRIBUSI OPTIMAL DENGAN PENDEKATAN VRP (VEHICLE ROUTING PROBLEM) MENGGUNAKAN ALGORITMA SWEEP (STUDI KASUS: PT. SERMANI STEEL)

PT Sermani Steel saat ini masih menentukan rute distribusi produk secara manual berdasarkan urutan pesanan yang masuk tanpa mempertimbangkan kedekatan geografis antar pelanggan dan batas kapasitas kendaraan. Kondisi ini menyebabkan rute distribusi menjadi kurang efisien, jarak tempuh lebih panjang, dan biaya operasional lebih tinggi, terutama dalam persiapan relokasi pabrik perusahaan. Penelitian ini bertujuan untuk menentukan rute distribusi yang optimal dengan menerapkan pendekatan Vehicle Routing Problem (VRP) menggunakan Sweep Algorithm untuk pengelompokan pelanggan dan metode Nearest Neighbour untuk pembentukan rute. Penelitian ini menggunakan data permintaan pelanggan, koordinat geografis, jarak tempuh perjalanan, dan data biaya operasional yang dikumpulkan selama periode distribusi Juli 2025. Hasil penelitian menunjukkan bahwa metode yang diusulkan berhasil mengurangi total jumlah rute distribusi dari 34 rute menjadi 22 rute, atau mengalami penurunan sebesar (35%). Selain itu, total jarak tempuh berkurang dari 3.809,9 km menjadi 3.069 km, sehingga menghasilkan penghematan jarak sebesar 740,9 km (19%). Biaya distribusi juga menurun dari Rp35.561.409 menjadi Rp29.901.471, sehingga menghasilkan penghematan biaya sebesar Rp5.659.937 (16%). Temuan ini menunjukkan bahwa pendekatan yang diusulkan mampu meningkatkan efisiensi distribusi secara signifikan serta mendukung pengambilan keputusan logistik pada PT Sermani Steel, terutama setelah relokasi pabrik.