The air traffic controller work-shift scheduling problem in Spain from a multiobjective perspective: a metaheuristic and regular expression-based approach

Tello Caballo, Faustino and Mateos Caballero, Alfonso and Jiménez Martín, Antonio and Suárez Cuesta, Adán (2018). The air traffic controller work-shift scheduling problem in Spain from a multiobjective perspective: a metaheuristic and regular expression-based approach. "Mathematical Problems in Engineering", v. 2018 ; pp. 1-15. ISSN 1024-123X. https://doi.org/10.1155/2018/4719178.

Description

Title: The air traffic controller work-shift scheduling problem in Spain from a multiobjective perspective: a metaheuristic and regular expression-based approach
Author/s:
  • Tello Caballo, Faustino
  • Mateos Caballero, Alfonso
  • Jiménez Martín, Antonio
  • Suárez Cuesta, Adán
Item Type: Article
Título de Revista/Publicación: Mathematical Problems in Engineering
Date: 2018
ISSN: 1024-123X
Volume: 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

[img] PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (3MB)

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.

Funding Projects

TypeCodeAcronymLeaderTitle
Government of SpainMTM2014-56949-C3-2-RUnspecifiedUniversidad Politécnica de MadridApoyo a decisiones en análisis de riesgos. Seguridad operacional aérea
Government of SpainMTM2017-86875-C3-3RUnspecifiedUnspecifiedUnspecified

More information

Item ID: 53581
DC Identifier: http://oa.upm.es/53581/
OAI Identifier: oai:oa.upm.es:53581
DOI: 10.1155/2018/4719178
Official URL: https://www.hindawi.com/journals/mpe/2018/4719178/
Deposited by: Memoria Investigacion
Deposited on: 30 Jan 2019 17:52
Last Modified: 24 Apr 2019 11:27
  • 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