Optimalisasi Rute Terpendek Pengiriman Hewan Qurban Dengan Penerapan Algoritma Djikstra Pada UD Ridho, Bekasi
DOI:
https://doi.org/10.58776/jriti.v2i3.159Kata Kunci:
route optimization, sacrificial animal delivery, Dijkstra’s algorithm, operational efficiencyAbstrak
This research aims to optimize the shortest route for sending sacrificial animals to UD Ridho in Bekasi by applying the Djikstra algorithm. In the sacrificial animal delivery industry, efficient route selection is very important to ensure fast delivery times and low operational costs. Djikstra's algorithm, which is known as one of the most popular graph algorithms for finding the shortest path, is used in this study to calculate the best delivery route. This research began with modeling a delivery route network involving main delivery points in Bekasi. Data regarding the distance between points is collected and entered into the system for analysis using the Djikstra algorithm. The results of implementing this algorithm are compared with the delivery routes currently used by UD Ridho. The research results show that using the Djikstra algorithm can reduce the total distance traveled and delivery time significantly compared to the previously used route method. Thus, applying the Djikstra algorithm to the sacrificial animal delivery route at UD Ridho can increase operational efficiency and reduce delivery costs.Referensi
W. Wulandari, I. Prayoga, B. H. Putro, and R. S. Wahyuni, “Rancangan Aplikasi Penjualan Hewan Ternak Untuk Qurban Dan Aqiqah Berbasis Web Pada Raisha Farm Guna Memperluas Area Penjualan,” IDEALIS Indones. J. Inf. Syst., vol. 4, no. 2, pp. 215–222, 2021, doi:10.36080/idealis.v4i2.2856.
M. Masri, A. P. Kiswanto, and B. S. Kusuma, “Implementasi Algoritma Dijkstra Dalam Perancangan Pariwisata Danau Toba Dan Sekitarnya,” Semin. Nas. Tek. UISU, pp. 221–225, 2019.
W. W. Winarno, “Sistem Informasi dan teknologi Informasi,” 2021, p. 8.
D. R. Prehanto and M. K. S.Kom., Buku Ajar KONSEP SISTEM INFORMASI. 2020.
M. H. Rhoni Rodin, Informasi dalam Konteks Sosial Budaya. 2021.
S. Tumanggor, “Menggunakan Algoritma,” Maj. Ilm. INTI, vol. 6, no. 3, pp. 3–7, 2021, doi: 10.35329/jiik.v7i1.179.
Depi Nur Pajriah, “Pelaksanaan Pekerjaan Plat Lantai Dengan Beton Precast Pada Proyek Penataan Ggm Tahap 1,” Semin. Teknol. Majalengka, vol. 6, pp. 239–249, 2022, doi: 10.31949/stima.v6i0.709.
A. Satriyo, “Penerapan Metode Simple Hill Climbing Dalam Menentukan Rute Terpendek Pada Pengiriman (Studi Kasus di Supplier Hotel),” JISO J. Ind. Syst. Optim., vol. 3, no. 2, pp. 79–83, 2020, doi: 10.51804/jiso.v3i2.79-83.
A. Nugroho, W. Wedashara, and A. Zubaidi, “Development of GIS-based Fastest Route Search Location of Lombok Souvenir Sales by Using Waypoint Function And Greedy Heuristic Method In Mataram City,” vol. 2, no. 2, pp. 292–303, 2020, [Online]. Available: http://jtika.if.unram.ac.id/index.php/JTIKA/
C. D. Journal, R. F. Sari, C. A. Putri, R. Nurfitriah, R. Adawiyah, and P. Dinamik, “Optimisasi rute pengambilan vaksin rabies menggunakan backward recursive equation,” vol. 5, no. 2, pp. 2759–2764, 2024.
K. Pt, J. Jakarta, K. E. Anambas, and K. Riau, “Sistem Informasi Pengiriman Barang Berbasis Website (Studi Kasus: PT Jastipman Jakarta Ke Anambas Kepulauan Riau),” pp. 173–182, 2019.
B. Ismiaji1 and S. Azizah2, “Faktor-Faktor yang Memengaruhi Kepuasan Pelanggan Hewan Kurban di Kelurahan Meruyung, Kota Depok,” vol. 2, no. 1, pp. 148–165, 2024.
F. N. Hasanah, Buku Ajar Rekayasa Perangkat Lunak. 2020. doi: 10.21070/2020/978-623-6833-89- 6.
Yuhefizar, CMM Website Interaktif MCMS Joomla(CMS). 2021.
M. K. Ach. Khozaimi, S.Kom., Buku Ajar Pemrograman Aplikasi Web. 2021.
D. G. Indrawan, Database MySQL dengan Pemograman PHP. 2021.
N. R. Teduh Sanubari, Cahyo Prianto, Odol (one desa one product unggulan online) penerapan metode Naive Bayes pada pengembangan aplikasi e- commerce menggunakan Codeigniter. 2020.
P. H. Woro Isti Rahayu, Ravi Rahmatul Fajri, Rancang Bangun Aplikasi Penentuan Dan Share Promo Produk Kepada Pelanggan Dari Website Ke Media Sosial Berbasis Desktop. 2019.
Uminingsih, M. Nur Ichsanudin, M. Yusuf, and S. Suraya, “Pengujian Fungsional Perangkat Lunak Sistem Informasi Perpustakaan Dengan Metode Black Box Testing Bagi Pemula,” STORAGE J. Ilm. Tek. dan Ilmu Komput., vol. 1, no. 2, pp. 1–8, 2022, doi: 10.55123/storage.v1i2.270
Unduhan
Diterbitkan
Cara Mengutip
Terbitan
Bagian
Lisensi
Hak Cipta (c) 2025 muhammad ridhoalrafiq
Artikel ini berlisensiCreative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
