A Modular Approach to Optimal Multiple-Shift Manpower Scheduling

This paper introduces a practical approach to multiple-shift manpower scheduling by presenting an algorithm that applies the approach to a large and common class of problems. The algorithm constructs schedules that utilize no more than the minimum number of workers necessary for a schedule satisfying constraints that include two offdays each week, a specified number of offweekends in any fixed number of consecutive weekends, a maximum of six consecutive work shifts and different staffing demands for each type of shift. We discuss the application of the approach to several other classes of manpower scheduling problems.

[1]  L D Smith,et al.  A computerized system to schedule nurses that recognizes staff preferences. , 1979, Hospital & health services administration.

[2]  D. Michael Warner,et al.  Scheduling Nursing Personnel According to Nursing Preference: A Mathematical Programming Approach , 1976, Oper. Res..

[3]  Hamilton Emmons.  Work-Force Scheduling with Cyclic Requirements and Constraints on Days Off, Weekends Off, and Work Stretch , 1985 .

[4]  Douglas Smith.  The Application Of An Interactive Algorithm To Develop Cyclical Rotational Schedules For Nursing Personnel , 1976 .

[5]  L. Douglas Smith,et al.  A computer-based nurse scheduling system , 1977, Comput. Oper. Res..

[6]  James M. Lowerre.  Work Stretch Properties for the Scheduling of Continuous Operations Under Alternative Labor Policies , 1977 .

[7]  WarnerD. Michael.  Scheduling Nursing Personnel According to Nursing Preference , 1976 .

[8]  Richard N. Burns,et al.  Manpower Scheduling With Variable Demands And Alternate Weekends Off , 1978 .

[9]  Gustave J. Rath,et al.  Nurse Scheduling Using Mathematical Programming , 1976, Oper. Res..

[10]  G. J. Koop.  Cyclic scheduling of offweekends , 1986 .

[11]  Michael W. Carter,et al.  Work Force Size and Single Shift Schedules with Variable Demands , 1985 .

[12]  William S. Brownell,et al.  Scheduling of Work Forces Required in Continuous Operations Under Alternative Labor Policies , 1976 .

[13]  G. J. Koop.  Multiple Shift Workforce Lower Bounds , 1988 .

[14]  Howell Jp,et al.  Cyclical scheduling of nursing personnel. , 1966 .

[15]  Michael W. Carter,et al.  Staff Scheduling with Day-Off and Workstretch Constraints , 1979 .

[16]  D. Warner,et al.  A Mathematical Programming Model for Scheduling Nursing Personnel in a Hospital , 1972 .