Hybrid GRASP plus VND for Flexible Vehicle Routing in Smart Cities

This article presents a metaheuristic resolution approach for a variant of the Vehicle Routing Problem considering heterogeneous fleet and flexible time windows. This problem variant solved considers extended time windows for delivering products to customers, modeling a realistic situation for logistics in smart cities. The proposed metaheuristic follows an hybrid approach, combining well known search procedures. Accurate results are reported for problem instances built by extending existing benchmarks in the literature. The proposed model is competitive with previous results and was able to compute better solutions in ten problem instances.