Optimización de un ruteo vehicular usando algoritmo genético simple chu-beasley
- Solarte Martínez, Guillermo Roberto 1
- Castillo Sanz, Andrés Gaspar 2
- Rodríguez Gahona, Guillermo 1
-
1
Universidad Tecnológica de Pereira
info
- 2 Universidad Pontificia de Salamanca, Madrid
ISSN: 2248-7638, 0123-921X
Année de publication: 2015
Volumen: 19
Número: 44
Pages: 93-108
Type: Article
D'autres publications dans: Tecnura: Tecnología y Cultura Afirmando el Conocimiento
Objectifs de Développement Durable
Résumé
The research presented in the article is geared towards the area of genetic algorithms in the optimization of resources and processes, and then a case study is set based on vehicular routing and optimization of the same, applying the genetic algorithm of Chu-Beasley. This study, which started on November 2013 and finished on March 2014, was applied in Bogotá city, as it is the capital of Colombia. This metropolis counts with many industrial areas, gathering centers, warehouses and other commercial activities. Likewise, the growing of the capital in the last years has been significant, which has generated an exponential territorial extension, causing mobility problems and transport. For that reason, it is imperative for some warehouses that have to distribute their products, to optimize the routes and guarantee effectiveness and efficiency in delivery.