Optimización de un ruteo vehicular usando algoritmo genético simple chu-beasley

Abstract

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.