OPTIMASI RUTE PENGIRIMAN BARANG DI WILAYAH JABODETABEK MENGGUNAKAN ALGORITMA DIJKSTRA UNTUK EFISIENSI WAKTU DAN BIAYA

Abstract

Peningkatan aktivitas distribusi barang di wilayah Jabodetabek memicu tingginya mobilitas kendaraan logistik yang berimplikasi pada kemacetan, keterlambatan pengiriman, dan pembengkakan biaya operasional. Permasalahan ini memerlukan pemutakhiran sistem optimasi rute yang mampu menentukan jalur distribusi paling efisien. Penelitian ini bertujuan untuk mengoptimalkan rute pengiriman barang di wilayah Jabodetabek menggunakan Algoritma Dijkstra guna meningkatkan efisiensi waktu dan biaya operasional. Metode penelitian yang diterapkan adalah kuantitatif dengan pendekatan simulasi algoritmik menggunakan graf berbobot untuk merepresentasikan jarak antar wilayah. Hasil penelitian menunjukkan bahwa implementasi Algoritma Dijkstra mampu menghasilkan rute yang lebih optimal dibandingkan metode konvensional, dengan rata-rata pengurangan jarak tempuh sebesar 20,6%, efisiensi waktu sebesar 21,3%, serta penghematan biaya operasional sebesar 17,9%. Sistem ini terbukti efektif dalam mempercepat pengambilan keputusan penentuan jalur distribusi secara akurat bagi perusahaan logistik di kawasan perkotaan padat