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

Con el desarrollo tecnologico que se evidencia en la actualidad, el uso de algoritmos enfocados a la resolucion de problemas de la vida real se da con mayor frecuencia. La presente investigacion tuvo como objetivo determinar una ruta eficiente para la distribucion de productos en la ciudad de Riobamba en el Ecuador, utilizando un vehiculo repartidor mediante la aplicacion de un algoritmo de optimizacion denominado colonia de hormigas y considerando variables como la distancia, costo y visibilidad. La recopilacion de los datos se ejecuto a través del levantamiento en campo de todas las rutas de la empresa panificadora. A continuacion, se desarrollo el algoritmo informatico utilizando el lenguaje de programacion C# en Visual Basic. El programa genero una ruta con menores distancias de recorrido. Una vez determinada la solucion de enrutamiento se evaluaron los tiempos de respuesta del programa considerando el número de iteraciones ejecutadas. Como conclusion se observa que existen problemas en los tiempos de procesamiento, evidenciandose que el algoritmo optimizacion de colonias de hormigas presenta soluciones cercanas a la optima en tiempos extensos de respuesta.