Publicado en 3C Tecnología – Volumen 7 Número 4 (Edición 28)

Autores

• Ángel Geovanny Guamán Lozano
• Gloria Elizabeth Miño Cascante
• Julio Cesar Moyano Alulema
• Alcides Napoleón García Flores
• Juan Carlos Cayán Martinez

Resumen

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 del programa considerando el número de iteraciones ejecutadas. Como conclusión se observa que existen 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.

Abstract

With the technological development that is evidenced at present, the use of algorithms focused on solving real-life problems occurs more frequently. The objective of the present investigation was to determine an efficient route for the distribution of products in the city of Riobamba in Ecuador, using a delivery vehicle through the application of an optimization algorithm called an ant colony and considering variables such as distance, cost and visibility. The data collection was carried out through the field survey of all routes of the bakery company, then the computer algorithm was developed using the C # programming language in Visual Basic. The program generated a route with shorter travel distances. Once the routing solution was determined, the program response times were evaluated considering the number of iterations executed. As a conclusion it is observed that there are problems in the processing times, evidencing that the ant colony optimization presents solutions close to the optimum.

Artículo

Palabras clave

Enrutamiento, modelo, optimización de colonias de hormigas, logística.

Keywords

Routing, model, optimization of ant colonies, logistics.

Articulos relacionados

• Diseño de un modelo de e-logística para un operador logístico peruano
• Sistema de gestión de procesos en la nube. Control y monitoreo para el mantenimiento mecánico
• Comportamiento mecánico de la capa de zinc sobre acero al variar calidad superficial y velocidad de enfriamiento
• Evaluación ergonómica y prototipo de mejoras en molestias generadas a nivel osteomuscular por una guadaña en la agricultura