Asignación de turnos de trabajo de los controladores aéreos en un aeropuerto

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

X03.1 Grupo de Decisión Multicriterio I
7 de septiembre de 2016  10:00
0.02 - Aula de proyectos 1

S. El Gibari Ben Said, T. Gómez Núñez, F. Ruiz de la Rúa

M. Segura Maroto, C. Maroto Alvarez, C. Ginestar Peiró

A. Mateos Caballero, A. Jiménez Martín

J. L. Ródenas Pedregosa, V. Novo Sanjurjo, C. Gutiérrez Vaquero