Solving the Capacitated Vehicle Routing Problem and the Split Delivery using GRASP Metaheuristic
Résumé
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.
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...