Penerapan Algoritma Dijkstra untuk Mencari Rute Terpendek pada Pengiriman Produk Wafer di PT. XYZ

Authors

  • Ikhsan Ahadi Program Studi Teknik Industri, Fakultas Teknik, Universitas Widyatama
  • Mimi Nur Habibah Program Studi Teknik Industri, Fakultas Teknik, Universitas Widyatama
  • Popy Primaviani Desi Deria Program Studi Teknik Industri, Fakultas Teknik, Universitas Widyatama
  • Muchammad Fauzi Program Studi Teknik Industri, Fakultas Teknik, Universitas Widyatama

DOI:

https://doi.org/10.30737/jurmatis.v4i1.1838

Keywords:

Dijkstra's Algorithm, Distribution Point, Shortest Route, Weight

Abstract

Dijkstra's algorithm is used to find the shortest path based on the smallest weight from one point to another, then Dijkstra's Algorithm calculates all possible smallest weights from each point. Dijkstra's algorithm in this study is used as a tool to calculate all possible smallest weights from the distribution line of PT. XYZ to retailer point. The problems faced by PT. XYZ, the company wants to save shipping time by finding the shortest route that must be passed. The purpose of this study is to determine the shortest route that must be traversed and how far must be taken by PT. XYZ to ship its products to retailers. Based on the analysis of Dijkstra's Algorithm, the results of the shortest route pass through the points 0-3-5-4-6, where point 0 is the starting point or PT. XYZ, point 3 is Jalan Raya Curug – Kosambi, point 5 is Cilangkap, Purwakarta, point 4 is Kalihurip, Cikampek and point 6 is the destination retailer in Dian Anyar, Purwakarta with a total distance of 42.9 km.

Algoritma Dijkstra digunakan untuk menemukan lintasan terpendek berdasarkan bobot terkecil dari satu titik ke titik lainnya, maka Algoritma Dijkstra melakukan kalkulasi terhadap semua kemungkinan bobot terkecil dari setiap titik. Algoritma Dijkstra dalam penelitian ini digunakan sebagai alat untuk mengkalkulasikan semua kemungkinan bobot terkecil dari jalur distribusi produsen PT. XYZ ke titik retailer. Permasalahan yang dihadapi oleh PT. XYZ yaitu perusahaan ingin menghemat waktu pengiriman dengan cara mencari rute terpendek yang harus dilewati. Tujuan dari penelitian ini yaitu untuk mengetahui rute terpendek yang harus dilalui dan berapa jarak yang harus ditempuh oleh PT. XYZ untuk mengirimkan produknya ke retailer. Berdasarkan analisis Algoritma Dijkstra didapatkan hasil rute terpendek melewati titik-titik 0-3-5-4-6, dimana titik 0 sebagai titik awal atau PT. XYZ, titik 3 sebagai Jalan Raya Curug – Kosambi, titik 5 sebagai Cilangkap, Purwakarta, titik 4 sebagai Kalihurip, Cikampek dan titik 6 sebagai retailer tujuan yang berada di Dian Anyar, Purwakarta dengan total jarak yang harus ditempuh yaitu sebesar 42,9 km.


References

E. Indra, M. Turnip, and Y. Laia, “Penerapan Metode Dijkstra Pada Sistem Informasi Geografis,†no. November, 2016.

H. Fukahori et al., “PENENTUAN RUTE WISATA MINIMUM DI PULAU LOMBOK NUSA TENGGARA BARAT DENGAN PENDEKATAN ALGORITMA DIJKSTRA,†vol. 12, no. 12, pp. 103–107, 2018.

P. M. Sari, F. Fauziah, and A. Gunaryati, “Implementasi Algoritma Dijkstra pada Aplikasi Go-Tahu dengan Pencarian Rute Terpendek ke Pabrik Tahu,†J. JTIK (Jurnal Teknol. Inf. dan Komunikasi), vol. 5, no. 2, p. 103, 2021, doi: 10.35870/jtik.v5i2.210.

S. Andayani and E. W. Perwitasari, “Penentuan Rute Terpendek Pengambilan Sampah di Kota Merauke Menggunakan Algoritma Dijkstra,†Aeminar Nas. Teknol. Inf. Komun. Terap., vol., no., pp. 164–170, 2014.

E. R. Syahputra, “Analisis Perbandingan Algoritma Prim Dengan Algoritma Dijkstra Dalam Pembentukan Minimum Spanning Tree ( Mst ),†vol. 01, pp. 50–55, 2016.

M. K. Harahap and N. Khairina, “Pencarian Jalur Terpendek dengan Algoritma Dijkstra,†SinkrOn, vol. 2, no. 2, p. 18, 2017, doi: 10.33395/sinkron.v2i2.61.

P. Algoritma, D. Dan, L. Marlina, A. Suyitno, M. Penerapan, and A. Dijkstra, “Penerapan Algoritma Dijkstra Dan Floyd-Warshall Untuk Menentukan Rute Terpendek Tempat Wisata Di Batang,†Unnes J. Math., vol. 6, no. 1, pp. 36–47, 2017, doi: 10.15294/ujm.v6i1.13544.

