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

Di era globalisasi menuntut untuk mengetahui berbagai metode aktivitas yang efektif dan efisien. 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) merupakan perusahaan yang mendistribusikan barang paketan dengan cara memenuhi permintaan pada setiap outlet tanpa mempertimbangkan jarak tempuh 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 ketidaktepatan waktu pendistribusian produk. Tujuan penelitian ini adalah mengetahui jalur lintasan terpendek dalam pendistribusian barang pada PT. Global JET Cargo (J&T Cargo) menggunakan Algoritma Bellman-Ford. Algoritma yang digunakan untuk mencari jalur lintasan terpendek yaitu Algoritma Bellman-Ford. Berdasarakan hasil penelitian menggunakan algoritma BellmanFord, diperolah lintasan terpendek dalam pendistribusian barang pada PT. Global JET Cargo (J&T Cargo) yaitu dengan jarak tempuh 55,9 Km