Dynamic Programming Implementation for Delivery Route Optimization in E-Commerce Logistics

Authors

  • Selfi Audy Priscilia Universitas Negeri Medan
  • Zulfahmi Indra Universitas Negeri Medan
  • Fahra Pebiana Putri Universitas Negeri Medan

DOI:

https://doi.org/10.59141/jist.v5i10.6423

Keywords:

Dynamic Programming, Route Optimization, E-commerce Logistics

Abstract

The rapid growth of e-commerce has created new challenges in logistics optimization, particularly in terms of delivery route efficiency. This research develops a dynamic programming model to optimize delivery routes in the context of e-commerce in Indonesia. Using a modified Vehicle Routing Problem with Time Windows (VRPTW) approach, we implemented an algorithm that considers various factors such as distance, time, and cost. Simulations using synthetic datasets showed efficiency improvements of 18.7% in travel distance and 22.3% in delivery time compared to conventional methods. Field trials with an e-commerce partner resulted in a 21.5% reduction in travel distance and an increase in on-time delivery rate from 87% to 94%. Sensitivity analysis revealed that the algorithm's performance is most affected by demand fluctuations and changes in traffic conditions. Implementation challenges include integration with existing systems and consideration of workforce impact. This research opens avenues for further development in algorithm scalability, integration of sustainability factors, and adaptation to various geographical contexts, demonstrating significant potential for improving e-commerce logistics efficiency in the future.

Downloads

Published

2024-10-29

How to Cite

Priscilia, S. A., Indra, Z. ., & Putri, F. P. . (2024). Dynamic Programming Implementation for Delivery Route Optimization in E-Commerce Logistics. Jurnal Indonesia Sosial Teknologi, 5(10). https://doi.org/10.59141/jist.v5i10.6423