OPTIMASI RUTE DISTRIBUSI BBM MENGGUNAKAN MODEL MULTI-TRIP CAPACITATED VEHICLE ROUTING PROBLEM WITH TIME WINDOWS (STUDI KASUS: FUEL TERMINAL KISARAN)

Abstract

Penelitian ini tentang inefisiensi rute distribusi Bahan Bakar Minyak (BBM) dari Fuel Terminal (FT) Kisaran ke 22 SPBU, dengan tujuannya mengatasi permasalahan rute yang selama ini ditentukan secara subjektif Permasalahan ini tercermin dari fluktuasi ketepatan waktu pengiriman, dengan persentase terendah 87,32% pada bulan Desember 2024. Penurunan efisiensi ini secara langsung berimbas pada keterlambatan pengiriman, peningkatan jarak tempuh, dan pemborosan biaya operasional, termasuk upah lembur bagi tiga petugas depot. Untuk mengoptimalkan rute, penelitian ini menerapkan klasterisasi K-Means dan algoritma Dijkstra dengan tools ArcGIS, menggunakan data sampel pada 12 dan 24 Desember 2024. Hasilnya, skenario optimasi klaster dengan 10 mobil tangki terbukti sangat efektif. Pada tanggal 12 Desember, skenario ini mengeliminasi 18 kompartemen terlambat, mengurangi jarak tempuh dari 2.080,00 km menjadi 1.258,00 km, serta menghemat biaya total 44%. Pada 24 Desember, seluruh 12 kompartemen terlambat berhasil dihilangkan, mencatatkan jarak tempuh terendah 1.151,10 km, dengan penghematan biaya total 38%. Temuan ini menunjukkan bahwa kombinasi klasterisasi rute dan pemanfaatan armada penuh adalah pendekatan paling optimal untuk meningkatkan efisiensi operasional dan menekan biaya distribusi.