Observatorio de I+D+i UPM

Memorias de investigación
Research Publications in journals:
The Air Traffic Controller Work Shift Scheduling Problem in Spain: A Metaheuristic and Regular Expression-Based Approach
Year:2018
Research Areas
  • Artificial intelligence,
  • Operative research and mathematic programming
Information
Abstract
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.
International
Si
JCR
Si
Title
Mathematical Problems in Engineering
ISBN
1024-123X
Impact factor JCR
0,802
Impact info
Datos JCR del año 2016
Volume
2018
Journal number
From page
1
To page
15
Month
SIN MES
Ranking
Base de datos: JCR, Categoría: Mathematics, Interdisciplinary Applications, Factor de Impacto: 1.145, Posición: 57/103 (T2).
Participants
  • Autor: Faustino Tello Caballo (UPM)
  • Autor: Alfonso Mateos Caballero (UPM)
  • Autor: Antonio Jimenez Martin (UPM)
  • Autor: Adán Suárez (UPM)
Research Group, Departaments and Institutes related
  • Creador: Grupo de Investigación: Grupo de análisis de decisiones y estadística
  • Departamento: Inteligencia Artificial
S2i 2020 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)