A metaheuristics approach to the nurse rostering problem

Authors

  • Arthur Torgo Gomez Universidadedo Vale do Rio dos Sinos
  • José Vicente Canto dos Santos Universidadedo Vale do Rio dos Sinos
  • Maira Regina Poltosi Laboratório Nacional de Computação Científica

DOI:

https://doi.org/10.4013/jacr.2012.21.01

Abstract

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.

Downloads

Published

2012-12-21

Issue

Vol. 2 No. 1 (2012): Jan-Jun

Section

Articles

License

I grant the Journal of Applied Computing Research the first publication of my article, licensed under Creative Commons Attribution license (which allows sharing of work, recognition of authorship and initial publication in this journal).

I confirm that my article is not being submitted to another publication and has not been published in its entirely on another journal. I take full responsibility for its originality and I will also claim responsibility for charges from claims by third parties concerning the authorship of the article.

I also agree that the manuscript will be submitted according to the journal’s publication rules described above.