Estrategias de resolución del problema de Flow-Shop tipo P, en el marco de los procedimientos Branch and Bound

Resumen

Se ensayan diferentes estrategias de carácter general para la resolución exacta del problema flow-shop tipo P, un conocido problema de optimización combinatoria, en el marco de los procedimientos branch and bound. Se prueban las siguientes estrategias: influencia de la calidad de la solución inicial, optimización local en vértices terminales no vacíos, una función dinámica de evaluación y selección del próximo vértice a explorar y la obtención de soluciones heurísticas en los vértices, con o sin optimización local.