Applicability of artificial bee colony algorithm for nurse scheduling problems

AbstractThis paper describes the first Artificial Bee Colony (ABC) Algorithm approach applied to nurse scheduling evaluated under different working environments. For this purpose, the model has been applied on a real hospital where data taken from different departments of the hospital were used and the schedules from the model were compared with the existing schedules. The results obtained indicated that the proposed model exhibits success in solving the nurse scheduling problems in hospitals.

[1]  Juan J. Flores,et al.  Solving a School Timetabling Problem Using a Bee Algorithm , 2008, MICAI.

[2]  Edmund K. Burke,et al.  A shift sequence based approach for nurse scheduling and a new benchmark dataset , 2010, J. Heuristics.

[3]  Craig A. Tovey,et al.  On Honey Bees and Dynamic Server Allocation in Internet Hosting Centers , 2004, Adapt. Behav..

[4]  J. M. Thompson,et al.  Solving the multi-objective nurse scheduling problem with a weighted cost function , 2007, Ann. Oper. Res..

[5]  Walter J. Gutjahr,et al.  An ACO algorithm for a dynamic regional nurse-scheduling problem in Austria , 2007, Comput. Oper. Res..

[6]  Cid C. de Souza,et al.  Constructing nurse schedules at large hospitals , 2003 .

[7]  Mario Vanhoucke,et al.  An evolutionary approach for the nurse rerostering problem , 2011, Comput. Oper. Res..

[8]  Mario Vanhoucke,et al.  An electromagnetic meta-heuristic for the nurse scheduling problem , 2007, J. Heuristics.

[9]  Uwe Aickelin,et al.  An Indirect Genetic Algorithm for a Nurse Scheduling Problem , 2004, Comput. Oper. Res..

[10]  Chang-Chun Tsai,et al.  A two-stage modeling with genetic algorithms for the nurse scheduling problem , 2009, Expert Syst. Appl..

[11]  Patrick De Causmaecker,et al.  Local search neighbourhoods for dealing with a novel nurse rostering model , 2012, Ann. Oper. Res..

[12]  Edmund K. Burke,et al.  A hybrid model of integer programming and variable neighbourhood search for highly-constrained nurse rostering problems , 2010, Eur. J. Oper. Res..

[13]  Dusan Teodorovic,et al.  Scheduling independent tasks: Bee Colony Optimization approach , 2009, 2009 17th Mediterranean Conference on Control and Automation.

[14]  Sung-Bae Cho,et al.  Honey Bee Behavior: A Multi-agent Approach for Multiple Campaigns Assignment Problem , 2008, 2008 International Conference on Information Technology.

[15]  Roberto Tadei,et al.  A greedy-based neighborhood search approach to a nurse rostering problem , 2004, Eur. J. Oper. Res..

[16]  Serbia Belgrade.  Scheduling Independent Tasks: Bee Colony Optimization Approach , 2009 .

[17]  Sanja Petrovic,et al.  METAHEURISTICS FOR HANDLING TIME INTERVAL COVERAGE CONSTRAINTS IN NURSE SCHEDULING , 2006, Appl. Artif. Intell..

[18]  Sanja Petrovic,et al.  A hybrid metaheuristic case-based reasoning system for nurse rostering , 2009, J. Sched..

[19]  Michael V. Chiaramonte,et al.  An agent-based nurse rostering system under minimal staffing conditions , 2008 .

[20]  Mario Vanhoucke,et al.  Comparison and hybridization of crossover operators for the nurse scheduling problem , 2008, Ann. Oper. Res..

[21]  Arvinder Kaur,et al.  A Survey on the Applications of Bee Colony Optimization Techniques , 2011 .

[22]  Lale Özbakir,et al.  Bees algorithm for generalized assignment problem , 2010, Appl. Math. Comput..

[23]  Nottingham Ng,et al.  A Hybrid Heuristic Ordering and Variable Neighbourhood Search for the Nurse Rostering Problem , 2005 .

[24]  Xin-She Yang,et al.  Engineering Optimizations via Nature-Inspired Virtual Bee Algorithms , 2005, IWINAC.

[25]  Peter I. Cowling,et al.  A Memetic Approach to the Nurse Rostering Problem , 2001, Applied Intelligence.

[26]  Wan Rosmanira Ismail,et al.  A Tabu Search approach to the nurse scheduling problem , 2008, 2008 International Symposium on Information Technology.

[27]  Patrick De Causmaecker,et al.  A categorisation of nurse rostering problems , 2011, J. Sched..

[28]  Sanja Petrovic,et al.  The falling tide algorithm: A new multi-objective approach for complex workforce scheduling , 2012 .

[29]  Efthymios Housos,et al.  Hybrid optimization techniques for the workshift and rest assignment of nursing personnel , 2000, Artif. Intell. Medicine.

[30]  Andrew Lim,et al.  Nurse rostering problems - a bibliographic survey , 2003, Eur. J. Oper. Res..

[31]  Manoj Kumar Tiwari,et al.  Swarm Intelligence, Focus on Ant and Particle Swarm Optimization , 2007 .

[32]  M. Akbari,et al.  Utilizing Bee Colony to Solve Task Scheduling Problem in Distributed Systems , 2011, 2011 Third International Conference on Computational Intelligence, Communication Systems and Networks.

[33]  Jun Ota,et al.  Simulated Annealing Algorithm for Daily Nursing Care Scheduling Problem , 2007, 2007 IEEE International Conference on Automation Science and Engineering.

[34]  T. Seeley,et al.  Collective decision-making in honey bees: how colonies choose among nectar sources , 1991, Behavioral Ecology and Sociobiology.