OPTIMASI PEMILIHAN RUTE TERPENDEK DALAM DISTRIBUSI GAS LPG DI PT PERMATA BABAKAN INDAH DENGAN MENGGUNAKAN ALGORITMA SWEEP

Penelitian ini bertujuan mengoptimalkan rute distribusi tabung gas LPG 3 kg bersubsidi di PT Permata Babakan Indah, Bekasi, menggunakan algoritma Sweep sebagai metode heuristik untuk menyelesaikan permasalahan Capacitated Vehicle Routing Problem (CVRP). Metodologi penelitian melibatkan pengumpulan data permintaan dari 27 sub-agen (total 1.443 tabung/hari), koordinat lokasi dari Google Maps, penyusunan matriks jarak menggunakan GeoGebra, dan transformasi koordinat Kartesius ke sistem polar untuk pengurutan berdasarkan sudut polar (θ). Algoritma Sweep diterapkan melalui tahapan: (1) konversi koordinat polar (r, θ), (2) pengurutan pelanggan berdasarkan sudut terkecil hingga terbesar, (3) clustering berurutan hingga batas kapasitas kendaraan (560 tabung/truk), dan (4) evaluasi jarak tempuh serta biaya uang jalan (Rp20.000/km). Hasil optimasi menunjukkan pengurangan signifikan total jarak tempuh harian dari 124,25 km (kondisi eksisting, 5 truk) menjadi 92,23 km (3 truk), atau penghematan 32,02 km (25,78%). Biaya operasional turun dari Rp2.485.000 menjadi Rp1.844.600 per hari, menghemat Rp640.400 (25,78%) tanpa mempertimbangkan variabel eksternal seperti kemacetan atau kondisi jalan. Rute hasil Sweep lebih terstruktur secara geografis dan memaksimalkan utilisasi kapasitas kendaraan. Penelitian merekomendasikan implementasi sistem informasi rute berbasis algoritma untuk agen LPG dan pengembangan lebih lanjut dengan algoritma metaheuristik.