Analisis Optimasi Jalur Distribusi Menggunakan Algoritma Dijkstra Dan Aplikasi Dalam Logistik

Abstract

Distribusi yang efisien merupakan komponen penting dalam sistem logistik modern. Dalam era digital saat ini, optimasi jalur distribusi tidak hanya berdampak pada kecepatan layanan, tetapi juga pada efisiensi biaya dan pengurangan emisi karbon. Penelitian ini bertujuan untuk menganalisis penerapan Algoritma Dijkstra dalam mengoptimalkan jalur distribusi barang dari pusat logistik ke titik-titik tujuan. Dengan memodelkan jaringan distribusi sebagai graf berbobot, algoritma ini mampu menentukan jalur terpendek yang meminimalkan total jarak tempuh atau waktu pengiriman. Studi kasus dilakukan pada jaringan distribusi perusahaan logistik di wilayah perkotaan dengan mempertimbangkan variabel jarak, waktu tempuh, dan kepadatan lalu lintas. Hasilnya menunjukkan bahwa penerapan Algoritma Dijkstra dapat meningkatkan efisiensi distribusi hingga 24% dibandingkan metode manual. Penelitian ini juga menyoroti potensi integrasi algoritma dengan sistem informasi geografis (GIS) dan perangkat lunak manajemen armada untuk mendukung pengambilan keputusan logistik berbasis data