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

Abstract

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.FDX company engaged in the distribution of two-wheeled vehicle spare parts. Two-wheeled vehicle spare parts are components or elements specifically designed and manufactured to replace original parts of two-wheeled vehicles that are damaged, worn out, or no longer functioning optimally. These spare parts include various mechanical, electrical, and structural elements necessary to ensure vehicle performance, safety, and operational continuity in accordance with factory standards and applicable safety regulations. Based on existing data, there has been a noticeable increase in the demand for spare part deliveries in the city of Bandung. Consequently, the company requires an optimal route planning strategy to ensure that the products are delivered within the specified time frame and at minimal cost. This research aims to determine the shortest delivery route for distributing two-wheeled vehicle spare parts to optimize both travel distance and transportation costs. The algorithm is used to construct a graph that identifies the shortest path by evaluating all possible routes from the origin to the destination. Future studies may apply Dijkstra’s algorithm or the Gabow algorithm to compare and potentially obtain more optimal results.