Abstract

SOLARTE MARTINEZ, Guillermo Roberto; CASTILLO SANZ, Andrés Gaspar  and  RODRIGUEZ GAHONA, Guillermo. Optimization of a vehicular routing using simple genetic chu-beasley algorithm. Tecnura [online]. 2015, vol.19, n.44, pp.93-108. ISSN 0123-921X.  https://doi.org/10.14483/udistrital.jour.tecnura.2015.2.a07.

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.

Keywords : chromosomes; genetic algorithms; mutation; probability; process; recombination theory; routing; species; vehicular.

        · abstract in Spanish     · text in English     · English ( pdf )