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

Full description

Bibliographic Details
Main Author: Lima, Stanley Jefferson de Araújo (author)
Other Authors: Araújo, Sidnei Alves de (author), Schimit, Pedro Henrique Triguis (author)
Format: article other
Language:eng
Published: 2018
Subjects:
capacitated vehicle routing problem
genetic algorithms
nearest neighbor
Gillett & Miller
downhill
complex networks.
CIÊNCIA DA COMPUTAÇÃO
Online Access:https://doi.org/10.4025/actascitechnol.v40i1.36708
Country:Brazil
Oai:oai:periodicos.uem.br/ojs:article/36708

Internet

https://doi.org/10.4025/actascitechnol.v40i1.36708

Similar Items