Publication Type
Conference Proceeding Article
Version
publishedVersion
Publication Date
3-2020
Abstract
Cross-docking is a logistic technique that can reduce costs occurred in a supply chain network while increasing the flow of goods, thus shortening the shipping cycle. Inside a cross-dock facility, the goods are directly transferred from incoming vehicles to outgoing vehicles without storing them in-between. Our research extends and combines this cross-docking technique with a well-known logistic problem, the vehicle routing problem (VRP), for delivering multiple products and addresses it as the VRP for multi-product cross-docking (VRP-MPCD). We developed a mixed integer programming model and generated two sets of VRP-MPCD instances, which are based on VRPCD instances. The instances are solved by a commercial software AMPL with CPLEX solver. The findings show that the small instances can be solved optimally by CPLEX. However, larger instances cannot be solved optimally within predefined computational times.
Keywords
Vehicle routing problem, Cross-docking, Multiple products, Mathematical programming model
Discipline
Computer Sciences | Operations and Supply Chain Management | Operations Research, Systems Engineering and Industrial Engineering
Research Areas
Intelligent Systems and Optimization
Publication
Proceedings of the International Conference on Industrial Engineering and Operations Management 2020: Dubai, UAE, March 10-12
First Page
66
Last Page
77
ISBN
9781532359521
Publisher
IEOM Society
City or Country
Southfield, MI
Citation
GUNAWAN, Aldy; WIDJAJA, Audrey Tedja; GAN, Benjamin; YU, Vincent F.; and JODIAWAN, Panca.
Vehicle routing problem for multi-product cross-docking. (2020). Proceedings of the International Conference on Industrial Engineering and Operations Management 2020: Dubai, UAE, March 10-12. 66-77.
Available at: https://ink.library.smu.edu.sg/sis_research/5258
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Included in
Computer Sciences Commons, Operations and Supply Chain Management Commons, Operations Research, Systems Engineering and Industrial Engineering Commons