Citation
Tello Caballo, Faustino and Mateos Caballero, Alfonso and Jiménez Martín, Antonio and Fernández del Pozo de Salamanca, Juan Antonio
(2016).
Asignación de turnos de trabajo de los controladores aéreos en un aeropuerto.
In: "XXXVI Congreso Nacional de Estadística e Investigación Operativa", 05-07 Sep 2016, Toledo. p. 100.
Abstract
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´usqueda 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.