Transportation Research Record Journal of the Transportation Research Board · 1998 · 16 citations · 15 references
ManagementIndustrial EngineeringOperations ManagementOptimizationTransportTransportationHeuristic OptimizationHeuristic SearchReal-time OptimizationRoutingTransport OperationsTransportation ProblemsHeuristic AlgorithmsLocal SearchLocal Search AlgorithmsOptimization HeuristicsRouting ProblemsTime WindowsVehicle RoutingVehicle Routing Problems
The problem of the on-line version of the vehicle routing problem with time windows (VRPTW) differs from the traditional off-line problem in the dynamical arrival of requests and the execution of the partial tour during the run time. The study develops an on-line optimization-based heuristic that combined the concepts of the “on-line algorithm,” “anytime algorithm,” and local search heuristics to solve the on-line version of VRPTW. The solution heuristic is evaluated with modified Solomon’s problems. By comparing with these benchmark problems, the different results between on-line and off-line algorithms are indicated.
15
Transportation Research Record
Anne Vingaard Olesen, Erik Kjems, Kristian Hegner Reinau et al. · 2016 · 11.4K citations
Walter Isard · Regional Science and Urban Economics · 1975 · 1.1K citations
Vehicle routing: Methods and studies
Jakob Krarup · European Journal of Operational Research · 1989 · 816 citations