A metaheuristics approach to the nurse rostering problem

Health care providers are affected by problems of personnel costs. Usually, the generation of rosters is a hand-made and time-consuming task and does not always comply with the legislation and the internal rules. The article presents an approach to roster generation for nursing technicians according to legal and internal restrictions and in a satisfactory period of time. It is also designed to give employees a higher level of satisfaction concerning their day off preferences and a fair distribution of unpopular shifts.The article’s proposal is to develop a hybrid system formed by a Tabu Search metaheuristic combined with a genetic algorithm. Experiments were carried out with artificial test cases based on real data. The results obtained were satisfactory, showing the feasibility of the solution in all tests performed. Key words: rostering problem, tabu search, genetic algorithm, hybrid systems.

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

[2]  Ender Özcan,et al.  Memetic Algorithms for Nurse Rostering , 2005, ISCIS.

[3]  Andy Hon Wai Chun,et al.  Nurse Rostering at the Hospital Authority of Hong Kong , 2000, AAAI/IAAI.

[4]  Edmund K. Burke,et al.  Novel Metaheuristic Approaches to Nurse Rostering Problems in Belgian Hospitals , 2004, Handbook of Scheduling.

[5]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

[6]  Angela Olandoski Barboza,et al.  Técnicas da pesquisa operacional no problema de horários de atendentes em centrais telefônicas , 2003 .

[7]  Brigitte Jaumard,et al.  A generalized linear programming model for nurse scheduling , 1996, Eur. J. Oper. Res..

[8]  Fred W. Glover,et al.  Tabu Search , 1997, Handbook of Heuristics.

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

[10]  Edmund K. Burke,et al.  A Hybrid Tabu Search Algorithm for the Nurse Rostering Problem , 1998, SEAL.

[11]  Chang-Chun Tsai,et al.  A two-stage modeling with genetic algorithms for the nurse scheduling problem , 2009, Expert Syst. Appl..

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

[13]  Kathryn A. Dowsland,et al.  Nurse scheduling with tabu search and strategic oscillation , 1998, Eur. J. Oper. Res..

[14]  Hiroshi Imai,et al.  Classification of Various Neighborhood Operations for the Nurse Scheduling Problem , 2000, ISAAC.

[15]  Viviane Gascon,et al.  Scheduling the flying squad nurses of a hospital using a multi-objective programming model , 2000, Ann. Oper. Res..

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

[17]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[18]  Peter I. Cowling,et al.  A Memetic Approach to the Nurse Rostering Problem , 2001, Applied Intelligence.

[19]  Wen-Shan Lin,et al.  Using simulation technique and genetic algorithm to improve the quality care of a hospital emergency department , 2007, Expert Syst. Appl..

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

[21]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[22]  Mohan Krishnamoorthy,et al.  Staff rostering at a large international airport , 1997, Ann. Oper. Res..

[23]  Amnon Meisels,et al.  Modelling and Solving Employee Timetabling Problems , 2003, Annals of Mathematics and Artificial Intelligence.