Dynamic Programming Implementation for Delivery Route Optimization in E-Commerce Logistics
DOI:
https://doi.org/10.59141/jist.v5i10.6423Keywords:
Dynamic Programming, Route Optimization, E-commerce LogisticsAbstract
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.
Published
How to Cite
Issue
Section
License
Copyright (c) 2024 Selfi Audy Priscilia, Zulfahmi Indra, Fahra Pebiana Putri
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution-ShareAlike 4.0 International. that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.