Penentuan Rute Terpendek Pengiriman Barang pada PT AMSA menggunakan Algoritma Dijkstra

Millennanda Dwi Cahya; Bondan Dwi Hatmoko; Irwan Agus

doi:10.61132/merkurius.v4i3.1604

Authors

Millennanda Dwi Cahya Universitas Indraprasta PGRI
Bondan Dwi Hatmoko Universitas Indraprasta PGRI
Irwan Agus Universitas Indraprasta PGRI

DOI:

https://doi.org/10.61132/merkurius.v4i3.1604

Keywords:

Decision Support System, Dijkstra's Algorithm, Freight Delivery, Route Optimization, Shortest Route

Abstract

Dijkstra's algorithm is one of the algorithms in graph theory that is used to solve the problem of the shortest path of a graph at each vertex that has a non-negative value. This algorithm was discovered by Edsger Wybe Dijkstra, a scientist from the Netherlands. The search for the shortest route for product delivery can be calculated through the application of the Dijkstra algorithm in the problem being faced. The problem of decision making for selecting the shortest route is still manual, so it experiences several obstacles, including the absence of a systematic and computerized system to assist the decision-making process in determining the route for shipping goods, the determination of shipping routes still depends on manual estimates so that the time taken between deliveries becomes inconsistent, the operational costs of shipping are relatively high because there is no optimal route determination system. Facing these problems, a system is needed that can minimize delays and increase effectiveness in shipping goods, namely determining the shortest route using the Dijkstra algorithm. This system works by finding various alternative routes for shipping goods at PT AMSA to address various structured and unstructured problems using data and models. To process this data and models, a method called the Dijkstra algorithm is required. Based on the description above, researchers will create a method for determining the shortest route for shipping goods at PT AMSA using the Dijkstra algorithm to facilitate the company's process of determining the shortest route.

References

Ahadi, I., Habibah, M. N., Primaviani, P., Deria, D., & Fauzi, M. (2022). Penerapan Algoritma Dijkstra untuk Mencari Rute Terpendek pada Pengiriman Produk Wafer di PT. XYZ. Jurnal Manajemen Teknologi Dan Teknik Industri Universitas Kadiri, 4(1), 1–13. https://doi.org/10.30737/jurmatis.v4i1.1838.g1917

Arya Bima Mohammad Heriansyah, Rinaldi Rizwar, Muhamad Rafliansyah, Efrans Christian, & Viktor Handrianus Pranatawijaya. (2024). Penerapan Algoritma Prim dalam Menentukan Rute Prioritas Pengiriman Paket Express. Journal Islamic Global Network for Information Technology and Entrepreneurship, 2(3), 21–33. https://doi.org/10.59841/ignite.v2i3.1550

Berry Junanda, D. K. Y. H. (2016). PENCARIAN RUTE TERPENDEK MENGGUNAKAN ALGORITMA DIJKSTRA PADA SISTEM. Jurnal Vokasional Teknik Elektronika & Informatika, 4(1). DOI: https://doi.org/10.24036/voteteknika.v4i1.6014

Christian Rufus, E., Rizkyaka Riyadi, R., Nugraha Hasibuan, D., Christian, E., Handrianus Pranatawijaya, V., & Nyaho Jl Yos Sudarso Palangka Raya, T. (2024). PENERAPAN ALGORITMA DIJKSTRA DALAM MENENTUKAN RUTE TERPENDEK UNTUK JASA PENGIRIMAN BARANG DI PALANGKA RAYA. In Jurnal Mahasiswa Teknik Informatika (Vol. 8, Number 3). DOI: https://doi.org/10.36040/jati.v8i3.9683

Dijkstra, E. W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1(1), 269–271. https://doi.org/10.1007/BF01386390

Januard, M., Assan, H., Datty, D., Manafe, S., Asswara, K. W., Usman, R. M., Seventeen, J., Anakay, B., Putra, A., & Ga, P. (2025). PERANCANGAN SISTEM PENENTUAN RUTE TERPENDEK BUS KAMPUS UNDANA BERBASIS ALGORITMA DIJKSTRA. JPATI, 2(2), 8–13. https://jurnal.jalaberkat.com/index.php/jpati/article/view/102/63

Khofifah Nurazizah, Juang Akbardin, & Dwi Novi Wulansari. (2025). Perencanaan Pengiriman Mandiri pada Industri Hilir Teh Walini berdasarkan Bangkitan Pergerakan, Sebaran Pergerakan dan Biaya Operasional Kendaraan. JURAL RISET RUMPUN ILMU TEKNIK, 4(3), 119–129. https://doi.org/10.55606/jurritek.v4i3.6466

