Abstract. This paper presents two GRASP metaheuristic algorithms for the vehicle routing problem, considering the capacity and shared demand of the customers. In this paper the solution obtained is compared with a greedy solution and two hybrid solutions (greedy and random). The results obtained show that the GRASP algorithm obtains a better quality solution for this kind of problem.
Keywords: Capacitated Vehicle Routing Problem, Split Delivery Vehicle Routing Problem, Metaheuristic, GRASP.