Multiple Shift Scheduling of Hierarchical Workforce with Multiple Work Centers

This paper is concerned with an employee scheduling problem involving multiple shifts and work centers, where employees belong to a hierarchy of categories having downward substi- tutability. An employee at a higher category may perform the duties of an employee at a lower category, but not vice versa. However, a higher category employee receives a higher compensation than a lower category employee. For a given work center, the demand for each category during a given shift is fixed for the weekdays, and may differ from that on weekends. Two objectives need to be achieved: The first is to find a minimum-cost workforce mix of categories of employees that is needed to satisfy specified demand requirements, and the second is to assign the selected employ- ees to shifts and work centers taking into consideration their preferences for shifts, work centers, and off-days. A mixed-integer programming model is initially developed for the problem, based on which a specialized scheduling heuristic is subsequently developed for the problem. Computational results reported reveal that the proposed heuristic determines solutions proven to lie within 92-99% of optimality for a number of realistic test problems.

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

[2]  Rangarajan Narasimhan.  An algorithm for single shift scheduling of hierarchical workforce , 1997 .

[3]  Hanif D. Sherali,et al.  Improving Discrete Model Representations via Symmetry Considerations , 2001, Manag. Sci..

[4]  Andreas T. Ernst,et al.  An Annotated Bibliography of Personnel Scheduling and Rostering , 2004, Ann. Oper. Res..

[5]  Hesham K. Alfares,et al.  Survey, Categorization, and Comparison of Recent Tour Scheduling Literature , 2004, Ann. Oper. Res..

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

[7]  R. N. Burns,et al.  A Modular Approach to Optimal Multiple-Shift Manpower Scheduling , 1987, Oper. Res..

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

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

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

[11]  Kenneth R. Baker,et al.  Workforce Scheduling with Cyclic Demands and Day-Off Constraints , 1977 .

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

[13]  Hamilton Emmons,et al.  Off-Day Scheduling with Hierarchical Worker Categories , 1991, Oper. Res..

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

[15]  Hanif D. Sherali,et al.  Mixed-integer programming models for an employee scheduling problem with multiple shifts and work locations , 2007, Ann. Oper. Res..