PENENTUAN RUTE TERPENDEK PADA OPTIMALISASI JALUR PENDISTRIBUSIAN BARANG DI PT. X DENGAN MENERAPKAN ALGORITMA FLOYD-WARSHALL

Vera Apriliani Nawagusti; Ali Nurdin; Aryanti Aryanti

doi:10.36040/seniati.v4i1.314

Vera Apriliani Nawagusti Jurusan Teknik Elektro, Program Studi Teknik Telekomunikasi, Politeknik Negeri Sriwijaya
Ali Nurdin Jurusan Teknik Elektro, Program Studi Teknik Telekomunikasi, Politeknik Negeri Sriwijaya
Aryanti Aryanti Jurusan Teknik Elektro, Program Studi Teknik Telekomunikasi, Politeknik Negeri Sriwijaya

DOI: https://doi.org/10.36040/seniati.v4i1.314

Keywords: Penentuan Rute Terpendek, Algoritma Floyd-Warshall, Graf.

Abstract

Bagi suatu perusahaan optimalisasi rute terpendek sangat dibutuhkan dalam proses pendistribusian
barang karena dengan adanya optimalisasi penentuan rute terpendek dapat membantu perusahaan dalam
mengoptimalkan jarak tempuh menuju lokasi yang menjadi tujuan sehingga dapat meningkatkan efisiensi waktu
dan biaya yang dibutuhkan. Permasalahan rute terpendek merupakan sebuah permasalahan dalam menemukan
lintasan antara dua buah simpul pada graf berbobot yang memiliki gabungan nilai dari jumlah bobot pada sisi
graf yang dilewati dengan jumlah yang paling minimum. Pada penelitian ini digunakan algoritma FloydWarshall untuk menentukan rute terpendek. Dimana algoritma Floyd-Warshall dapat membandingkan semua
peluang lintasan pada graf untuk setiap sisi dari semua simpul yang dilewatinya dengan jumlah yang paling
minimum. Berdasarkan hasil perhitungan dari penelitian ini diperoleh rute terpendek terletak di titik 2 menuju
ke titik 1 yaitu sebesar 6,6 Km.

Downloads

Download data is not yet available.