The Air Traffic Controller Work-Shift Scheduling Problem in Spain from a Multiobjective Perspective: A Metaheuristic and Regular Expression-Based Approach
Joint Authors
Mateos, A.
Jiménez-Martín, A.
Tello, Faustino
Suárez, Adán
Source
Mathematical Problems in Engineering
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-15, 15 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-02-11
Country of Publication
Egypt
No. of Pages
15
Main Subjects
Abstract EN
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.
American Psychological Association (APA)
Tello, Faustino& Mateos, A.& Jiménez-Martín, A.& Suárez, 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،Vol. 2018, no. 2018, pp.1-15.
https://search.emarefa.net/detail/BIM-1207643
Modern Language Association (MLA)
Tello, Faustino…[et al.]. 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 No. 2018 (2018), pp.1-15.
https://search.emarefa.net/detail/BIM-1207643
American Medical Association (AMA)
Tello, Faustino& Mateos, A.& Jiménez-Martín, A.& Suárez, Adán. 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. 2018. Vol. 2018, no. 2018, pp.1-15.
https://search.emarefa.net/detail/BIM-1207643
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1207643