Name
Abstract | ||
|---|---|---|
Over the past decade, cross-docking has emerged as an important material handling tech- nology in transportation. A variation of the well-known Vehicle Routing Problem(VRP), the Vehicle Routing Problem with Cross-Docking(VRPCD) arises in a number of logistics plan- ning contexts. This paper addresses the VRPCD, where a set of homogeneous vehicles are used to transport products from the suppliers to the corresponding customers via a cross-dock. The products can be consolidated at the cross-dock but cannot be stored for very long because the cross-dock does not have long-term inventory-holding capabilities. The objective of the VRPCD is to minimize the total traveled distance while respecting time window constraints at the nodes and a time horizon for the whole transportation operation. In this paper, a mixed integer programming formulation for the VRPCD is proposed. A tabu search heuristic is em- bedded within an adaptive memory procedure to solve the problem. The proposed algorithm is implemented and tested on data sets provided by the Danish consultancy Transvision, and involving up to 200 pairs of nodes. Experimental results show that this algorithm can pro- duce high quality solutions (less than 5% away from optimal solution values) within very short computational time. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1057/jors.2008.108 | JORS |
Keywords | Field | DocType |
pickup and delivery. corresponding author jean-francois.cordeau@hec.ca,vehicle routing problem,cross-docking,forecasting,vehicle routing,tabu search,information systems,location,information technology,management science,project management,computer science,operations research,inventory,marketing,scheduling,production,investment,reliability,operational research,communications technology,logistics | Vehicle routing problem,Time horizon,Computer science,Scheduling (computing),Reverse logistics,Adaptive memory,Integer programming,Cross-docking,Operations management,Tabu search | Journal |
Volume | Issue | ISSN |
60 | 12 | 0160-5682 |
Citations | PageRank | References |
52 | 1.79 | 11 |
Authors | ||
5 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Min Wen | 1 | 122 | 5.94 |
| Jesper Larsen | 2 | 314 | 17.75 |
| Jens Clausen | 3 | 52 | 1.79 |
| Jean-François Cordeau | 4 | 2604 | 127.77 |
| Gilbert Laporte | 5 | 8666 | 612.13 |