Metodologías de resolución de problemas de asignación y ordenación de tareas a recursos: planificación con recursos idénticos

• Autores: Ethel-Virginia Mokotoff Miguel
• Directores de la Tesis: Enrique Parra Iglesias (dir. tes.)
• Lectura: En la Universidad de Alcalá ( España ) en 1998
• Idioma: español
• Tribunal Calificador de la Tesis: Sergio Barba-Romero (presid.), Joaquín Pérez Navarro (secret.), Joaquín Sicilia Rodríguez (voc.), Martin Francisco Javier Quintana (voc.), Francisco Javier Callealta Barroso (voc.)
• Materias:
  • Ciencias económicas
    • Teoría económica
• Texto completo no disponible (Saber más ...)
• Resumen

  • La Tesis presentada está dedicada al estudio y análisis de los problemas de planificación que surgen cuando se dispone de recursos idénticos. Se describe detalladamente el problema P//Cmax y su contexto. Se analiza su complejidad computacional y se presenta una revisión del estado del arte del problema. Se describen los métodos aproximados de resolución y se proponen nuevos algoritmos que mejoran los existentes. Se revisan los algoritmos basados en técnicas de enumeración ya publicados. Se introducen conceptos de Combinatoria Poliédrica. Se presentan "cortes válidos" identificados para el problema que se integran, junto a un proceso de reformulación original especialmente diseñado para el problema, en un nuevo algoritmo de optimización exacto basado en técnicas de ramificación y corte. Mediante experiencia computacional se han contrastado, tanto el buen funcionamiento del algoritmo, que mejora a las técnicas conocidas, como la hipótesis de que los algoritmos específicos son superiores a los algoritmos basados en técnicas generales cuando se trata con problemas de optimización combinatoria.