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

Guillermo Roberto Solarte Martínez, Andrés G. Castillo Sanz, Guillermo L. Rodríguez

• español

  genéticos en la optimización de recursos y procesos; a continuación se establece un estudio de caso fundamentado en el ruteo vehicular y la  optimización del mismo, aplicando el algoritmo genético de Chu-Beasley. Este estudio, que inició en noviembre de 2013 y terminó en marzo de 2014, se aplicó en la ciudad de Bogotá, D.C., por ser la capital de Colombia. Esta metrópoli cuenta con innumerables zonas industriales, centros de acopio, almacenes y demás actividades comerciales. De la misma manera, el crecimiento de la capital en los últimos años ha sido significativo, lo que ha generado una extensión territorial exponencial, causando problemas de movilidad y transporte. Por ello es imperioso para algunas empresas que deben distribuir sus productos optimizar los recorridos y garantizar efectividad y eficiencia en las entregas.

• English

  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.