Algoritmos Branch and Bound para la resolución del problema del taller mecánico

• Autores: Luis Olivella Cunill
• Directores de la Tesis: Ramón Companys Pascual (dir. tes.)
• Lectura: En la Universitat Politècnica de Catalunya (UPC) ( España ) en 1977
• Idioma: español
• Tribunal Calificador de la Tesis: Ramón Companys Pascual (presid.), Manuel Martí Recober (secret.), Fernando Puerta Sales (voc.), José María Fons Boronat (voc.), Joan Torras Trias (voc.)
• Materias:
  • Matemáticas
    • Investigación operativa
      • Teoría de juegos
    • Estadística
      • Teoría de la distribución y probabilidad
• Texto completo no disponible (Saber más ...)
• Resumen

  • RESOLUCION DEL PROBLEMA DEL TALLER MECANICO N/M/G/FMAX UTILIZANDO UN ALGORITMO BRANCH AND BOUND QUE UTILIZA PROCEDIMIENTOS TIPO DISPATCHING PARA EL PROCESO DE PARTICION ACOTACION Y DIMINACION, EL PROCEDIMIENTO DE ACOTACION SE BASA EN LA RELAJACION DEL PROBLEMA A UNA SOLA MAQUINA (N/1/G/FMAX) EN EL QUE LAS PIEZAS POSEEN UN TIEMPO DE DURACION Y UN TIEMPO SUMA DE DURACIONES EN LAS OTRAS MAQUINAS. ESTE SUBPROBLEMA SE RESUELVE UTILIZANDO ENUMERACION IMPLICITA. SE ESTUDIAN LAS POSIBILIDADES DE GENERALIZACION AL PROBLEMA GENERAL DE ORDENACION DE PROYECTOS CON RECURSOS LIMITADOS (RESOURCE CONSTRAINED PROJECT SOHODULING). ACOMPAÑA LISTADO DE PROGRAMAS EN FORTRAM IV DEL ALGORITMO.