Penentuan Rute Terpendek pada Pengiriman Kendaraan Motor menggunakan Algoritma Dijkstra di PT X
DOI:
https://doi.org/10.33197/jlscc.v3i2.2480Keywords:
Algoritma, Dijkstra, Lintasan Terpendek, LogistikAbstract
PT X merupakan sebuah perusahaan di bidang jasa logistik, dan transaksi keuangan, dimana salah satu bisnis utamanya adalah melakukan pengiriman barang. Proses pengiriman barang sangat berkaitan dengan waktu pengiriman sebagai salah satu faktor utama kepuasan pelanggan. Saat ini PT X menghadapi permasalahan yaitu lamanya waktu yang dibutuhkan dalam proses pengiriman terutama kendaraan motor. Perusahaan berupaya menghemat waktu pengiriman dengan cara mencari rute terpendek yang harus dilewati. Penentuan jalur terpendek adalah salah satu hal yang diperlukan sehubungan dengan waktu tempuh yang dipergunakan untuk penghematan pada faktor lainnya. Penelitian ini bertujuan mencari jalur terpendek yang dapat ditempuh untuk mengirimkan kendaraan oleh kurir di PT X. Algoritma Dijkstra merupakan sebuah algoritma untuk menentukan rute terpendek dengan bobot terkecil dari suatu titik menuju titik lainnya. Algoritma ini melakukan kalkulasi terhadap semua kemungkinan bobot terkecil dari setiap titik. Penelitian ini menggunakan algoritma tersebut sebagai alat untuk menentukan jalur distribusi kendaraan bermotor PT X yang berlokasi di Kota Bandung ke gudang logistik yang berlokasi di Jakarta Timur. Berdasarkan hasil perhitungan didapatkan hasil jalur terpendek mulai dari titik awal di Kota Bandung, melalui Padalarang, Cipatat, Purwakarta, Karawang, Bekasi, dan terakhir cabang yang dituju yang berada di daerah Jakarta Timur dengan total jarak tempuh sebesar 179,3 km. Dari penelitian dianalisis beberapa faktor yang berpotensi mempengaruhi jarak tempuh perjalanan yaitu volume kendaraan, waktu tempuh, persimpangan ke persimpangan lainnya, dan kondisi jalan yang rusak.
References
Ahadi, I., Habibah, M. N., Deria, P. P. D., & Fauzi, M. (2022). Penerapan Algoritma Dijkstra untuk Mencari Rute Terpendek pada Pengiriman Produk Wafer di PT. XYZ. JURMATIS (Jurnal Manajemen Teknologi Dan Teknik Industri), 4(1), 1. https://doi.org/10.30737/jurmatis.v4i1.1838
Amruta, A., Sneha Pawar, & Bharati Bhamare. (2024). Implementation of Shortest Path Algorithms. International Journal of Scientific Research in Science, Engineering and Technology, 11(2), 392–397. https://doi.org/10.32628/IJSRSET2411261
Avvari, R. L. (2024). A Dijkstra’s Algorithm: Theory and Application to Asia Map. Communications on Applied Nonlinear Analysis, 32(2), 187–194. https://doi.org/10.52783/cana.v32.1735
Nimavat, R. (2023). Graph Theory and its Uses in Graph Algorithms and Beyond (Version 1). arXiv. https://doi.org/10.48550/ARXIV.2308.15473
Parapat, M. N., Kusbianto, D., & Rahmad, C. (2017). RANCANG BANGUN APLIKASI PENCARIAN RUTE TERPENDEK JASA KIRIMAN BARANG BERBASIS MOBILE DENGAN METODE ALGORITMA DIJKSTRA. Jurnal Informatika Polinema, 3(3), 15–19. https://doi.org/10.33795/jip.v3i3.28
Sowrirajan, R., & Manimekalai, S. (2024). Graph-Theoretic Approaches to Optimizing Connectivity and Security in Ubiquitous Healthcare Systems: In A. Suresh Kumar, G. Ganesan, R. Sekaran, B. Krishnan, & N. V. Kousik (Eds.), Advances in Medical Technologies and Clinical Practice (pp. 327–351). IGI Global. https://doi.org/10.4018/979-8-3693-2268-0.ch015
Utomo, D. D., Aurelia, M., Tanasia, S. M., Nurhasanah, & Handoyo, A. T. (2023). Implementation of Dijkstra Algorithm in Vehicle Routing to Improve Traffic Issues in Urban Areas. 2023 3rd International Conference on Smart Cities, Automation & Intelligent Computing Systems (ICON-SONICS), 73–78. https://doi.org/10.1109/ICON-SONICS59898.2023.10435225
Weiss, E., Felner, A., & Kaminka, G. A. (2023). Tightest Admissible Shortest Path (Version 2). arXiv. https://doi.org/10.48550/ARXIV.2308.08453
