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

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

Section

Articles