Anesthesiology Nurse Scheduling using Particle Swarm Optimization

In this article we present an approach designed to solve a real world problem: the Anesthesiology Nurse Scheduling Problem (ANSP) at a public French hospital. The anesthesiology nurses are one of the most shared resources in the hospital and we attempt to find a fair/balanced schedule for them, taking into account a set of constraints and the nurses’ stated preferences, concerning the different shifts. We propose a particle swarm optimization algorithm to solve the ANSP. Finally, we compare our technique with previous results obtained using integer programming.

[1]  Hendrik Van Landeghem,et al.  The State of the Art of Nurse Rostering , 2004, J. Sched..

[2]  Alain Guinet,et al.  NURSE SCHEDULING USING INTEGER LINEAR PROGRAMMING AND CONSTRAINT PROGRAMMING , 2006 .

[3]  Slim Abdennadher,et al.  Nurse Scheduling using Constraint Logic Programming , 1999, AAAI/IAAI.

[4]  Larry W. Jacobs,et al.  Cost analysis of alternative formulations for personnel scheduling in continuously operating organizations , 1995 .

[5]  Volker Nissen,et al.  A Comparison of Neighbourhood Topologies for Staff Scheduling with Particle Swarm Optimisation , 2009, KI.

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

[8]  Brigitte Jaumard,et al.  A generalized linear programming model for nurse scheduling , 1996, Eur. J. Oper. Res..

[9]  Tao Gong,et al.  Particle Swarm Optimization For Quadratic Assignment Problems–A Forma Analysis Approach , 2008 .

[10]  Ivo Blöchliger,et al.  Modeling staff scheduling problems. A tutorial , 2004, Eur. J. Oper. Res..

[11]  Mario Vanhoucke,et al.  On the characterization and generation of nurse scheduling problem instances , 2009, Eur. J. Oper. Res..

[12]  Andreas T. Ernst,et al.  Staff scheduling and rostering: A review of applications, methods and models , 2004, Eur. J. Oper. Res..

[13]  Georges Weil,et al.  Constraint programming for nurse scheduling , 1995 .

[14]  Ludwig Boltzmann,et al.  Lectures on Gas Theory , 1964 .

[15]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[16]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[17]  Mike Wright,et al.  Using particle swarm optimization to determine visit times in community nurse timetabling , 2008 .

[18]  Andrew J. Chipperfield,et al.  Simplifying Particle Swarm Optimization , 2010, Appl. Soft Comput..

[19]  S. S. Al Sharif,et al.  A 0-1 goal programming model for nurse scheduling , 2005, Comput. Oper. Res..

[20]  E. S. Rosenbloom,et al.  Cyclic nurse scheduling , 1987 .

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

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

[23]  Alain Guinet.  Scheduling independent jobs on uniform parallel machines to minimize tardiness criteria , 1995, J. Intell. Manuf..

[24]  Jacques A. Ferland,et al.  A Multi-objective Approach to Nurse Scheduling with both Hard and Soft Constraints , 1996 .