Observatorio de I+D+i UPM

Memorias de investigación
Communications at congresses:
The ATC work shift scheduling based on multistart simulated annealing and regular expressions
Year:2018
Research Areas
  • Artificial intelligence,
  • Operative research
Information
Abstract
In this paper we propose a new approach to solving the air traffic controller (ATC) work shift scheduling problem. This approach that minimizes the number of ATCs required to cover a given airspace sectoring, while satisfying a set of ATC labor conditions. First, initial feasible solutions are built using a heuristic, and then multistart simulated annealing is used to reach optimal solutions. In the search process, we use regular expressions to check the feasibility of the visited solutions. This provides high testing speed. Once the optimal ATC number is reached, it is used as the initial solution for a new optimization process aimed at balancing the ATC workloads.
International
Si
Congress
5th International Conference on Control, Decision and Information Technologies
730
Place
Tesalónica, Grecia
Reviewers
Si
ISBN/ISSN
2576-3555
Start Date
10/04/2018
End Date
13/04/2018
From page
1
To page
6
Proceedings of the 5th International Conference on Control, Decision and Information Technologies
Participants
  • Autor: Alfonso Mateos Caballero (UPM)
  • Autor: Faustino Tello Caballo (UPM)
  • Autor: Antonio Jimenez Martin (UPM)
  • Autor: Juan Antonio Fdez del Pozo De Salamanca (UPM)
Research Group, Departaments and Institutes related
  • Creador: Grupo de Investigación: Grupo de análisis de decisiones y estadística
  • Grupo de Investigación: Computational Intelligence Group
  • 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)