Estudio de algoritmos heurísticos para la resolución de problemas tipo SRFLP = Study of heuristic algorithms for solving SRFLP problems

Resumen

El objetivo de este trabajo ha sido sobretodo, dar los primeros pasos en el campo de la optimización, pues en el Grado apenas se imparte. Normalmente se nos piden resultados, programas que funcionen sin errores, que cumplan su propósito, pero no se tiene en cuenta el tiempo de ejecución que estos se toman en dar un resultado. Para ello, se me propuso un problema del tipo QAP que computacionalmente requiere un coste muy alto (pues el espacio de soluciones según el tamaño del problema que estemos tratando, puede hacerse inmenso), para intentar resolverlo tratando de encontrar un algoritmo heurístico capaz de dar una solución razonablemente buena en un tiempo razonablemente bueno. Concretamente, el problema del que ha tratado el estudio de este trabajo de fin de grado es el denominado Single Row Facility Layout Problem (SRFLP), con múltiples aplicaciones/extrapolaciones a problemas de la vida cotidiana, como el diseño de distintos centros (estructura de polígonos industriales, distribución de almacenes, rutas comerciales) o a la tecnología (diseño de teclados, CPUs, etcétera).---ABSTRACT---The goal of this paper is, above all, taking the first steps into the field of computational optimization, as we barely walk it trough while university studies. Usually, we're required to get results, to develop programs that work well without error and accomplish their purpose, but the execution time they spend to give a solution is secondary. To achieve this, I was proposed a QAP, that has a very high computing cost (for the solution space, depending on the size of the problem we are trying, can be huge) to try to solve finding a reasonably good heuristic algorithm able to give a reasonably good solution in a reasonably short period of time. Specifically, the problem that has been dealt with in this study publication is called Single Row Facility Layout Problem (SRFLP), with multiple applitacions/extrapolations to many problems of everyday life, as center's design and technology (keyboard design, CPU's, etc).