APPLICATION OF DYNAMIC PROGRAMMING IN DETERMINING THE SHORTEST ROUTE PT JNE USING BACKWARD RECURSIVE EQUATION

  • Maudya Nur Azura Universitas Islam Negeri Sumatera Utara
  • Riri Syafitri Lubis Universitas Islam Negeri Sumatera Utara
Keywords: shortest route, dynamic programming, backward recursive equations

Abstract

Technological progress speeds up human movement, the distribution of goods, and service provision. PT JNE, a prominent firm in Indonesia, concentrates on delivering goods swiftly and with comprehensive services.. On the other hand, problems include daily changes in delivery, delays, less than optimal routes, and expensive gasoline. The shortest ideal route for the transportation of products is found using dynamic programming and a backward recursive equation technique in this study. The Medan Belawan District as well as the JNE Medan Representative Office provided the data that was used. The findings show that a route of a → f → d → c → g → b → e → h → a is the ideal total distance for goods delivery using a dynamic programming graph is 12,2 km, with an average courier covering 16,5 km. Based on data analysis, this shows a 26% increase in efficiency over the current routes. The layout of the routes makes it easier for couriers to choose the fastest route.

Published
2024-07-31
How to Cite
Maudya Nur Azura, & Riri Syafitri Lubis. (2024). APPLICATION OF DYNAMIC PROGRAMMING IN DETERMINING THE SHORTEST ROUTE PT JNE USING BACKWARD RECURSIVE EQUATION. EduMatSains : Jurnal Pendidikan, Matematika Dan Sains, 9(1), 310-318. https://doi.org/10.33541/edumatsains.v9i1.5982
Section
Articles