Application of a genetic algorithm to a real world nurse rostering problem instance

Kelemci O., Uyar A. Ş.

9th International Conference on Enterprise Information Systems (ICEIS 2007), Funchal, Portugal, 12 - 16 June 2007, pp.474-477 identifier

  • Publication Type: Conference Paper / Full Text
  • City: Funchal
  • Country: Portugal
  • Page Numbers: pp.474-477
  • Istanbul Technical University Affiliated: Yes


The nurse rostering problem involves assigning shifts to qualified personnel using a given timetable under some hard and soft constraints. In this study, the nurse rostering problem instance of the Fatih Sultan Mehmet Hospital is solved using a standard genetic algorithm. Currently, the rosters are being prepared by a head nurse who performs this tedious task by hand. Due to the existence of many constraints, the resulting schedules are usually suboptimal. The aim in this study is to generate better schedules. This paper reports the results of the preliminary experiments for developing a good genetic algorithm for this problem.