The air traffic controller work-shift scheduling problem in Spain from a multiobjective perspective: a metaheuristic and regular expression-based approach
type: Item
instance of: scholarly article
title: The air traffic controller work-shift scheduling problem in Spain from a multiobjective perspective: a metaheuristic and regular expression-based approach
zbMATH Open document ID: 1427.90159
DOI: 10.1155/2018/4719178
author: Faustino Tello
author: Alfonso Mateos
author: Antonio Jiménez-Martín
author: Adán Suárez
published in: Mathematical Problems in Engineering
publication date: 2019-02-08T00:00:00Z
review text: Summary: 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.
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 90C59
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 7019017
describes a project that uses: GOAL
describes a project that uses: XHSTT
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1155/2018/4719178
OpenAlex ID: W2793576744
cites work: Alternative MIP formulations for an integrated shift scheduling and task assignment problem
cites work: The third international timetabling competition
cites work: XHSTT: an XML archive for high school timetabling problems in different countries
cites work: Variable neighborhood search based algorithms for high school timetabling
cites work: Integrating matheuristics and metaheuristics for timetabling
cites work: A research survey: review of flexible job shop scheduling techniques
cites work: Accelerated simulated annealing algorithm applied to the flexible job shop scheduling problem
cites work: Constructing nurse schedules at large hospitals
cites work: Sports scheduling: Problems and applications
cites work: Q5503674
cites work: Q4363531
cites work: Thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm
cites work: Optimization by Simulated Annealing
cites work: Computing the initial temperature of simulated annealing
cites work: Cooling Schedules for Optimal Annealing
cites work: Q4269763
cites work: Q4708039
Recommended article: Metaheuristics approach to the aircrew rostering problem
Recommended article: Q2759935
Recommended article: A multi-objective approach for robust airline scheduling
Recommended article: Q3525424
Recommended article: A multi-start randomized heuristic for real-life crew rostering problems in airlines with work-balancing goals
Recommended article: Heuristical labour scheduling to optimize airport passenger flows
Recommended article: Solving a manpower scheduling problem for airline catering using metaheuristics
Recommended article: Q4667002
Recommended article: Integrated airline crew scheduling: a bi-dynamic constraint aggregation method using neighborhoods
description: scientific article; zbMATH DE number 7019017