z-logo
open-access-imgOpen Access
A metaheuristics approach to the nurse rostering problem
Author(s) -
Arthur Tórgo Gómez,
José Vicente Canto dos Santos,
Maira Regina Poltosi
Publication year - 2012
Publication title -
journal of applied computing research
Language(s) - English
Resource type - Journals
ISSN - 2236-8434
DOI - 10.4013/jacr.2012.21.01
Subject(s) - tabu search , metaheuristic , task (project management) , computer science , genetic algorithm , legislation , mathematical optimization , operations research , artificial intelligence , machine learning , mathematics , engineering , law , systems engineering , political science
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.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom