Implementasi Dynamic Programming Dalam Menentukan Rute Pengiriman Paket
Vol. 8 No. 2 (2024), Articles
Vol. 8 No. 2 (2024)

Implementasi Dynamic Programming Dalam Menentukan Rute Pengiriman Paket

Articles
Published 2024-07-27
Rendy Wahyudi
Universitas Nusantara PGRI Kediri
Ardi Sanjaya
Universitas Nusantara PGRI Kediri
Umi Mahdiyah
Universitas Nusantara PGRI Kediri
PDF

Keywords

Dynamic Programming
Pengiriman paket
Kurir J&T Exprees

How to Cite

Rendy Wahyudi, Sanjaya, A. ., & Mahdiyah , U. . (2024). Implementasi Dynamic Programming Dalam Menentukan Rute Pengiriman Paket. Prosiding SEMNAS INOTEK (Seminar Nasional Inovasi Teknologi), 8(2), 960–967. Retrieved from https://proceeding.unpkediri.ac.id/index.php/inotek/article/view/5026
ACM ACS APA ABNT Chicago Harvard IEEE MLA Turabian Vancouver

Download Citation

Endnote/Zotero/Mendeley (RIS) BibTeX

Abstract

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.

PDF

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

Creative Commons License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Copyright (c) 2024 Rendy Wahyudi, Ardi Sanjaya, Umi Mahdiyah

Downloads

Download data is not yet available.

Most read articles by the same author(s)

<< < 1 2 3 4 5 6 7 8 > >>