Optimasi Rute Pengiriman BBM dengan Heterogeneous Vehicle Routing Problem With Multi-Trips

Peningkatan kendaraan bermotor berdampak pada peningkatan frekuensi konsumsi BBM, seperti saat weekend, arus mudik. Depot BBM X bertugas mengirimkan BBM ke sejumlah SPBU yang tersebar di wilayah Yogyakarta, diminta untuk dapat menjaga kelancaran dan ketepatan waktu dalam pendistribusiannya dalam segala situasi dan kondisi. Depot kerap kali berhadapan dengan kendala waktu pengiriman yang terlalu lama, yang juga disebabkan oleh rute pengiriman yang kurang optimal sehingga total jarak tempuh menjadi lebih panjang. Penelitian bertujuan untuk menentukan rute optimal agar meminimalkan total jarak tempuh. Jika total jarak tempuh berkurang, waktu pengiriman produk diperkirakan akan lebih singkat. Pemecahan masalah akan diterapkan Heterogeneous Vehicle Routing Problem (HVRP) dengan mempertimbangkan apakah suatu kendaraan dapat melakukan lebih dari satu perjalanan dalam satu hari kerja (multi trip), penentuan rute berdasar Cluster, dan kelas jalan dengan menggunakan metode Branch and Bound di LINGO Solver. Hasil optimasi rute yang diperoleh menunjukkan penurunan total jarak tempuh untuk Cluster 1 sebesar 6,55%, total jarak tempuh cluster 2 sebesar 23,84%, dan total jarak tempuh cluster 3 sebesar 9,57%