This paper reviews the vehicle routing problem with time windows and uncertain travel times from three mainstreams of studies. One is the time-dependent vehicle routing problem that proposed dividing the time horizon in multiple slices and assigning a constant travel time for each arc and slice. The second contains the studies of the vehicle routing problems with stochastic travel times, in which the travel time between every node pair is a stochastic variable. The third type of studies are on vehicle routing problems with dynamic travel times, in which travel time information on the problem is made known to the decision maker or is updated concurrently with the determination of the set of routes.

CICTP