PENENTUAN RUTE TERPENDEK PADA PENGIRIMAN PAKET MENGGUNAKAN ALGORITMA DYNAMIC PROGRAMMING

Wahyudi, Rendy (2024) PENENTUAN RUTE TERPENDEK PADA PENGIRIMAN PAKET MENGGUNAKAN ALGORITMA DYNAMIC PROGRAMMING. Undergraduate thesis, Universitas Nusantara PGRI Kediri.

	Text (Full text) RAMA_55201_2013020201.pdf - Accepted Version Restricted to Registered users only Available under License Creative Commons Public Domain Dedication. Download (2MB) | Request a copy
	Text (Similarity) RAMA_55201_2013020201_SIMILARITY.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (190kB)
	Text (Cover sd BAB 1 + References) RAMA_55201_2013020201_0706118101_0729098903_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (455kB)
	Text (BAB 2) RAMA_55201_2013020201_0706118101_0729098903_02.pdf - Accepted Version Restricted to Registered users only Available under License Creative Commons Public Domain Dedication. Download (182kB) | Request a copy
	Text (BAB 3) RAMA_55201_2013020201_0706118101_0729098903_03.pdf - Accepted Version Restricted to Registered users only Available under License Creative Commons Public Domain Dedication. Download (338kB) | Request a copy
	Text (BAB 4) RAMA_55201_2013020201_0706118101_0729098903_04.pdf - Accepted Version Restricted to Registered users only Available under License Creative Commons Public Domain Dedication. Download (553kB) | Request a copy
	Text (BAB 5) RAMA_55201_2013020201_0706118101_0729098903_05.pdf - Accepted Version Restricted to Registered users only Available under License Creative Commons Public Domain Dedication. Download (45kB) | Request a copy
	Text (References) RAMA_55201_2013020201_0706118101_0729098903_06_ref.pdf - Bibliography Available under License Creative Commons Public Domain Dedication. Download (171kB)
	Text (Lampiran) RAMA_55201_2013020201_0706118101_0729098903_07_lamp.pdf - Accepted Version Restricted to Registered users only Available under License Creative Commons Public Domain Dedication. Download (1MB) | Request a copy

Abstract

Travelling Salesman Problem (TSP) merupakan permasalahan yang terkenal dalam teori graf dan algoritma optimasi, yang berkaitan dengan penentuan jalur terpendek dalam suatu graf. Dalam konteks pengiriman paket, terutama pada layanan seperti J&T Express, keakuratan waktu pengiriman menjadi sangat penting. Observasi di wilayah Kec. Kertosono, Kab Nganjuk menunjukkan bahwa kurir baru sering mengalami keterlambatan dalam pengiriman paket akibat kesulitan dalam menghitung jarak optimal dan menentukan rute terpendek. Oleh karena itu dibutuhkan sistem untuk menentukan urutan rute terpendek pada pengiriman paket bagi kurir J&T Express Kertosono. Metode yang digunakan adalah Dynamic Programming, yang mampu memecah solusi menjadi serangkaian langkah atau tahapan untuk menemukan solusi optimal dari submasalah yang lebih kecil. Hasil dari pengujian sistem dengan 10 skenario menunjukkan akurasi 90%, membuktikan bahwa metode ini efektif dan dapat diimplementasikan sebagai sistem pendukung keputusan untuk pencarian rute terpendek. Hasil penelitian menunjukkan bahwa sistem ini berhasil membantu para kurir dalam menentukan urutan rute pengiriman paket tercepat di J&T Kertosono dengan baik dan efisien.

Actions (login required)

View Item