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

Abstract

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.

Diseño óptimo de un resorte helicoidal usando un algoritmo genético continuo

“…CGAs are a classic optimization technique, which has been used in the specialized literature to solve continuous optimization problems, as well as for the optimization of nonlinear continuous functions with acceptable solutions (Giri et al, 2008,Montoya et al, 2018,Moradi & Abedini, 2012,Rodríguez-Cabal et al, 2019. Genetic algorithms work with five main characteristics, which are described below (Solarte-Martínez et al, 2015 ).…”

Localización del punto óptimo de partida en el problema de ruteo vehicular con capacidad restringida (CVRP)

“…Métodos: Primero, se utilizó una heurística de barrido (Ospina Toro y Orrego, 2016) para encontrar un buen punto de partida para los vehículos de recolección y generar rutas iniciales de buena calidad. Posteriormente, estas rutas iniciales alimentan el algoritmo genético modificado de Chu-Beasley (Solarte, Castillo y Rodríguez, 2015) teniendo en cuenta la capacidad de carga del vehículo (Rondon et al, 2010). Finalmente, para garantizar un resultado óptimo, el mejor encontrado en la fase anterior es tratado nuevamente con una metaheurística tabú (Bodas, 2017).…”