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.
Read full abstract