Tesis doctoral de Sacramento Quintanilla Alfaro
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,…).
Datos académicos de la tesis doctoral «Tecnicas exactas y heuristicas para la asignacion de una plantilla de trabajadores a una planificacion establecida«
- Título de la tesis: Tecnicas exactas y heuristicas para la asignacion de una plantilla de trabajadores a una planificacion establecida
- Autor: Sacramento Quintanilla Alfaro
- Universidad: Universitat de valéncia (estudi general)
- Fecha de lectura de la tesis: 01/01/1995
Dirección y tribunal
- Director de la tesis
- Vicente Valls Verdejo
- Tribunal
- Presidente del tribunal: Jaume Barceló Bugeda
- Vicente Meneu Ferrer (vocal)
- Enrique Mota Vidal (vocal)
- Juan Larrañeta Astola (vocal)