Abstract

Vehicle routing is a classic of operations research. The objective is to contribute with heuristic knowledge emphasizing the complexity of the divided delivery vehicle problem. A homogeneous vehicle fleet is considered, where the demand of all clients must be covered, being able to visit clients more than once. The preliminary results are encouraging because they allow the identification of several lines of research regarding implementing practical solutions for last-mile logistics problems. Furthermore, when comparing the response times of the heuristics (0.043 s.) with the LocalSolver application (1 s and 5 s), managing to solve large instances, constantly navigating in the space of feasible solutions.