Information Technology Reference
In-Depth Information
seaside
terminal
vehicle
depot
container
depot
0(-)
8
15
16
24
7
23
0(-)
1(4)
6
22
0(-)
12
0(-)
5
14
21
2 (2;6)
4
20
1(4)
11
1(6)
0(-)
3
19
1(3)
1(2)
2 (4;5)
10
9
0(-)
2
18
1
13
17
1(1)
Fig. 3.
Example scenario: routes of vehicle 1 (continuous) and vehicle 2 (dotted). The
arc labels represent the number of TEU currently loaded by the vehicle and the numbers
in brackets refer to the IDs of the currently loaded containers.
6 Summary and Outlook
Ecient drayage operations in the hinterland of a seaport or railroad terminal are
important for worldwide container trac. We introduced a mixed integer linear
model which includes two additional decisions in extension to traditional vehi-
cle routing with pickup-and-delivery decisions. On the one hand, for an empty
container at a customer location a storage location has to be determined. On
the other hand, a provide location for an empty container has to be determined
for those customers that demand an empty container. The proposed model for
the container pickup-and-delivery problem (CPDP) deals with these additional
decisions simultaneously and integrated with a less-than-truckload PDP model.
For the first time, transport of 20-foot and 40-foot containers in drayage opera-
tions can be managed by means of a single model. Future research will focus on
the development of heuristic solution approaches for the CPDP.
References
1. Braekers, K., Caris, A., Janssens, G.K.: A deterministic annealing algorithm for a
bi-objective full truckload vehicle routing problem in drayage operations. Procedia
- Social and Behavioral Sciences 20, 344-353 (2011)
2. Braekers, K., Caris, A., Janssens, G.: Integrated planning of loaded and empty
container movements. OR Spectrum 35(2), 457-478 (2013)
