Estudio y aplicación de métodos de optimización por colonia de hormigas en industria

Abstract

En este Trabajo Fin de Grado se propone la utilización de métodos metaheurísticos para la optimización de soluciones, concretamente aplicando algoritmos basados en colonia de hormigas, en el ámbito de la logística industrial. En primer lugar, se presentan los distintos métodos de optimización existentes, para después escoger para este trabajo, el método a aplicar a dos casos concretos de la logística industrial. El transporte externo entre factorías y la gestión interna de los almacenes. En ambos casos se busca la optimización, bien de tiempos de transporte, o bien de rutas en los almacenes. Para cada uno de los casos se realiza el correspondiente desarrollo, para obtener los resultados necesarios y su optimización. A continuación, se realiza un análisis de los resultados obtenidos para cada uno de dichos casos. Finalmente, se presenta un análisis conjunto y las conclusiones derivadas del uso de algoritmos colonia de hormigas aplicados a la logística industrial.

In this Final Degree Project, the use of metaheuristic methods for the optimization of solutions is proposed, specifically applying ant colony-based algorithms in the field of industrial logistics. Firstly, the different existing optimization methods are presented, and then the method to be applied to two specific cases of industrial logistics is chosen for this work. Those specific cases are external transport between factories and internal management of warehouses. In both cases, the aim is to optimize transport times or routes in the warehouses. For each one of the cases, the corresponding development is carried out to obtain the necessary results and their optimization. The results obtained in each case are then analyzed. Finally, a global analysis and the conclusions derived from the use of ant colony algorithms applied to industrial logistics are presented.