Article

Variant of TDVRP

Objective (Min.)

Solution method

Kuo et al. (2009)

TDVRP

Total route duration

Tabu search

Kok et al. (2012)

TDVRP with hard TW

Total route duration

Dijkstra algorithm and restricted dynamic programming heuristic

Balseiro et al. (2011)

TDVRP with hard TW

First number of routes, second total route duration

Ant colony algorithm with insertion heuristics

Figliozzi (2012)

TDVRP with hard and soft TW

First number of routes, second total route duration

Iterative route construction and improvement heuristic

Hagani & Jung (2005)

Dynamic vehicle routing problem with time-dependent travel times

Total distance travelled

Genetic Algorithm