ATC work shift scheduling using multistart simulated annealing and regular expressions

Tello Caballo, Faustino and Mateos Caballero, Alfonso and Jiménez Martín, Antonio and Fernández del Pozo de Salamanca, Juan Antonio (2017). ATC work shift scheduling using multistart simulated annealing and regular expressions. In: "3rd International Conference on Decision Support System Technology (EWG-DSS 2017)", 29-31 May 2017, Namur, Bélgica. ISBN 978-2-917490-28-0. pp. 169-175.

Description

Title: ATC work shift scheduling using multistart simulated annealing and regular expressions
Author/s:
  • Tello Caballo, Faustino
  • Mateos Caballero, Alfonso
  • Jiménez Martín, Antonio
  • Fernández del Pozo de Salamanca, Juan Antonio
Item Type: Presentation at Congress or Conference (Article)
Event Title: 3rd International Conference on Decision Support System Technology (EWG-DSS 2017)
Event Dates: 29-31 May 2017
Event Location: Namur, Bélgica
Title of Book: Data, Information and Knowledge Visualisation in Decision Making
Date: 2017
ISBN: 978-2-917490-28-0
Volume: 1
Subjects:
Freetext Keywords: Work Shift Scheduling Problem; Air Traffic Control; Simulated Annealing; Regular Expressions
Faculty: E.T.S. de Ingenieros Informáticos (UPM)
Department: Inteligencia Artificial
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (271kB) | Preview

Abstract

In this paper, we propose a new approach for solving the air traffic controller (ATC) work shift scheduling problem, which minimizes the number of ATCs required to cover a given airspace sectoring, while satisfying a set of ATC labor conditions. This optimization problem belongs to the class of timetabling problems. The size and complexity of these combinatorial problems make them hard or even impossible to solve with exact methods. In the proposed approach, initial feasible solutions are first built using a heuristic based on optimized templates, 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 generated solutions. This provides high testing speed and modularity for a clear and maintainable implementation of the optimization model. Once the optimal ATC number is reached in one or more solutions, they are used as the initial solutions for a new optimization process aimed at balancing the ATC workloads. The proposed approach is illustrated using a real example, and the optimal solution reached outperforms the reference solution, i.e. a real solution derived from the currently used tools based on templates. Indeed, one less ATC is needed to cover the airspace sectoring, and the ATC workloads are more balanced.

Funding Projects

TypeCodeAcronymLeaderTitle
Government of SpainMTM2014-56949-C3-2-RUnspecifiedUniversidad Politécnica de MadridApoyo a decisiones en análsisi de riesgos. Seguridad operacional aérea
  • 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