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.

 

License Terms

All articles published in Techno.COM Journal are licensed under the Creative Commons Attribution-NonCommercial 4.0 International (CC BY-NC 4.0). This means:

1. Attribution

Readers and users are free to:

  • Share – Copy and redistribute the material in any medium or format.

  • Adapt – Remix, transform, and build upon the material.

As long as proper credit is given to the original work by citing the author(s) and the journal.

2. Non-Commercial Use

  • The material cannot be used for commercial purposes.

  • Commercial use includes selling the content, using it in commercial advertising, or integrating it into products/services for profit.

3. Rights of Authors

  • Authors retain copyright and grant Techno.COM Journal the right to publish the article.

  • Authors can distribute their work (e.g., in institutional repositories or personal websites) with proper acknowledgment of the journal.

4. No Additional Restrictions

  • The journal cannot apply legal terms or technological measures that restrict others from using the material in ways allowed by the license.

5. Disclaimer

  • The journal is not responsible for how the published content is used by third parties.

  • The opinions expressed in the articles are solely those of the authors.

For more details, visit the Creative Commons License Page:
? https://creativecommons.org/licenses/by-nc/4.0/

 

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.