2005 · 23 citations · 18 references
ManagementIndustrial EngineeringOperations ManagementOptimizationSchedulingTransportationCombinatorial OptimizationEvolutionary OptimizationGenetic AlgorithmsMulti-objective SchedulingTransportation ProblemsVehicle SchedulingDelivery ProblemHybrid Evolutionary AlgorithmsPareto DominancePickup ProblemSingle-vehicle SchedulingTabu SearchTime WindowsTravel Distance Minimization
This paper deals with the single-vehicle pickup and delivery problem with time windows (1-PDPTW). In the 1-PDPTW a vehicle must serve a collection of transportation requests by taking loads from providers to customers satisfying precedence, capacity and time constraints. This paper proposes a scientific literature review on the PDPTW and provides a new hybrid evolutionary approach to solve this problem. Our hybrid evolutionary approach uses an evolutionary algorithm, with special genetic operators, tabu search and Pareto dominance method to provide a set of satisfying and feasible solutions to the 1-PDPTW, minimizing the compromise between total travel distance, total waiting time and total tardiness time.
18
The General Pickup and Delivery Problem
Martin Savelsbergh, María Sol · Transportation Science · 1995 · 1K citations