Técnicas exactas y heurísticas para la asignación de una plantilla de trabajadores a una planificación establecida

  1. Quintanilla Alfaro, Sacramento
Dirigida por:
  1. Vicente Valls Verdejo Director/a

Universidad de defensa: Universitat de València

Año de defensa: 1995

Tribunal:
  1. Jaume Barceló Bugeda Presidente/a
  2. Enric Benavent López Secretario
  3. Enrique Mota Vidal Vocal
  4. Vicente Meneu Ferrer Vocal
  5. Juan Carlos Larrañeta Astola Vocal
Departamento:
  1. ESTAD.INV.OPER

Tipo: Tesis

Teseo: 49397 DIALNET

Resumen

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,...).