Efecto de la aplicación del algoritmo de colonia de hormigas en un servicio logístico

EFECTO DE LA APLICACIÓN DEL ALGORITMO DE COLONIA DE HORMIGAS EN UN SERVICIO LOGÍSTICO

Con el desarrollo tecnológico que se evidencia en la actualidad, el uso de algoritmos enfocados a la resolución de problemas de la vida real se da con mayor frecuencia. La presente investigación tuvo como objetivo determinar una ruta eficiente para la distribución de productos en la ciudad de Riobamba en el Ecuador, utilizando un vehículo repartidor mediante la aplicación de un algoritmo de optimización denominado colonia de hormigas y considerando variables como la distancia, costo y visibilidad. La recopilación de los datos se ejecutó a través del levantamiento en campo de todas las rutas de la empresa panificadora, a continuación, se desarrolló el algoritmo informático utilizando el lenguaje de programación C# en Visual Basic. El programa generó una ruta con menores distancias de recorrido. Una vez determinada la solución de enrutamiento se evaluaron los tiempos de respuesta de programa considerando el número de iteraciones ejecutadas. Como conclusión se observa que existen algunos problemas en los tiempos de procesamiento, evidenciándose que el algoritmo optimización de colonias de hormigas presenta soluciones cercanas a la óptima en tiempos extensos de respuesta.

 

Gloria Elizabeth Miño Cascante1

Ángel Geovanny Guamán Lozano2

Juan Carlos Cayán Martínez3

Alcides Napoleón García Flores4

Julio Cesar Moyano Alulema5

 

  1. Profesora investigadora. Vicerrectora Académica. Escuela Superior Politécnica de Chimborazo. Riobamba (Ecuador). E-mail: vracademico@espoch.edu.ec
  2. Profesor investigador. Facultad de Mecánica. Escuela Superior Politécnica de Chimborazo. Riobamba (Ecuador). E-mail: a_guaman@espoch.edu.ec
  3. Profesor investigador. Facultad de Mecánica. Escuela Superior Politécnica de Chimborazo. Riobamba (Ecuador). E-mail: egarcia@espoch.edu.ec
  4. Profesor investigador. Facultad de Mecánica. Escuela Superior Politécnica de Chimborazo. Riobamba (Ecuador). E-mail: an_garcia@espoch.edu.ec
  5. Profesor investigador. Facultad de Mecánica. Escuela Superior Politécnica de Chimborazo. Riobamba (Ecuador). E-mail: j_moyano@espoch.edu.ec