View article

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.