PENENTUAN RUTE TERPENDEK JALUR DISTRIBUSI BARANG MENGGUNAKAN ALGORITMA FLOYD - WARSHALL

---

ABSTRAK
Pendistribusian barang adalah proses yang sangat penting untuk
menghubungkan barang dari pabrik pembuatan kepada konsumen sehingga dapat
digunakan oleh para konsumen. Proses pendistribusian barang dan kecepatan
waktu sangat penting supaya barang bisa dapat langsung dinikmati oleh
konsumen. Selain penghematan waktu proses distribusi barang juga harus merata
supaya semua konsumen dapat menikmati produk tersebut. Untuk itu dibuatlah
sebuah sistem atau program yang mampu memberikan solusi yang baik bagi
distributor dalam proses pendistribusian atau pengiriman barang ke konsumen
dengan menggunakan algoritma floyd-warshall. Proses yang terdapat pada
algoritma floyd-warshall yaitu melakukan perhitungan berulang pada matriks
jarak untuk mendapatkan matriks jarak terkecil. Dan melakukan kombinasi serta
perangkingan jarak. Untuk mendapatkan akurasi sistem maka dilakukan uji coba
sebanyak 30 kali percobaan maka di dapatkan hasil akurasi sistem sebanyak 77 %,
sehingga program dapat dijadikan pertimbangan pada distributor untuk
menentukan rute pendistribuaian barang. Namun 23% dinyatakan tidak akurat
karena adanya perbedaan jalur rute yang direkomendasikan oleh sistem dengan
jalur yang telah dilalui oleh distributor.
Kata kunci :Distribusi Barang, Floyd-Warshall, Rute Terpendek

---

Ketersediaan

S13-2461

246

Koleksi Skripsi

Tersedia

Informasi Detail

Judul Seri

-

No. Panggil

246

Penerbit

Surabaya : ITATS., 2018

Deskripsi Fisik

-

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

NONE

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

Distribusi Barang, Floyd-Warshall, Rute Terpendek

Info Detail Spesifik

NPM : 13.2014.1.00421 Nilai : B+

Pernyataan Tanggungjawab

Pembimbing : Budanis Dwi Meilani, ST. M.Kom

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar