Penentuan Rute Terpendek Jalur Pendistribusian Barang di CV. Timor MutisQua Eban dengan Menerapkan Algoritma Floyd-Warshall

Abstract

Algoritma Floyd-Warshall adalah algoritma untuk mencari lintasan terpendek pada sebuah graf berbobot dengan bobot positif atau negatif, dan algoritma Floyd-Warshall yang menggunakan program dinamis lebih menjamin keberhasilan pendistribusian barang dalam menentukan solusi minimum karena algoritma ini bisa membandingkan semua kemungkinan lintasan pada graf untuk setiap sisi dari semua simpul yang dilewati. Oleh sebab itu, algoritma ini cocok digunakan dalam menghadapi permasalahan penentuan rute terpendek jalur pendistribusian barang di CV. Timor MutisQua Eban. Penentuan rute yang selama ini ditentukan oleh CV. Timor Mutisqua Eban ini pendistribusiannya belum optimal misalnya mereka tidak menentukan rute berdasarkan jarak minimum tetapi memilih mendistribusikan berdasarkan titik tujuan yang saling berdekatan tanpa melakukan perhitungan tentang rute yang memberikan total jarak minimum. Untuk mendapatkan rute yang optimal maka diselesaikan dengan menggunakan algoritma Floyd-Warshall. Penelitian ini merupakan penelitian kuantitatif. Data yang digunakan adalah data sekunder dan data primer. Berdasarkan hasil penelitian dan pembahasan, penentuan suatu rute terpendek pada jalur pendistribusian barang di CV. Timor MutisQua Eban dengan menerapkan Algoritma Floyd-Warshall, menghasilkan sebuah matriks acuan dengan elemen matriks yang berisi jarak terpendek antar simpul yang dapat digunakan sebagai acuan untuk menentukan rute terpendek dari satu toko ke toko yang lain dengan cara melihat baris sebagai titk awal dan kolom sebagai titik tujuan. pada matriks tersebut, dapat ditentukan jarak terpendek jalur pendistribusian barang dari CV. Timor Mutisqua Eban ke titik tujuan yaitu  dengan jarak 69,89 km.