Kurniawan, R., Fachrurrazi, S., & Ula, M. (2020). Sistem Informasi Geografis Pencarian Rute Terpendek Menuju Rumah Sakit Dengan Menggunakan Metode Algoritma Dijkstra. Sisfo: Jurnal Ilmiah Sistem Informasi, 2, 4. DOI: https://doi.org/10.29103/sisfo.v4i2.6291

Kusrini. (2007). Konsep dan aplikasi sistem pendukung keputusan. Andi Offset.

Lakutu, N. F., Mahmud, S. L., Katili, M. R., & Yahya, N. I. (2023). Algoritma Dijkstra dan Algoritma Greedy Untuk Optimasi Rute Pengiriman Barang Pada Kantor Pos Gorontalo. Euler : Jurnal Ilmiah Matematika, Sains Dan Teknologi, 11(1), 55–65. https://doi.org/10.34312/euler.v11i1.18244

Mulyadi, R., & Junaini. (2021). Analisis sistem distribusi penjualan sembako usaha kecil dan menengah dengan menggunakan algoritma Dijkstra berbasis Android di Kota Bontang. Jurnal Teknik Juara Aktif Global Optimis, 1(2), 55–69. https://doi.org/10.53620/jtg.v1i2.40

Noor Latifah, & Mahavita Nabila Syahputri. (2026). Analisis Pola Asosiasi Kompetensi Teknis pada Lowongan Kerja Artificial Intelligence Menggunakan Algoritma Apriori dan Visualisasi Network Graph. Modem : Jurnal Informatika Dan Sains Teknologi., 4(1), 65–74. https://doi.org/10.62951/modem.v4i1.747

Nurrizky, M. F., Dwiagnes, S., Nitta, D., & Anggraeni, F. (2020). Pencarian Rute Terpendek pada Distribusi Raw Material Metode Djikstra di PT. SHP. Jurnal Teknik: Media Pengembangan Ilmu Dan Aplikasi Teknik, 19(01), 34–39. https://doi.org/10.26874/jt.vol19no01.141

Oktaviyani, T., Jusak, ), Agus, ), Churniawan, D., Program, ), Jurusan, S. /, & Informasi, S. (2017). Pembuatan Aplikasi Penentuan Jalur Terpendek Pendistribusian Solar dengan Metode Algoritma Dijkstra Berbasis Web Pada CV. Mega Lestari. In Tahun 2017 JSIKA (Vol. 6, Number 10). https://jurnal.dinamika.ac.id/index.php/jsika/article/view/2058

Pressman, R. S. (2010). Software engineering: A practitioner’s approach (7th ed.). McGraw-Hill.

Putri, R. A., Permana, I., Harsanto, K., Shaka, D. V., & Sakti, Y. (2025). PENGUKURAN MUTU LAYANAN INTERNET DI PT. SAMCO FARMA MENGACU PADA STANDAR TIPHON. BIT: Fakultas Teknologi Informasi Universitas Budi Luhur, 22(1), 56–61. https://doi.org/10.36080/bit.v22i1.3884

Putu, N., Maharani, S., Priambadi, G. N., Luh, N., Lilis, P., Setiawati, S., Estavan, B., Sitanggang, I., Ayu, D., & Dewi, S. (2025). IMPLEMENTASI ALGORITMA DIJKSTRA UNTUK MENENTUKAN JALUR TERPENDEK PENDISTRIBUSIAN GREEN FIELD FRESH MILK. In Syntax Admiration (Vol. 6, Number 3). https://doi.org/10.46799/jsa.v6i3.2172

Silaban, D., Simbolon, C. A., Gorat, P. G., Pakpahan, F. S., Simatupang, G., & Sipayung, S. (2025). Implementasi Algoritma Dijikstra dalam Menentukan Rute Pengiriman Terpendek pada Layanan Shopee Express Medan. Jurnal Minfo Polgan, 14(1), 918–925. https://doi.org/10.33395/jmp.v14i1.14912

Tampubolon, A. J., Ricardo, E., Simbolon, D. S., Pasaribu, A., Panggabean, J., & Sipayung, S. P. (2025). Implementasi Algoritma Dijkstra Menentukan Rute Terpendek Dari Unika St. Thomas Menuju Kantor dinas kependudukan Kota Medan. Jurnal Minfo Polgan, 14(1), 1274–1286. https://doi.org/10.33395/jmp.v14i1.14997

Vega Esanata, C. (2019). Penerapan Metode Djikstra Sebagai Penentuan Rute Terpendek Distribusi Pengiriman Kantor Jne Pusat Kabupaten Jombang. In Jurnal Mahasiswa Teknik Informatika (Vol. 3, Number 1). https://ejournal.itn.ac.id/index.php/jati/article/view/582