Metaheuristics for solving optimization industrial problems

Abstract

El contenido principal de esta tesis consiste en la aplicación de diferentes técnicas metaheurísticas en la resolución del problema MPP, centrándose principalmente en su aplicación en un entorno industrial. El trabajo realizado en la tesis analiza y evalúa las fortalezas y debilidades de diferentes propuestas en diferentes entornos y con diferente número de robots para determinar en qué casos es mejor utilizar cada técnica con el fin de minimizar el tiempo que tardan los robots en completar la ruta y el tiempo que tarda el planificador en calcular la ruta óptima. Por último, esta tesis presenta una nueva metaheurística inspirada en el comportamiento del hongo mucilaginoso en su búsqueda de comida. Esta nueva técnica metaheurística se compara con otras metaheurísticas bien conocidas en la literatura para resolver un problema de planificación de rutas.