International Journal of Metaheuristics · 2010 · 45 citations · 29 references
ManagementOperations ManagementOptimizationTransportTransportationCombinatorial OptimizationHeuristic SearchRoute PlanningRoutingTransportation ProblemsVehicle SchedulingAttributesRouting ProblemsTabu SearchVehicle RoutingVehicle Routing Problems
In the vehicle routing problem (VRP) a fleet of vehicles with limited capacity is utilised to supply the demand of a set of customers located around a unique depot while minimising the total travelled distance. All customer demands are supplied and customers are visited by exactly one vehicle. In the split delivery vehicle routing problem (SDVRP), customers can be visited by more than one vehicle meaning their demands can be split among multiple vehicles. This paper presents a learning procedure, called tabu search with vocabulary building approach (TSVBA) for solving the SDVRP. TSVBA is a population-based search approach that uses a set of solutions to find attractive solution attributes with which to construct new solutions. As the search progresses, the solution set evolves; better solutions move into the set while bad solutions are removed. The proposed learning procedure was tested on benchmark instances and performed well when its solutions are compared to those reported in the literature. New best solutions are obtained on some benchmark problems available.
29
Fundamentals of Scatter Search and Path Relinking
Fred Glover, Manuel Laguna, Rafael Martı́ · 2000 · 737 citations
Savings by Split Delivery Routing
Moshe Dror, Pierre Trudeau · Transportation Science · 1989 · 416 citations
Management, Operations Management, Transportation Planning +15
Moshe Dror, Pierre Trudeau · Naval Research Logistics (NRL) · 1990 · 287 citations
Management, Operations Management, Transportation Planning +17