F. Tello Caballo, A. Mateos Caballero, A. Jiménez Martín, J. A. Fernández del Pozo de Salamanca
En este trabajo consideramos una variante del problema timetabling para la asignación de los turnos de los controladores de un aeropuerto. Dada una estimación de los sectores que se abrirán en un periodo, debemos asignar los controladores a los sectores abiertos y determinar los periodos de descanso. El objetivo es minimizar el número de controladores y la diferencia en la carga de trabajo de los mismos, garantizando la seguridad en la gestión del tráfico aéreo y unas condiciones muy restrictivas sobre su jornada laboral.
Debido a la complejidad y naturaleza combinatoria del problema es necesario el uso de metaheurísticas. Se ha utilizado un algoritmo multicomienzo, donde una heurística genera un conjunto de soluciones iniciales como punto de partida para la búsqueda del óptimo mediante la aplicación del recocido simulado. Para agilizar el proceso de búsqueda se han utilizado expresiones regulares para comprobar la factibilidad de las soluciones.
Agradecimientos: MTM2014-56949-C3-2R.
Palabras clave: timetabling, recocido simulado multicriterio, expresiones regulares, optimización turno trabajo
Programado
X03.1 Grupo de Decisión Multicriterio I
7 de septiembre de 2016 10:00
0.02 - Aula de proyectos 1
