A hybrid approach based on genetic algorithm and nearest neighbor heuristic for solving the capacitated vehicle routing problem
This work presents a hybrid approach called GA-NN for solving the Capacitated Vehicle Routing Problem (CVRP) using Genetic Algorithms (GA) and Nearest Neighbor heuristic (NN). The first technique was applied to determine the groups of customers to be served by the vehicles while the second is respon...
Autor principal: | |
---|---|
Outros Autores: | , |
Formato: | article other |
Idioma: | eng |
Publicado em: |
2018
|
Assuntos: | |
Texto completo: | https://doi.org/10.4025/actascitechnol.v40i1.36708 |
País: | Brasil |
Oai: | oai:periodicos.uem.br/ojs:article/36708 |