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

Luis Olivella Cunill

• 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.