A New Heuristic for Shift Work Management

Organising shifts, or work rosters, is a problem that affects a large number of businesses where staff are subject to some kind of work rotation or other. Researchers in the fields of Operations Research and Artificial Intelligence have devised several systems in an attempt to optimise the problem. This paper focuses on the problem of medical staff shift rotation at a hospital emergency department, and attempts to establish a method to automate its management by applying genetic algorithms. It also analyses one of the duty rosters that came out of the proposed solution.

[1]  Marco Dorigo,et al.  Genetic Algorithms: A New Approach to the Timetable Problem , 1992 .

[2]  Andreas T. Ernst,et al.  Staff scheduling and rostering: A review of applications, methods and models , 2004, Eur. J. Oper. Res..

[3]  Bo K. Wong,et al.  A Bibliography of Genetic Algorithm Business Application Research: 1988–June 1996 , 1998 .

[4]  George B. Dantzig,et al.  Letter to the Editor - A Comment on Edie's "Traffic Delays at Toll Booths" , 1954, Oper. Res..

[5]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[6]  Graham Kendall,et al.  A Tabu-Search Hyperheuristic for Timetabling and Rostering , 2003, J. Heuristics.

[7]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[8]  Sam Kwong,et al.  Genetic algorithms: concepts and applications [in engineering design] , 1996, IEEE Trans. Ind. Electron..

[9]  Michael J. Brusco,et al.  Improving Personnel Scheduling at Airline Stations , 1995, Oper. Res..

[10]  Stephen E. Bechtold,et al.  A Comparative Evaluation of Labor Tour Scheduling Methods , 1991 .

[11]  L G Graff,et al.  Formula for emergency physician staffing. , 1990, The American journal of emergency medicine.

[12]  T. Bartram,et al.  People management practices in the public health sector: Developments from Victoria, Australia , 2004 .

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

[14]  Fred W. Glover,et al.  The general employee scheduling problem. An integration of MS and AI , 1986, Comput. Oper. Res..

[15]  Christine A. White,et al.  Scheduling Doctors for Clinical Training Unit Rounds Using Tabu Optimization , 2002, PATAT.

[16]  Edmund K. Burke,et al.  Automated University Timetabling: The State of the Art , 1997, Comput. J..

[17]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.