arrow
Return

Bee Colony Optimization Algorithm for Nurse Rostering

delete2013-03-01
delete59
PRE
AI
N
Nikola Todorović *
S
Sanja Petrović
DOI:10.1109/TSMCA.2012.2210404delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
Bee colony optimization
metaheuristics
nurse rostering
swarm intelligence

Journal

IEEE Transactions on Cybernetics cover
IEEE Transactions on Cybernetics
IF:
10.5
Papers:
1.1W
Citations:
5.0W

Organization

U
University of Nottingham
Scholars:
3.4W
Papers: 3.2W
Citations: 5.5W
Cited Papers

Cited Papers

errShare
errSave
Anode Geometry Effects on Ion Beam Energy Performance in Helicon Electrostatic Thruster
err2016-03-01
err0
PREAI
errAkira Uchigashima; Teruaki Baba; Daisuke Ichihara; Akira Iwakawa; Akihiro Sasoh; Takuya Yamazaki; Shota Harada; Matsutaka Sasahara; Tomoji Iwasaki
errShare
errSave
errShare
errSave
Plant and Endophyte Relationships
err2011-01-01
err0
PREAI
errD. Johnston-Monje; M.N. Raizada
errShare
errSave
err2004-01-01
err0
PREAI
errChao-Ying Jiao; Heinz Hötzl
errShare
errSave
Quality of Internalized Object Representations and Suicidality in Individuals With Anaclitic and Introjective Personality Styles
err2019-05-14
err0
PREAI
errKatie C. Lewis; Kevin B. Meehan; Nicole M. Cain; Philip S. Wong; A. Jill Clemence; Jennifer Stevens; Jane G. Tillman
errShare
errSave
researcher View more