INVESTIGADORES
MIGUEL Fabio Maximiliano
congresos y reuniones científicas
Título:
The routing problem solved with an alternative model applying a genetic algorithm
Autor/es:
MARIANO FRUTOS; FABIO MIGUEL
Lugar:
San Andrés
Reunión:
Conferencia; International Conference on Applied Mathematics and Informatics; 2013
Institución organizadora:
Universidad del Valle - Facultad de Ciencias Naturales y Exactas - Cali
Resumen:
This paper presents a new solution method for complex distribution problems under capacity constraints. This kind of problems is known in the literature as Capacitated Vehicle Routing Problem (CVRP). Our procedure starts by posing an alternative, albeit equivalent, representation of CVRP, in tended to allow the generation of feasible clusters that can be easily coded. Then, a genetic algorithm running on those codes yields an approximation to the optimal solution of the problem. We ran this procedure on the Van Breedam list of problems in order to assess its performance. The results are analogous to those reported under other alternative methods but the running times were shorter.