Una Metaheurística para un problema de secuenciación con necesidad de recursos en los ajustes

Abstract

En este trabajo el alumno aborda un problema de secuenciación de máquinas paralelas no relacionadas con tiempos de ajuste entre trabajos. Los tiempos de ajuste dependen tanto de la máquina como de la secuencia de trabajos procesados. Además, dichos ajustes necesitan utilizar una cantidad de recursos adicionales, que también depende tanto de la máquina como de la secuencia. Este recurso es limitado y renovable. Este problema apenas ha sido tratado en la literatura científica, y se puede clasificar como NP-difícil. Dado la complejidad del problema, se propondrán técnicas metaheurísticas para su resolución en un tiempo de computación razonable. La calidad de la solución obtenida se comparará con aquélla que se obtenga mediante un modelo de programación lineal entera, para instancias de tamaño pequeño.