Application of Dynamic Programming in Determining The Shortest Route PT JNE Using Backward Recursive Equation

Azura, Maudya Nur (2024) Application of Dynamic Programming in Determining The Shortest Route PT JNE Using Backward Recursive Equation. Edumatsains Jurnal Pendidikan Matematika dan Sains.

Text Artikel_Maudya_Nur_Azura_(070320013).pdf Download (687kB)

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.

Jenis Item:	Artikel
Subjects:	500 Natural sciences and mathematics > 510 Mathematics
Divisions:	Fakultas Sains dan Teknologi > Matematika
Pengguna yang mendeposit:	Mrs Siti Masitah
Date Deposited:	24 Jan 2025 02:58
Last Modified:	24 Jan 2025 02:58
URI:	http://repository.uinsu.ac.id/id/eprint/23958

Actions (login required)

View Item