Development Of A Vehicle Routing Problem Model To Reduce Service Delays In Pickup And Delivery Operations
DOI:
https://doi.org/10.55324/josr.v4i7.2683Keywords:
vehicle routing problem, pickup and delivery, time windows, heterogeneous fleet, multi-tripAbstract
The rapid growth of the e-commerce sector in Indonesia has increased the demand for reliable and timely logistics services. However, challenges such as delayed pickups and deliveries continue to occur, leading to the accumulation of operational penalties. This study aims to develop a mathematical model based on the Vehicle Routing Problem (VRP) that addresses the complexities of modern logistics distribution. The proposed model, named HFMTVRPDPTW (Heterogeneous Fleet Multi-Trip Vehicle Routing Problem with Delivery and Pickup and Time Windows), incorporates five key elements: vehicle capacity, fleet heterogeneity, service time windows, simultaneous pickup and delivery, and multi-trip operations within a single working period. A systematic literature review of twenty-one prior studies was conducted to identify research gaps and inform the model’s development. The model is formulated using an integer linear programming (ILP) approach and aims to optimize service time accuracy while minimizing delays. The findings suggest that this model provides a more comprehensive and realistic approach to distribution challenges and offers an original contribution to the development of adaptive and efficient VRP models for logistics operations.
Downloads
Published
Issue
Section
License
Copyright (c) 2025 Gilbert Stefhen, Dedy Suryadi, Titi Iswari
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International.
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 (CC-BY-SA). 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.
