International Journal of Artificial Intelligence Tools · 2003 · 217 citations · 8 references
ManagementIndustrial EngineeringOperations ManagementOptimizationProduction PlanningSchedulingCombinatorial OptimizationHeuristic OptimizationHeuristic SearchInteger ProgrammingMetaheuristic OptimizationVehicle SchedulingDelivery ProblemMetaheuristic SchedulingPickup ProblemPickup SchedulingSimulated AnnealingSimulated Annealing OptimizationTime Windows
In this paper, we propose a metaheuristic to solve the pickup and delivery problem with time windows. Our approach is a tabu-embedded simulated annealing algorithm which restarts a search procedure from the current best solution after several non-improving search iterations. The computational experiments on the six newly-generated different data sets marked our algorithm as the first approach to solve large multiple-vehicle PDPTW problem instances with various distribution properties.
8