By Topic

Bee Colony Optimization Algorithm for Nurse Rostering

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Todorovic, N. ; Univ. of Nottingham, Nottingham, UK ; Petrovic, S.

In this paper, we propose a novel bee colony optimization approach to the nurse rostering problem. The bee colony optimization algorithm is motivated by the foraging habits of honey bees. In iterations, artificial bees collectively improve their solutions. The developed algorithm alternates constructive and local search phases. In the constructive phase, unscheduled shifts are assigned to available nurses, while the aim of local search phase is to improve the quality of the solution. The algorithm incorporates a novel intelligent discarding of portions of large neighborhoods for which it is predicted that they will not lead to the improvement of the objective function. Performance of the algorithm was evaluated on real-world data from hospitals in Belgium. The results show that the bee colony optimization is able to efficiently find solutions that are competitive compared to the solutions produced by other algorithms reported in the literature.

Published in:

Systems, Man, and Cybernetics: Systems, IEEE Transactions on  (Volume:43 ,  Issue: 2 )