Observatorio de I+D+i UPM

Memorias de investigación
Artículos en revistas:
The Air Traffic Controller Work Shift Scheduling Problem in Spain: A Metaheuristic and Regular Expression-Based Approach
Año:2018
Áreas de investigación
  • Inteligencia artificial,
  • Investigación operativa y programación matemática
Datos
Descripción
We address an air traffic control operator (ATCo) work-shift scheduling problem. We consider a multiple objective perspective where the number of ATCos is fixed in advance and a set of ATCo labor conditions have to be satisfied.The objectives deal with the ATCo work and rest periods and positions, the structure of the solution, the number of control center changes, or the distribution of the ATCo workloads. We propose a three-phase problem-solving methodology. In the first phase, a heuristic is used to derive infeasible initial solutions on the basis of templates. Then, a multiple independent run of the simulated annealing metaheuristic is conducted aimed at reaching feasible solutions in the second phase. Finally, a multiple independent simulated annealing run is again conducted from the initial feasible solutions to optimize the objective functions. To do this, we transform the multiple to single optimization problem by using the rank-order centroid function. In the search processes in phases 2 and 3, we use regular expressions to check the ATCo labor conditions in the visited solutions.This provides high testing speed.The proposed approach is illustrated using a real example, and the optimal solution which is reached outperforms an existing template-based reference solution.
Internacional
Si
JCR del ISI
Si
Título de la revista
Mathematical Problems in Engineering
ISSN
1024-123X
Factor de impacto JCR
0,802
Información de impacto
Datos JCR del año 2016
Volumen
2018
DOI
Número de revista
Desde la página
1
Hasta la página
15
Mes
SIN MES
Ranking
Base de datos: JCR, Categoría: Mathematics, Interdisciplinary Applications, Factor de Impacto: 1.145, Posición: 57/103 (T2).
Esta actividad pertenece a memorias de investigación
Participantes
  • Autor: Faustino Tello Caballo (UPM)
  • Autor: Alfonso Mateos Caballero (UPM)
  • Autor: Antonio Jimenez Martin (UPM)
  • Autor: Adán Suárez (UPM)
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Grupo de Investigación: Grupo de análisis de decisiones y estadística
  • Departamento: Inteligencia Artificial
S2i 2021 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)