A hybrid approach based on genetic algorithm and nearest neighbor heuristic for solving the capacitated vehicle routing problem

• Published in: Acta scientiarum. Technology Vol. 40; no. 1; pp. 36708 - e36708
• Main Authors: Lima, Stanley Jefferson de Araújo, Araújo, Sidnei Alves de, Schimit, Pedro Henrique Triguis
• Format: Journal Article
• Language: English
• Published: Maringa Editora da Universidade Estadual de Maringá - EDUEM 01.01.2018; Universidade Estadual de Maringá
• Subjects: capacitated vehicle routing problem; complex networks; downhill; Genetic algorithms; Gillett & Miller; Heuristic; nearest neighbor; Route planning; Routing; Shortest-path problems; Traveling salesman problem; Vehicle routing

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