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...

ver descrição completa

Detalhes bibliográficos
Autor principal: Lima, Stanley Jefferson de Araújo (author)
Outros Autores: Araújo, Sidnei Alves de (author), Schimit, Pedro Henrique Triguis (author)
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