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

  • Guillermo Roberto Solarte Martínez Universidad Tecnológica de Pereira
  • Andrés Gaspar Castillo Sanz Universidad Pontificia de Salamanca, Madrid
  • Guillermo Rodríguez Gahona Universidad Tecnológica de Pereira

Resumen (en_US)

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.  

Resumen (es_ES)

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.

Descargas

La descarga de datos todavía no está disponible.

Biografía del autor/a

Guillermo Roberto Solarte Martínez, Universidad Tecnológica de Pereira
Ingeniero de Sistemas. Magíster en Investigación de Operativa y Estadística; candidato a doctor en Informática. Docente Investigador, Universidad Tecnológica de Pereira. Pereira.
Andrés Gaspar Castillo Sanz, Universidad Pontificia de Salamanca, Madrid
Ingeniero   Informático. Doctor en Ingeniería del Software. Docente Investigador, Universidad Pontificia de Salamanca, Madrid.
Guillermo Rodríguez Gahona, Universidad Tecnológica de Pereira
Estudiante  de Sistemas y Computación, Universidad Tecnológica de Pereira. Pereira.

Referencias

Bogotá, A. M. (24 de enero de 2014). Alcaldía Mayor de Bogotá Portal oficial. Recuperado el 3 de abril de 2014, de Alcaldía Mayor de Bogotá Portal oficial.

Canarias, U. d. (2013). Recuperado en 2014, de Universidad de Las Palmas de Gran Canaria. http://www.ulpgc.es/

Cerón, S. M. (2012). Algoritmos Geneticos. Recuperado en 2013, de noticias umg chiquimula.com /: http://www.noticiasumgchiquimula.com/index.php/

Claudia Archetti, Martin W. P. Savelsbergh, M. Grazia Speranza (2006). An optimization based heuristic for the split delivery vehicle routing problem. Georgia Institute of Technology, School of Industrial and Systems Engineering, Atlanta, U.S.A., 56- 65.

Condori, D. J. (2014). Análisis de Datos Clínicos y Epidemiológicos. bioestadistico.com.

Gestal, M.; RiveRo, D.; Rabuñal, J. R., & DoRaDo, J. (2010). Introducción a los Algoritmos Genéticos y la Programación Genética. A Coruña, 2010, 30 -68.

Goldberg, D. M. (2011). http://eddyalfaro.galeon.com/. Obtenido de http:// eddyalfaro .galeon.com/: http://eddyalfaro.galeon.com/geneticos.html

Google (8 de febrero de 2005). Google Maps. Recuperado el 3 de abril de 2014, de: https://www.google.com/maps/dir/Supermercado+Olimpica,+BogotA

Granada, C. d. (2014). Algoritmos geneticos. Ciencias de la Computación e Inteligencia Artificial de la Universidad de Granada. http://decsai.ugr.es/index.php.

Gruttner, E., & Pinninghoff, M. A. (2009). Algoritmos Genéticos en Recorridos Óptimos de Líneas de Transporte Público. Universidad de Concepción, Chile, 34 -32.

M. Cerrolaza, W. A. (s.f.). Algoritmos de optimización estructural basados en simulación genetica . En W. A. M. Cerrolaza, Algoritmos de optimización estructural basados en simulación genetica. Venezuela: Carraza.

Pessoa Artut, U. E. (2011). A Robust Branch-Cut-and-Price Algorithm for the Heterogeneous Fleet Vehicle Routing Problem. Universidad Federal Fluminen, 56.

Pinninghoff J., M. A., Matthews D., E., & Díaz C., H. (2005).

Quintero, T. (2012). Problema del ruteo Vehicular. 34- 56.

Ravindra K. Ahuja, Ö. E. (2009). Estudio de técnicas de búsqueda por vecindad a muy gran escala. Departamento de ingeniería industrial y de sistemas, 23-32.

rizar Mesa, M. I. (2014). La Revista Cubana de Computación. GIGA. Obtenido de: Algoritmos Genéticos: Evolución, Genética y Computación: http://www. ecured .cu/ index.php/Algoritmo_gen%C3%A9tico

Rodríguez Gonzáles, V. B. (4 de marzo de 2010). Manipulacion genética aplicada a problemas de viajero. Recuperado el 3 de abril de 2014, de: Instituto Politécnico NacioanlMexico: http://tesis.ipn.mx:8080/xmlui/bitstream/handle/123456789/

Rondon Villareal, Nydia Paola; Delgado Quintero, Darío José; Mendoza Castellanos, Alfonso; Quintero, Andrés Felipe; Serna Suárez, Iván David. (2010). Algoritmos Genéticos en la solución de problemas de ruteo de vehículos con capacidad CVRP.

Sánchez Medina, J. J. (2007). Optimización del tráfico rodado mediante el ajuste de ciclos de semáforos por algoritmos genéticos en dispositivos de computación paralela usando modelación discreta. Universidad de Las Palmas de Gran Canaria, España, 67-74.

Tiendeo.com | Gran Vía 395, 0. B. (2013). Súper Almacenes Olímpica. Recuperado el 3 de abril de 2014, de Súper Almacenes Olímpica: http://www. tiendeo. com. co

Zimmermann, D. (2013). ehowenespanol.com. Obtenido de: ehowenespanol.com: http://www.ehowenespanol.com/definicion-genotipo-fenotipo-info_184970/

Cómo citar
Solarte Martínez, G. R., Castillo Sanz, A. G., & Rodríguez Gahona, G. (2015). Optimización de un ruteo vehicular usando algoritmo genético simple chu-beasley. Tecnura, 19(44), 93-108. https://doi.org/10.14483/udistrital.jour.tecnura.2015.2.a07
Publicado: 2015-04-01
Sección
Investigación