This paper presents an hybrid Variable Neighborhood-Tabu Search algorithm to solve the Site Dependent Vehicle Routing Problem (SDVRPTW). Our implementation of the proposed algorithm improved 18 out of 24 best known instances solutions for the SDVRPTW.