A Survey on Constructing Rosters for Air Traffic Controllers

In this survey the state-of-the-art technology and the literature to date are discussed. In particular, we will discuss the gap in the literature concerning rostering staff to tasks by qualifications, with the inclusion of restrictions on a measure of task familiarity, which is a unique consequence of the structure of ATC operations.

[1]  Bijay Baran Pal,et al.  A goal programming procedure for solving problems with multiple fuzzy goals using dynamic programming , 2003, Eur. J. Oper. Res..

[2]  John Lenarcic,et al.  NaMOS; scheduling Patrol Boats and crews for the Royal Australian Navy , 2009, 2009 IEEE Aerospace conference.

[3]  Hendrik Van Landeghem,et al.  The State of the Art of Nurse Rostering , 2004, J. Sched..

[4]  Haitao Li,et al.  A Decomposition Approach for Shipboard Manpower Scheduling , 2009 .

[5]  Erik Demeulemeester,et al.  Personnel scheduling: A literature review , 2013, Eur. J. Oper. Res..

[6]  S. Asensio-Cuesta,et al.  A genetic algorithm for the design of job rotation schedules considering ergonomic and competence criteria , 2012 .

[7]  Jun Wang,et al.  A Review of Operations Research Applications in Workforce Planning and Potential Modeling of Military Training , 2005 .

[8]  Louis-Martin Rousseau,et al.  Grammar-Based Integer Programming Models for Multi-Activity Shift Scheduling , 2010, Electron. Notes Discret. Math..

[9]  Patrick De Causmaecker,et al.  A categorisation of nurse rostering problems , 2011, J. Sched..

[10]  Nysret Musliu,et al.  Local search for shift design , 2004, Eur. J. Oper. Res..

[11]  Patrick De Causmaecker,et al.  Modelling and evaluation issues in nurse rostering , 2014, Ann. Oper. Res..

[12]  Mehran Hojati,et al.  An integer linear programming-based heuristic for scheduling heterogeneous, part-time service employees , 2011, Eur. J. Oper. Res..

[13]  Ming Liang,et al.  Modeling Job Rotation in Manufacturing Systems: The Study of Employee's Boredom and Skill Variations , 2010 .

[14]  Louis-Martin Rousseau,et al.  Formal languages for integer programming modeling of shift scheduling problems , 2009, Constraints.

[15]  Benoit Montreuil,et al.  An Agent-Based Algorithm for Personnel Scheduling and Rescheduling in Assembly Centers , 2009 .

[16]  Hui Li,et al.  An Adaptive Evolutionary Multi-Objective Approach Based on Simulated Annealing , 2011, Evolutionary Computation.

[17]  X. Cai,et al.  A genetic algorithm for scheduling staff of mixed skills under multi-criteria , 2000, Eur. J. Oper. Res..

[18]  Georges Weil,et al.  Constraint programming for nurse scheduling , 1995 .

[19]  E. Fernandez-Gaucherand,et al.  Resource scheduling for the United States Army's basic combat training program , 1994, Proceedings of IEEE International Conference on Systems, Man and Cybernetics.

[20]  Sanja Petrovic,et al.  A comparison of two approaches to nurse rostering problems , 2010, Annals of Operations Research.

[21]  G. M. Campbell,et al.  A two-stage stochastic program for scheduling and allocating cross-trained workers , 2011, J. Oper. Res. Soc..

[22]  Thomas Stützle,et al.  Pareto Local Optimum Sets in the Biobjective Traveling Salesman Problem: An Experimental Study , 2004, Metaheuristics for Multiobjective Optimisation.

[23]  Patrick De Causmaecker,et al.  Local search neighbourhoods for dealing with a novel nurse rostering model , 2012, Ann. Oper. Res..

[24]  Graham Kendall,et al.  A Hybrid Evolutionary Approach to the Nurse Rostering Problem , 2010, IEEE Transactions on Evolutionary Computation.

[25]  Andreas T. Ernst,et al.  An Annotated Bibliography of Personnel Scheduling and Rostering , 2004, Ann. Oper. Res..

[26]  Behrouz Dorri,et al.  Scheduling part-time and mixed-skilled workers to maximize employee satisfaction , 2013 .

[27]  Nysret Musliu,et al.  An Improved Memetic Algorithm for Break Scheduling , 2010, Hybrid Metaheuristics.

[28]  Nima Safaei,et al.  Workforce-constrained maintenance scheduling for military aircraft fleet: a case study , 2011, Ann. Oper. Res..

[29]  Hesham K. Alfares,et al.  Survey, Categorization, and Comparison of Recent Tour Scheduling Literature , 2004, Ann. Oper. Res..

[30]  Roberto Tadei,et al.  A greedy-based neighborhood search approach to a nurse rostering problem , 2004, Eur. J. Oper. Res..

[31]  Sanja Petrovic,et al.  A hybrid metaheuristic case-based reasoning system for nurse rostering , 2009, J. Sched..

[32]  Jonathan F. Bard,et al.  Preference scheduling for nurses using column generation , 2005, Eur. J. Oper. Res..

[33]  Edmund K. Burke,et al.  Progress control in iterated local search for nurse rostering , 2011, J. Oper. Res. Soc..

[34]  B.M.W. Cheng,et al.  A nurse rostering system using constraint programming and redundant modeling , 1997, IEEE Transactions on Information Technology in Biomedicine.

[35]  Werner Schafhauser,et al.  A Memetic Algorithm for a Break Scheduling Problem , 2009 .

[36]  Ming Liang,et al.  An integrated approach to worker assignment, workforce flexibility acquisition, and task rotation , 2013, J. Oper. Res. Soc..

[37]  Odile Bellenguez-Morineau,et al.  A constraint-based approach for the shift design personnel task scheduling problem with equity , 2013, Comput. Oper. Res..