A. G. Wibowo and A. P. Wicaksono, “Rancang Bangun Aplikasi untuk Menentukan Jalur Terpendek Rumah Sakit di Purbalingga dengan Metode Algoritma Dijkstra ( An Application Design for Determining the Shortest Path of Hospital in Purbalingga Using Dijkstra Algorithm Method ),†Juita, vol. II, no. 1, pp. 21–35, 2012.

W. E. Y. Retnani, D. Istiadi, and A. Roqib, “Pencarian SPBU Terdekat dan Penentuan Jarak Terpendek Menggunakan Algoritma DIJKSTRA (Studi Kasus di Kabupaten Jember),†J. Nas. Tek. Elektro, vol. 4, no. 1, p. 89, 2015, doi: 10.25077/jnte.v4n1.132.2015.

M. H. Nugroho, Y. Arnandha, and A. Rakhmawati, “ANALISIS PETA JALUR EVAKUASI DAN PENENTUAN TITIK KUMPUL DENGAN METODE ALGORITMA DIJKSTRA,†Concept Commun., vol. null, no. 23, pp. 301–316, 2019, doi: 10.15797/concom.2019..23.009.

A. D. Hartanto, A. S. Mandala, D. R. P.L., S. Aminudin, and A. Yudirianto, “Implementasi Algoritma Dijkstra Pada Game Pacman,†CCIT J., vol. 12, no. 2, pp. 170–176, 2019, doi: 10.33050/ccit.v12i2.687.

B. Web, P. Kota, D. O. Pugas, M. Somantri, and K. I. Satoto, “Pencarian Rute Terpendek Menggunakan Algoritma Dijkstra dan Astar (A*) pada SIG Berbasis Web untuk Pemetaan Pariwisata Kota Sawahlunto,†Transmisi, vol. 13, no. 1, pp. 27–32, 2011, doi: 10.12777/transmisi.13.1.27-32.

R. A. D. Novandi, “Perbandingan Algoritma Dijkstra dan Algoritma Floyd-Warshall dalam Penentuan Lintasan Terpendek ( Single Pair Shortest Path ),†IF2251 Strateg. Algoritm., vol. 1, pp. 1–5, 2013.

M. N. Parapat, D. Kusbianto, and C. Rahmad, “Rancang Bangun Aplikasi Pencarian Rute Terpendek Jasa Kiriman Barang Berbasis Mobile Dengan Metode Algoritma Dijkstra,†J. Inform. Polinema, vol. 3, no. 3, p. 15, 2017, doi: 10.33795/jip.v3i3.28.

B. Junanda, D. Kurniadi, and Y. Huda, “Pencarian Rute Terpendek Menggunakan Algoritma Dijkstra Pada Sistem Informasi Geografis Pemetaan Stasiun Pengisian Bahan Bakar Umum,†Voteteknika (Vocational Tek. Elektron. dan Inform., vol. 4, no. 1, 2018, doi: 10.24036/voteteknika.v4i1.6014.

E. C. Galih and R. A. Krisdiawan, “Implementasi Algoritma Dijkstra Pada Aplikasi Wisata Kuningan Berbasis Android,†Nuansa Inform., vol. 12, no. 1, 2018, doi: 10.25134/nuansa.v12i1.1344.

A. Noviriandini and M. Safitri, “Implementasi Algoritma Dijkstra Untuk Menentukan,†J. Pilar Nusa Mandiri, vol. 13, no. 2, pp. 181–186, 2017.

D. Ardana and R. Saputra, “Penerapan Algoritma Dijkstra pada Aplikasi Pencarian Rute Bus Trans Semarang,†Skripsi Jur. Ilmu Komputer, Fak. Sains Dan Mat. Univ. Diponegoro, no. Snik, pp. 299–306, 2016.

J. Setiawan et al., “Perbelanjaan Di Jakarta Menggunakan Algoritma Dijkstra,†vol. 21, no. 3, pp. 156–165, 2019.

M. N. Latuconsina et al., “Kontrakan Berbasis Algoritma Dijkstra Dan,†vol. 08, no. 1, pp. 15–27, 2021.

Downloads

Additional Files

PlumX Metrics

Published

2022-01-01

How to Cite

[1]
I. Ahadi, M. N. Habibah, P. P. D. Deria, and M. Fauzi, “Penerapan Algoritma Dijkstra untuk Mencari Rute Terpendek pada Pengiriman Produk Wafer di PT. XYZ”, JURMATIS, vol. 4, no. 1, pp. 1–13, Jan. 2022.

Issue

Vol. 4 No. 1 (2022): January

Section

Articles

License

Authors who publish with this journal agree to the following terms:

(1) The copyright of published articles will be transferred to the journal as the publisher of the manuscript. Therefore, the author needs to confirm that the copyright has been managed by the publisher with the Publication Right Form which must be attached when submitting the article.

(2) Publisher of JURMATIS is Kadiri University.

(3) The copyright follows Creative Commons Attribution“ShareAlike License (CC BY SA): This license allows to Share copy and redistribute the material in any medium or format, Adapt remix, transform, and build upon the material, for any purpose, even commercially.

Crossref
Scopus
Google Scholar
Europe PMC