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

Issue

Vol. 20 No. 3 (2021): Agustus 2021

Section

Articles

License

Copyright (c) 2021 Indra Riksa Herlambang

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

Pernyataan Lisensi

Artikel yang diterbitkan dalam jurnal Techno.Com dilisensikan di bawah Lisensi Creative Commons Atribusi-NonKomersial 4.0 Internasional (CC BY-NC 4.0).

Anda diperbolehkan untuk menyalin, mendistribusikan, menampilkan, dan melakukan karya dari artikel ini serta membuat karya turunan selama Anda memberikan kredit yang sesuai kepada penulis asli dan tidak menggunakan karya ini untuk tujuan komersial. Untuk melihat salinan lisensi ini, kunjungi [Creative Commons Attribution-NonCommercial 4.0 International](https://creativecommons.org/licenses/by-nc/4.0/).

---

Contoh pengkreditan:

- Penulis: [Nama Penulis]
- Judul Artikel: [Judul Artikel]
- Jurnal: Techno.Com, Vol. [Nomor Volume], No. [Nomor Edisi], Tahun [Tahun Penerbitan]

Jika Anda ingin menggunakan karya ini untuk tujuan komersial, Anda harus mendapatkan izin terlebih dahulu dari penulis atau penerbit.

---