PENENTUAN RUTE TERPENDEK JALUR DISTRIBUSI BARANG MENGGUNAKAN ALGORITMA FLOYD - WARSHALL
| Main Author: | ALIFANI FATMA SYAHFITRI |
|---|---|
| Format: | Book |
| Bahasa: | ind |
| Terbitan: |
ITATS
, 2018
|
| Subjects: | |
| Online Access: |
http://library.itats.ac.id//index.php?p=show_detail&id=27331 |
Daftar Isi:
- ABSTRAKPendistribusian barang adalah proses yang sangat penting untuk menghubungkan barang dari pabrik pembuatan kepada konsumen sehingga dapatdigunakan oleh para konsumen. Proses pendistribusian barang dan kecepatanwaktu sangat penting supaya barang bisa dapat langsung dinikmati olehkonsumen. Selain penghematan waktu proses distribusi barang juga harus meratasupaya semua konsumen dapat menikmati produk tersebut. Untuk itu dibuatlahsebuah sistem atau program yang mampu memberikan solusi yang baik bagidistributor dalam proses pendistribusian atau pengiriman barang ke konsumendengan menggunakan algoritma floyd-warshall. Proses yang terdapat padaalgoritma floyd-warshall yaitu melakukan perhitungan berulang pada matriksjarak untuk mendapatkan matriks jarak terkecil. Dan melakukan kombinasi sertaperangkingan jarak. Untuk mendapatkan akurasi sistem maka dilakukan uji cobasebanyak 30 kali percobaan maka di dapatkan hasil akurasi sistem sebanyak 77 %,sehingga program dapat dijadikan pertimbangan pada distributor untukmenentukan rute pendistribuaian barang. Namun 23% dinyatakan tidak akuratkarena adanya perbedaan jalur rute yang direkomendasikan oleh sistem denganjalur yang telah dilalui oleh distributor. Kata kunci :Distribusi Barang, Floyd-Warshall, Rute Terpendek
- -