Variable employee productivity in workforce scheduling

This paper considers the problem of developing workforce schedules using groups of employees having different productivity. We show that the existing linear representation of this problem is often inaccurate for high-contact service organizations because it ignores the stochastic nature of customer arrivals. Specifically, the existing representation commonly overestimates the number of less productive employees necessary to deliver a specified, waiting time-based customer service level. We present a new, nonlinear representation of this staffing problem that captures its nonlinear nature and demonstrate its superiority via an extensive set of labor tour scheduling problems for the two-group case.

[1]  Mohan Krishnamoorthy,et al.  Staff rostering at a large international airport , 1997, Ann. Oper. Res..

[2]  Gary M. Thompson.  Controlling action times in daily workforce schedules , 1996 .

[3]  V. Mabert,et al.  A Simulation Analysis of Tour-Shift Construction Procedures , 1982 .

[4]  F. Schmidt,et al.  Individual differences in productivity: An empirical test of estimates derived from studies of selection procedure utility. , 1983 .

[5]  Larry W. Jacobs,et al.  A simulated annealing approach to the cyclic staff-scheduling problem , 1993 .

[6]  Nashat Mansour,et al.  A distributed genetic algorithm for deterministic and stochastic labor scheduling problems , 1999, Eur. J. Oper. Res..

[7]  Andreas Drexl,et al.  Long-term staffing based on qualification profiles , 2008, Math. Methods Oper. Res..

[8]  R E Janaro,et al.  A Study of the Reduction of Fatigue Impact on Productivity through Optimal Rest Break Scheduling , 1985, Human factors.

[9]  Elwood S. Buffa,et al.  AN INTEGRATED WORK SHIFT SCHEDULING SYSTEM , 1976 .

[10]  Leslie C. Edie,et al.  Traffic Delays at Toll Booths , 1954, Oper. Res..

[11]  Michael J. Brusco,et al.  Personnel Tour Scheduling When Starting-Time Restrictions Are Present , 1998 .

[12]  Michael J. Brusco,et al.  Eliminating redundant columns in continuous tour scheduling problems , 1998, Eur. J. Oper. Res..

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

[14]  Michael J. Brusco,et al.  A sequential integer programming method for discontinuous labor tour scheduling , 1996 .

[15]  Phil McKenzie,et al.  Shift Scheduling in Banking Operations: A Case Application , 1980 .

[16]  Kenneth R. Baker,et al.  Workforce Allocation in Cyclical Scheduling Problems: A Survey , 1976 .

[17]  Kenneth H. Doerr,et al.  A worker-based approach for modeling variability in task completion times , 2000 .

[18]  Gary M. Thompson.  Accounting for the Multi-Period Impact of Service When Determining Employee Requirements for Labor Scheduling , 1993 .

[19]  Stephen E. Bechtold,et al.  A Comparative Evaluation of Labor Tour Scheduling Methods , 1991 .

[20]  Thomas J. Holloran,et al.  United Airlines Station Manpower Planning System , 1986 .

[21]  J. C. Goodale,et al.  Tour scheduling with dynamic service rates , 1998 .

[22]  Nicholas Beaumont,et al.  Scheduling staff using mixed integer programming , 1997 .

[23]  Peter J. Kolesar,et al.  A Queuing-Linear Programming Approach to Scheduling Police Patrol Cars , 1975, Oper. Res..

[24]  Gary P. Latham,et al.  Effects of Assigned and Participative Goal Setting on Performance and Job Satisfaction. , 1976 .

[25]  S. Bechtold,et al.  Maximization of Labor Productivity Through Optimal Rest-Break Schedules , 1984 .

[26]  Vincent A. Mabert,et al.  A Case Study of Encoder Shift Scheduling under Uncertainty , 1979 .

[27]  Gary M. Thompson.  Labor Staffing and Scheduling Models for Controlling Service Levels , 1997 .

[28]  Michael J. Maggard,et al.  An analysis of customer satisfaction with waiting times in a two-stage service process , 1990 .

[29]  John E. Hunter,et al.  Individual differences in output variability as a function of job complexity. , 1990 .

[30]  Michael J. Brusco,et al.  Staffing a Multiskilled Workforce with Varying Levels of Productivity: An Analysis of Cross‐training Policies* , 1998 .

[31]  Gary M. Thompson,et al.  Labor scheduling using NPV estimates of the marginal benefit of additional labor capacity , 1995 .

[32]  Matteo Fischetti,et al.  Algorithms for the Set Covering Problem , 2000, Ann. Oper. Res..

[33]  Keebom Kang,et al.  Cross-Utilization of Workers Whose Capabilities Differ , 1999 .

[34]  Donald F. Rossin,et al.  Sufficient working subsets for the tour scheduling problem , 1991 .

[35]  George B. Dantzig,et al.  Letter to the Editor - A Comment on Edie's "Traffic Delays at Toll Booths" , 1954, Oper. Res..

[36]  Bruce H. Andrews,et al.  L. L. Bean Chooses a Telephone Agent Scheduling System , 1989 .

[37]  Gary M. Thompson.  A simulated-annealing heuristic for shift scheduling using non-continuously available employees , 1996, Comput. Oper. Res..

[38]  Michael J. Brusco,et al.  A morphing procedure to supplement a simulated annealing heuristic for cost‐ andcoverage‐correlated set‐covering problems , 1999, Ann. Oper. Res..

[39]  Hamilton Emmons,et al.  Sizing and scheduling a full-time and part-time workforce with off-day and off-weekend constraints , 1997, Ann. Oper. Res..

[40]  Mark M. Davis,et al.  How Long Should a Customer Wait for Service , 1991 .

[41]  Cheng Li,et al.  An Evaluation of Tour Scheduling Heuristics with Differences in Employee Productivity and Cost , 1991 .

[42]  Donald F. Rossin,et al.  Equivalent Alternate Solutions for the Tour Scheduling Problem , 1991 .