Future paths for integer programming and links to artificial intelligence
Computers and Operations Research - Special issue: Applications of integer programming
Vehicle routing with split deliveries
Discrete Applied Mathematics
The split delivery vehicle scheduling problem with time windows and grid network distances
Computers and Operations Research
Tabu Search
A practical approach to solving a newspaper logistics problem using a digital map
Computers and Industrial Engineering - Supply chain management
A Lower Bound for the Split Delivery Vehicle Routing Problem
Operations Research
Complexity and Reducibility of the Skip Delivery Problem
Transportation Science
A Tabu Search Algorithm for the Split Delivery Vehicle Routing Problem
Transportation Science
Worst-Case Analysis for Split Delivery Vehicle Routing Problems
Transportation Science
An Optimization-Based Heuristic for the Split Delivery Vehicle Routing Problem
Transportation Science
Pickup and Delivery with Split Loads
Transportation Science
A new metaheuristic for the vehicle routing problem with split demands
EvoCOP'07 Proceedings of the 7th European conference on Evolutionary computation in combinatorial optimization
HM'07 Proceedings of the 4th international conference on Hybrid metaheuristics
A column generation approach for the split delivery vehicle routing problem
Operations Research Letters
Hi-index | 0.00 |
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.