This work presents a hybrid strategy for optimization of Capacitated Vehicle Routing Problem (CVRP) that employs Genetic Algorithms (GA) combined with the heuristics of Gillett & Miller (GM) and Hill Climbing (HC). The first heuristic is used to incorporate feasible solutions in the initial population of the GA while the second is responsible for the refinement of solutions after a certain number of generations without improvements. The computational experiments showed that the proposed strategy presented good results for the optimization of CVRP with respect to the quality of solutions well as the computational cost.
CITATION STYLE
de Araujo Lima, S. J., Santos, R. A. R., de Araujo, S. A., & Schimit, P. H. T. (2016). Combining genetic algorithm with constructive and refinement heuristics for solving the capacitated vehicle routing problem. In IFIP Advances in Information and Communication Technology (Vol. 488, pp. 113–121). Springer New York LLC. https://doi.org/10.1007/978-3-319-51133-7_14
Mendeley helps you to discover research relevant for your work.