Penentuan Rute Terpendek Pendistribusian Barang Menggunakan Algoritma Floyd-Warshall

Authors

  • Indra Riksa Herlambang Politeknik Pos Indonesia
  • Mohamad Nurkamal Fauzan Politeknik Pos Indonesia
  • Rd. Nuraini Siti Fathonah Politeknik Pos Indonesia

DOI:

https://doi.org/10.33633/tc.v20i3.4686

Keywords:

Algoritma Floyd-Warshall, Rute terpendek, Jarak, Waktu tempuh

Abstract

Ketepatan waktu merupakan hal yang penting dalam pendistribusian suatu barang. Saat ini tingkat keterlambatan dalam pendistribusian barang di PT. Pos Logistik Indonesia masih cukup besar. Untuk mengurangi tingkat keterlambatan pendistribusian yang ada di PT Pos Logistik Indonesia,maka perlu diterapkan cara untuk mengatasi masalah tersebut  yaitu dengan melakukan pencarian rute terpendek. Penelitian ini menggunakan algoritma Floyd-Warshall yang memfokuskan untuk menghitung rute terpendek dari node awal menuju node tujuan akhir. Titik awal dan titik tujuan yang dianalisis menghasilkan rute terpendek dari dari PT. Pos Logistik Jakarta Pusat menuju PT. Pos Logistik Tambun menggunakan algoritma Floyd-Warshall dengan jarak sejauh 30,77 km. Dari jarak sebesar 30,77 km, didapatkan hasil waktu tempuh dari titik awal ke titik akhir selama 52,75 menit sehingga dapat menghemat waktu selama 67,25 menit dari estimasi waktu yang sudah ditetapkan yaitu 120 menit. Penelitian ini diharapkan bisa bermanfaat bagi perusahaan agar tingkat keterlambatan pada proses pendistribusian barang dapat berkurang dan juga agar dapat mengefisiensi biaya, waktu, dan jarak.

Author Biography

Indra Riksa Herlambang, Politeknik Pos Indonesia

Program Studi D4 Teknik Informatika di Politeknik Pos Indoneia

References

V. R. Zainal, F. Djaelani, S. Basamalah, H. L. Yusran, and A. P. Veithzal, Islamic Marketing Management. 2017.

R. D. Harman, “Sistem Informasi Geografis Mencari Rute Sekolah Terpendek Dengan Algoritma Floyd-Warshall Berbasi Mobile,” 2019.

S. Syahputra, “Penentuan Rute Terpendek Pendistribusian Naskah Ujian Nasional Menggunakan Algoritma Dijkstra (Dinas Pendidikan Dan Pengajaran Kota Binjai),” J. Tek. Inform. Kaputama, vol. 1, no. 1, 2017.

D. J. Bawole and H. P. Chernovita, “Algoritma Bellman-Ford untuk Menentukan Jalur Terpendek dalam Survey Klaim Asuransi (Studi Kasus : PT. Asuransi Sinar Mas, Jakarta),” INOBIS J. Inov. Bisnis dan Manaj. Indones., vol. 3, no. 1, pp. 41–51, 2019.

A. Noviriandini and M. Safitri, “Implementasi Algoritma Dijkstra Untuk Menentukan Jalur Terpendek Wilayah Pisangan Dan Kampus Nusa Mandiri Tanggerang,” J. Pilar Nusa Mandiri, vol. 13, no. 2, pp. 181–186, 2017.

R. Novianti and R. A. Krisdiawan, “Implementasi Algoritma Floyd Warshall Pada Aplikasi Pengaduan Masyarakat Berbasis Android,” Nuansa Inform., vol. 13, no. 1, 2019.

V. A. Nawagusti, A. Nurdin, and Aryanati, “Penentuan Rute Terpendek Pada Optimalisasi Jalur Pendistribusian Barang Di PT. X Dengan Menerapkan Algoritma Floyd-Warshall,” Semin. Nas. Inov. dan Apl. Teknol. di Ind. 2018, pp. 57–64, 2018.

N. K. D. A. Jayanti, “Penggunaan Algoritma Floyd Warshall Dalam Masalah Jalur Terpendek Pada Penentuan Tata Letak Parkir,” Semin. Nas. Inform., vol. 1, pp. 75–81, 2014.

M. Setiawan, Vega Kiftiah and W. B. Partiwi, “Analisis Algoritma Floyd Warsall Untuk Menentukan Lintasan Terpendek Pengangkutan Sampah (Studi Kasus: Pengangkutan Sampah di Kabupaten Kubu Raya),” Bul. Ilm. Math. Stat. dan Ter., vol. 06, no. 3, pp. 221–230, 2017.

Sugiyono, Metode Penelitian Kuantitatif, Kualitatif, dan Kombinasi (Mixed Methods). ALFABETA, 2016.

A. R. Hasibuan, I. Pendahuluan, A. Penerapan, and B. A. F. Warshall, “Penerapan algoritma floyd warshall untuk menentukan jalur terpendek dalam pengiriman barang,” J. Ris. Komput., vol. 3, no. 6, pp. 20–24, 2016.

S. Schlegel, “Closed Loop Flow Detection in Power Systems based on Floyd-Warshall Algorithm,” IEEE Manchester PowerTech 2017, vol. 0, no. 5, pp. 1–6, 2017.

Downloads

Published

2021-08-28