Vehicle Routing with Cross-Docking

dataset

posted on 2020-02-18, 08:54 authored by Jesper LarsenJesper Larsen, Min Wen, Jean-Francois Cordeau, Gilbert Laporte

The Vehicle Routing Problem with Cross-Docking is a variant of the classic vehicle routing problem. In this case a cross dock is used to consolidate loads to maximize the utilization of the fleet of vehicles.

The dataset presented here was originally developed for the paper "Vehicle routing with cross-docking" published in Journal of Operational Research Society, vol 60, issue 12, pp 1708-1718 (2009).

A link to the technical report of the paper is provided here. The section on Data from page 13 provides a description of the data.

DESCRIPTION OF DATA FILES

Each VRPCD instance corresponds to two data files: the location file (e.g. Data50_d.txt) and time windows: (e.g. Data50_d_tw.txt)

The format of location file:

It contains n+2 lines:

- the first line:

number of requests, vehicle capacity,
start time for each vehicle, end time for each vehicle,
vehicle speed, preparation time for unloading/reloading, time for unloading/reloading each pallet

- the second line (terminal information):

id, xccord, yccord, xccord, yccord, demand
the rest (request information)
for each request i (i=1,...,n):
request id, xccord of delivery node, yccord of delivery node,
xccord of pickup node, yccord of pickup node, demand of the request

The format of time windows file:
It contains n lines
for each request i (i=1,...,n):
earliest service time for the delivery node, latest service time for the delivery node,
earliest service time for the pickup node, latest service time for the pickup node,