Implementasi Dynamic Programming Dalam Menentukan Rute Pengiriman Paket
DOI:
https://doi.org/10.29407/inotek.v8i2.5026Abstract
Travelling Salesman Problem (TSP) adalah masalah terkenal dalam teori graf yang melibatkan pencarian jalur terpendek untuk mengantarkan paket ke beberapa lokasi. Dalam era globalisasi, pengiriman paket sangat penting dan memprioritaskan akurasi serta kecepatan. Namun, kurir J&T Express diwilayah Kertosono sering menentukan rute secara manual, mengakibatkan efisiensi yang kurang optimal. Penelitian ini membahas penggunaan Dynamic Programming untuk menentukan rute pengiriman paket. Hasil uji menunjukkan bahwa rute yang dihasilkan oleh sistem selalu sama dengan rute yang ditempuh oleh kurir. Berdasarkan hasil lima percobaan dengan koordinat yang berbeda mendapatkan hasil akurasi mencapai 100%, menunjukkan bahwa Dynamic Programming dapat digunakan untuk menentukan rute terdekat dalam pengiriman paket.
Keywords:
Dynamic Programming, Pengiriman paket, Kurir J&T Exprees##plugins.themes.default.displayStats.downloads##
References
N. Mawaddah, Implementas Teknik Program Dinamik Pada Traveling Salesman Problem (TSP). 2019.
M. N. Parapat et al., “Halaman |15 RANCANG BANGUN APLIKASI PENCARIAN RUTE TERPENDEK JASA KIRIMAN BARANG BERBASIS MOBILE DENGAN METODE ALGORITMA DIJKSTRA,” pp. 15–19, 2020.
S. Dwiyatno, M. A. Farhan, A. M. Pahmi, and G. A. Pinileh, “3511-Article Text-13373-1-10-20210911 (1),” vol. 8, no. 2, pp. 137–140, 2021.
K. Saputra S, N. H. Harahap, and J. S. Sitorus, “Analisis Transportasi Pengangkutan Sampah di Kota Medan Menggunakan Dynamic Programming,” Jurnal Informatika, vol. 7, no. 2, pp. 126–130, 2020, doi: 10.31294/ji.v7i2.7921.
Jumadi, “Penentuan Rute Terpendek Menuju Kampus Menggunakan Algoritma Dynamic Programming,” Jurnal Istek, vol. VII, no. 1, pp. 214–225, 2014.
N. I. Sari, F. Rakhmawati, and H. Cipta, “Penentuan Rute Terpendek Pendistribusian Produk Kue Dengan Menggunakan Algoritma Dynamic Programming Pada Pabrik Kue Ima Brownies,” Journal of Maritime and Education (JME), vol. 3, no. 1, pp. 207–211, 2021, doi: 10.54196/jme.v3i1.39.
Budihartono Eko, “Penerapan Algoritma Dijkstra Untuk Sistem Pendukung Keputusan Bagi Penentuan Jalur Terpendek Pengiriman Paket Barang Pada Travel,” Jurnal SENIT, pp. 69–78, 2016.
P. Barang Menggunakan, “MEMAKSIMALKAN KEUNTUNGAN DALAM EKSPEDISI.”
Malik, A., Nirsal, N., Bantun, S., & Sari, J. Y. (2023). Optimalisasi Rute Pengiriman Untuk E-Commerce: Aplikasi Kurir Berbasis Web Menggunakan Algoritma Simple Hill Climbing. SemanTIK : Teknik Informasi, 9(2), 157. https://doi.org/10.55679/semantik.v9i2.45346
Downloads
Published
Issue
Section
License
Copyright (c) 2024 Rendy Wahyudi, Ardi Sanjaya, Umi Mahdiyah
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Copyright on any article is retained by the author(s).
- The author grants the journal, right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgment of the work’s authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal’s published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
- The article and any associated published material is distributed under the Creative Commons Attribution-ShareAlike 4.0 International License
