1992 · 64 citations · 0 references
Mathematical ProgrammingEngineeringComputational ComplexityOperations ResearchVehicle RoutingLogisticsSystems EngineeringCombinatorial OptimizationTransportation EngineeringComputer EngineeringTime WindowsHyper-heuristicsComputer ScienceInteger ProgrammingRoute PlanningTabu Search HeuristicBusinessVehicle Routing ProblemTabu SearchHeuristic Search
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.