Resumen de Técnicas exactas y heurísticas para la asignación de una plantilla de trabajadores a una planificación establecida
EN ESTA MEMORIA SE ESTUDIA EL PROBLEMA DE MINIMIZAR EL NUMERO DE TRABAJADORES (PMNT) DE UNA PLANTILLA HETEROGENEA CAPAZ DE LLEVAR A CABO UN PLAN DE CARGA DE MAQUINAS PREFIJADO, POR SER LA PLANTILLA HETEROGENEA, LOS TRABAJADORES SE DIVIDEN EN TIPOS (T1,...TK), CADA TIPO TI TIENE ASOCIADO UN CONJUNTO DE MAQUINAS QUE ES CAPAZ DE PROCESAR (M(TI)) Y, ADEMAS, . SE DISTINGUEN DOS CASOS DEL PROBLEMA EN FUNCION DE LA DISPONIBILIDAD DE TRABAJADORES DE CADA TIPO: NO ACOTADO Y SI ACOTADO. EL PMNT SE FORMULA COMO UN PROBLEMA DE COLORACION RESTRINGIDA DE VERTICES Y SE PRESENTA UN ALGORITMO EXACTO BASADO EN LA TECNICA DE RAMIFICACION Y ACOTACION Y UN ALGORITMO HEURISTICO BASADO EN LA TECNICA TABU SEARCH. EL ESTUDIO DEL GRAFO A COLOREAR (GRAFO DE INTERVALOS) HA PERMITIDO DESARROLLAR NUEVAS PROPIEDADES DE ESTE TIPO DE GRAFOS. AUNQUE EL PROBLEMA SE FORMULA EN TERMINOS DE TRABAJADORES Y MAQUINAS, PUEDE SER UTILIZADO PARA RESOLVER OTRAS MUCHAS APLICACIONES (MINIMIZAR EL NUMERO DE VEHICULOS CON DISTINTA CAPACIDAD PARA LLEVAR A CABO UN CONJUNTO DE VIAJES, MINIMIZAR EL NUMERO DE INTERPRETES CONOCIENDO DISTINTOS IDIOMAS PARA CUBRIR UN CONJUNTO DE SESIONES PARALELAS,...).
