Metaheuristics applied to vehicle routing. A case study. Part 2: genetic algorithm, compared to a heuristics solution

This paper presents a solution to a vehicle-routing problem by using two different techniques. In the first instance, a genetic algorithm was applied (different experiments were done); later on the cluster first-route second methodology was used via heuristic sweep and local search, respectively. Th...

Full description

Saved in:
Bibliographic Details
Published inIngeniería e investigación Vol. 27; no. 1; pp. 149 - 157
Main Authors González Vargas, Guillermo, González Aristizábal, Felipe
Format Journal Article
LanguageEnglish
Published 01.01.2007
Online AccessGet full text
ISSN0120-5609
2248-8723
2248-8723
DOI10.15446/ing.investig.v27n1.14795

Cover

More Information
Summary:This paper presents a solution to a vehicle-routing problem by using two different techniques. In the first instance, a genetic algorithm was applied (different experiments were done); later on the cluster first-route second methodology was used via heuristic sweep and local search, respectively. The results of the different techniques were then compared.
ISSN:0120-5609
2248-8723
2248-8723
DOI:10.15446/ing.investig.v27n1.14795