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 |