Matheurísticas para el problema de secuenciación de máquinas paralelas con necesidad de recursos adicionales en los ajustes

El problema presentado es bien conocido en la literatura, y está clasificado como NP-duro. Por ello, se hacen necesarios algoritmos eficientes para su resolución. En este trabajo se proponen diferentes algoritmos matheurísticos, que combinan técnicas heurísticas con un modelo de programación lineal entera propuesto en una investigación anterior. Se realizarán experimentos computacionales para validar la calidad de la solución obtenida, así como la eficiencia de los algoritmos propuestos.