2002 · 235 citations · 14 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.
14
The General Pickup and Delivery Problem
Martin Savelsbergh, María Sol · Transportation Science · 1995 · 1K citations
Time Constrained Routing and Scheduling
Jacques Desrosiers, Marius M. Solomon, François Soumis et al. · PolyPublie (École Polytechnique de Montréal) · 1992 · 712 citations