PENERAPAN BELLMANN-FORD ALGORITHM DALAM PENCARIAN RUTE TERPENDEK DISTRIBUSI SUKU CADANG DI KOTA BANDUNG

Abstrak

FDX merupakan perusahaan yang bergerak dalam mendistribusikan suku cadang kendaraan roda dua. Suku cadang kendaraan roda dua adalah komponen atau bagian yang dirancang dan diproduksi secara khusus untuk menggantikan bagian asli kendaraan roda dua yang mengalami kerusakan, aus, atau tidak lagi berfungsi secara optimal. Suku cadang ini mencakup segala jenis elemen mekanis, elektrik, dan struktural untuk menjamin performa, keamanan, dan keberlangsungan operasional kendaraan sesuai dengan standar pabrik. Berdasarkan data menunjukan adanya peningkatan permintaan pengiriman suku cadang di Kota Bandung, sehingga perusahaan memerlukan perencanaan rute yang optimal agar produk yang dikirim sesuai dengan waktu yang ditentukan dan dengan biaya yang optimal. Penelitian ini bertujuan untuk mencari rute terpendek dalam pengiriman produk suku cadang kendaraan roda dua agar dapat mengoptimalkan jarak dan biaya transportasi. Penggunaan Algoritma Bellman-Ford dilakukan untuk membentuk suatu graf dalam menentukan jalur terpendek dengan menghitung seluruh jalur dari lokasi asal ke lokasi tujuan.. Penelitian selanjutnya dapat menggunakan algoritma Djikstra dan algoritma Gabouw untuk membandingkan hasil yang lebih optimal.