Return to results
Journal articles (2006), Transportation Science, 40 (1), pp. 64-73

A Tabu Search Algorithm for the Split Delivery Vehicle Routing Problem

ARCHETTI Claudia , SPERANZA Maria Grazia, HERTZ A.

We describe a tabu search algorithm for the vehicle routing problem with split deliveries. At each iteration, a neighbor solution is obtained by removing a customer from a set of routes where it is currently visited and inserting it either into a new route or into an existing route that has enough residual capacity. The algorithm also considers the possibility of inserting a customer into a route without removing it from another route. The insertion of a customer into a route is done by means of the cheapest insertion method. Computational experiments are reported for a set of benchmark problems, and the results are compared with those obtained by the algorithm proposed by Dror and Trudeau. Link to the article

ARCHETTI, C., SPERANZA, M.G. and HERTZ, A. (2006). A Tabu Search Algorithm for the Split Delivery Vehicle Routing Problem. Transportation Science, 40(1), pp. 64-73.

Keywords : #split-delivery-vehicle-routing-problem, #triangle-inequality, #metaheuristics, #tabu-search