Penentuan Rute Terpendek Distributor Minimarket Menggunakan Algoritma Floyd Warshall

Yola Yohana; Syaripuddin Syaripuddin; Qonita Qurrota A'yun

doi:10.30872/basis.v2i2.1078

Yola Yohana Universitas Mulawarman
Syaripuddin Syaripuddin Universitas Mulawarman
Qonita Qurrota A'yun Universitas Mulawarman

DOI: https://doi.org/10.30872/basis.v2i2.1078

Abstract

Indomaret merupakan salah satu jaringan ritel waralaba yang menyediakan kebutuhan pokok dan kebutuhan sehari hari. Pertumbuhan gerai Indomaret yang semakin bertambah di setiap kota perlu didukung oleh pendistribusian yang baik. Salah satu cara untuk menyelesaikan persoalan pendistribusian barang secara optimal adalah dengan pemilihan jalur terpendek. Penelitian ini menggunakan algoritma Floyd Warshall untuk pencarian rute terpendek dengan studi kasus mobil distributor indomaret wilayah Samarinda. Algoritma Floyd Warshall adalah suatu metode yang melakukan pemecahan dengan memandang solusi yang akan diperoleh sebagai suatu keputusan yang saling terkait. Jalur pendistribusian barang dimulai dari titik awal yaitu Indogrosir di Jl. Kyai H. Wahab Syahranie menuju ke enam Indomaret di kecamatan Samarinda Kota. Berdasarkan hasil penelitian, didapatkan jalur dengan jarak terpendek yang dimulai dari Indogrosir Jl. Kyai H. Wahab Syahranie, Sempaja Selatan, Kecamatan Samarinda Utara – Jl. KH Wahid Hasyim I – Jl. M. Yamin – Jl. Dr. Sutomo – Jl. Pahlawan - Jl. Kusuma Bangsa – Jl. Agus Salim – Jl. Abdul Hasan – Jl. KH A Khalid – Indomaret di Jl. Diponegoro – Jl. Diponegoro – Indomaret Jl. Hidayatullah - Jl. Hidayatullah – Jl. Flores – Jl. Mulawarman – Indomaret Jl. Sebatik – Jl. Sebatik – Indomaret Jl. Imam Bonjol – Jl. Imam Bonjol – Jl. Ahmad Dahlan – Indomaret Jl. Ahmad Dahlan – Jl. Basuki Rahmat I – Jl. Agus Salim – Jl. Kusuma Bangsa – Jl. Pahlawan– Jl. Dr. Sutomo I – Jl. M. Yamin – Jl. KH Wahid Hasyim I - Indogrosir Jl. Kyai H. Wahab Syahranie.

References

[1] Mukti, M. R. dan Mulyono. (2018). Menentukan Rute Terpendek dengan Menggunakan Algoritma Floyd-Warshall dalam Pendistribusian Barang Pada Pt. Rapy Ray Putratama. Karismatika. Vol. 4 No. 1, 39-53.
[2] Kusumadewi, S. dan Purnomo, H. (2005). Penyelesaian Masalah Optimasi dengan Teknik-teknik Heuristi. Yogyakarya: Graha Ilmu.
[3] Ningrum, F. W., Andrasto, T. (2016). Penerapan Algoritma Floyd-Warshall dalam Menentukan Rute Terpendek pada Pemodelan Jaringan Pariwisata di Kota Semarang. Jurnal Teknik Elektro. Vol. 8 No. 1, 1-9.
[4] Hasibuan, A. R. (2016). Penerapan Algoritma Floyd Warshall Untuk Menentukan Jalur Terpendek Dalam Pengiriman Barang. Jurnal Riset Komputer (JURIKOM). Vol. 3 No. 6, 20-24
[5] Siang, J.J. (2009). Matematika Diskrit dan Aplikasinya pada Ilmu Komputer edisi keempat. Yogyakarta: Penerbit Andi.