PENERAPAN ALGORITMA BELLMAN-FORD UNTUK MENENTUKAN LINTASAN TERPENDEK DALAM PENDISTRIBUSIAN BARANG PADA PT. GLOBAL JET CARGO (J&T CARGO)

Di era globalisasi menuntut untuk mengetahui berbagai metode aktivitas yang efektif dan efesien. Aktivitas manusia yang sangat padat sehingga di tuntut untuk melakukan perpindahan yang membutuhkan suatu metode yang membantu dalam penentuan lintasan terpendek. PT. Global Jet Cargo(J&T Cargo) erupakan perusahaan yang mendistribusikan barang paketan dengan cara memenuhi permintaan pada setiap outlet tanpa pertimbangan jarak jempuh untuk mencapai lokasi tersebut, sehingga waktu distribusi dapat melebihi waktu yang tersedia dan terdapat outlet yang tidak terlayani atau keterlambatan pengiriman produk pada PT. Global Jet Cargo(J&T Cargo) belum
memiliki penyusunan rute yang tetap, sehingga dapat berubah-ubah sewaktu-waktu yang berdampak pada ketidaktetapan waktu pendistribusian produk. Tujuan penelitian ini adalah mengetahui jalur lintasan terpendek dalam pendistribusian barang pada PT. Global Jet Cargo(J&T) menggunakan Algoritma Bellman-Ford. Algoritma yang digunakan untuk mencari jalur lintasan terpendek yaitu Algoritma Bellman-Ford. Berdasarkan hasil penelitian menggunakan Algoritma Bellman-Ford, diperoleh lintasan terpendek dalam pendistribusian barang pada PT. Global Jet Cargo(J&T Cargo) yaitu dengan jarak tempuh 55,9 Km.