1992 · 64 citations · 0 references
Natural SciencesComputer ScienceOperations ManagementAlgorithmsOperations ResearchOptimizationCombinatorial OptimizationHeuristic OptimizationHeuristic SearchMetaheuristic OptimizationRoutingTransportation ProblemsHeuristic AlgorithmsHeuristic Routing AlgorithmsHeuristic SchedulingRouting ProblemsTabu SearchTime WindowsVehicle RoutingVehicle Routing Problems
This paper describes a tabu search heuristic for the Vehicle Routing Problem with Time Windows (VRPTW). The tabu search incorporates an exchange heuristic which is specifically designed for problems with time windows. Computational results on the standard set of problems of Solomon are included at the end of the paper.