Document Type
Research Paper
Publication Date
2014
Abstract
Cross-docking is a an important logistics strategy in which freight is unloaded from inbound vehicles and directly loaded into outbound vehicles, with little or no storage in between. This study considers a crossdocking system which combines the vehicle routing problem with crossdocking (VRPCD) for both inbound and outbound operations and truck sequencing problem at docks. The objective is to minimize the logistics center operation costs and transportation costs. We first formulated the integrated problem with a mixed integer programming model. Since VRPCD and sequencing problems are NP-hard, the integrated problem is also an NP-hard problem. We propose an ant colony optimization (ACO) algorithm to solve the VRPCD and sequencing problem by two independent ant colonies sequentially. The proposed ACO is tested with 15 randomly generated instances. The results show that ACO can obtain the optimal solutions in small size instances. We believe the proposed ACO algorithms can be used for practical use for the cross-docking system.
Publication Title
Progress in Material Handling Research: 2014
ISBN
9781882780183
Recommended Citation
Ting, Ching-Jung and Chen, Ting-Don, "Integrate Vehicle Routing and Truck Sequencing in Cross-docking Operations" (2014). 13th IMHRC Proceedings (Cincinnati, Ohio. USA – 2014). 32.
https://digitalcommons.georgiasouthern.edu/pmhr_2014/32
Included in
Industrial Engineering Commons, Operational Research Commons, Operations and Supply Chain Management Commons
Comments
Paper 30