A tabu search algorithm for the site dependent vehicle routing problem with time windows

摘要

This paper shows that the Site Dependent Vehicle Rouyting Problem (SDVRP can be viewed as a special case of the Periodic Vrp. A tabu search heuristic for the SDVRP and the SDVRP with Time Windows is outlined and tested on randomly generated instances. In the case of the SDVRP for which benchmark results are available, the proposed method outperforms all previously published algorithms.