Estrategias de resolución del problema de Flowshop tipo P. en el marco de los procedimientos Branch and Bound

• Autores: Rafael Pastor Moreno, Albert Corominas Subias
• Localización: Dirección y organización: Revista de dirección, organización y administración de empresas, ISSN 1132-175X, Nº 30, 2004, págs. 59-65
• Idioma: español
• Enlaces
  • Texto completo
• 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.