The ATC work shift scheduling based on multistart simulated annealing and regular expressions

Mateos Caballero, Alfonso ORCID: https://orcid.org/0000-0003-4764-6047, Tello Caballo, Faustino ORCID: https://orcid.org/0000-0002-0369-5798, Jiménez Martín, Antonio ORCID: https://orcid.org/0000-0002-4947-8430 and Fernández del Pozo de Salamanca, Juan Antonio (2018). The ATC work shift scheduling based on multistart simulated annealing and regular expressions. In: "5th-2018 International Conference on Control, Decision and Information Technologies", 10-13 Apr 2018, Tesalónica, Grecia. pp. 1-6. https://doi.org/10.1109/CoDIT.2018.8394783.

Description

Title: The ATC work shift scheduling based on multistart simulated annealing and regular expressions
Author/s:
Item Type: Presentation at Congress or Conference (Article)
Event Title: 5th-2018 International Conference on Control, Decision and Information Technologies
Event Dates: 10-13 Apr 2018
Event Location: Tesalónica, Grecia
Title of Book: CoDIT 2018: 5th-2018 International Conference on Control, Decision and Information Technologies
Date: 2018
Subjects:
Faculty: E.T.S. de Ingenieros Informáticos (UPM)
Department: Inteligencia Artificial
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[thumbnail of INVE_MEM_2018_295657.pdf]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (687kB) | Preview

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.

Funding Projects

Type
Code
Acronym
Leader
Title
Government of Spain
MTM2017-83132-C2-2-R
Unspecified
Unspecified
Unspecified
Government of Spain
MTM2014-56949-C3-2-R
Unspecified
Universidad Politécnica de Madrid
Apoyo a decisiones en análisis de riesgos. Seguridad operacional aérea

More information

Item ID: 54732
DC Identifier: https://oa.upm.es/54732/
OAI Identifier: oai:oa.upm.es:54732
DOI: 10.1109/CoDIT.2018.8394783
Official URL: https://ieeexplore.ieee.org/document/8394783
Deposited by: Memoria Investigacion
Deposited on: 16 May 2019 08:55
Last Modified: 16 May 2019 08:55
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM