Service Completion Estimates for Cross‐trained Workforce Schedules under Uncertain Attendance and Demand

Although cross-trained workers offer numerous operational advantages for extended-hour service businesses, they must first be scheduled for duty. The outcome from those decisions, usually made a week or more in advance, varies with realized service demand, worker attendance, and the way available cross-trained workers are deployed once the demands for service are known. By ignoring the joint variability of attendance and demand, we show that existing workforce scheduling models tend to overstate expected schedule performance and systematically undervalue the benefits of cross-training. We propose a two-stage stochastic program for profit-oriented cross-trained workforce scheduling and allocation decisions that is driven by service completion estimates obtained from the convolution of the employee attendance and service demand distributions. Those estimates, reflecting optimal worker allocation decisions over all plausible realizations of attendance and demand, provide the gradient information used to guide workforce scheduling decisions. Comparing the performance of workforce scheduling decisions for hundreds of different hypothetical service environments, we find that solutions based on convolution estimates are more profitable, favor proportionately more cross-trained workers and fewer specialists, and tend to recommend significantly larger (smaller) staffing levels for services under high (low) contribution margins than workforce schedules developed with independent expectations of attendance and demand.

[1]  F. Robert Jacobs,et al.  Tour Scheduling and Task Assignment of a Heterogeneous Work Force: A Heuristic Approach , 1991 .

[2]  Patrick T. Harker,et al.  Capacity sizing in the presence of a common shared resource: Dimensioning an inbound call center , 2003, Eur. J. Oper. Res..

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

[4]  G. M. Campbell,et al.  A two-stage stochastic program for scheduling and allocating cross-trained workers , 2011, J. Oper. Res. Soc..

[5]  Vidya Mani,et al.  Empirical study of link between operations and financial performance for retailers , 2011 .

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

[7]  David M. Szymanski,et al.  Customer satisfaction: A meta-analysis of the empirical evidence , 2001 .

[8]  Frederick Easton,et al.  Cross-training performance in flexible labor scheduling environments , 2011 .

[9]  Richard C. Larson,et al.  Scheduling workforce and workflow in a high volume factory , 1997 .

[10]  Jonathan F. Bard,et al.  The task assignment problem for unrestricted movement between workstation groups , 2006, J. Sched..

[11]  Jayashankar M. Swaminathan,et al.  Effect of Traffic on Sales and Conversion Rates of Retail Stores , 2012, Manuf. Serv. Oper. Manag..

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

[13]  Vandankumar M. Trivedi,et al.  A Branch and Bound Algorithm for Optimum Allocation of Float Nurses , 1976 .

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

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

[16]  Kurt M. Bretthauer,et al.  Real-time schedule adjustment decisions: a case study , 2003 .

[17]  Dennis E. Blumenfeld,et al.  Cross-Training Hospital Nurses to Reduce Staffing Costs , 2005, Health care management review.

[18]  Serguei Netessine,et al.  Flexible Service Capacity: Optimal Investment and the Impact of Demand Correlation , 2002, Oper. Res..

[19]  Bradley R. Staats,et al.  Volume Flexibility in Services: The Costs and Benefits of Flexible Labor Resources , 2014, Manag. Sci..

[20]  L. W. Jacobs,et al.  Labor Utilization Effects of Labor Scheduling Flexibility Alternatives in a Tour Scheduling Environment , 1993 .

[21]  William J. Abernathy,et al.  A Three-Stage Manpower Planning and Scheduling Model - A Service-Sector Example , 1973, Oper. Res..

[22]  Ward Whitt,et al.  Staffing a Call Center with Uncertain Arrival Rate and Absenteeism , 2006 .

[23]  T. R. Johns,et al.  Cross‐utilization of a two‐skilled workforce , 1998 .

[24]  Kurt M. Bretthauer,et al.  Reexamining the Nurse Scheduling Problem: Staffing Ratios and Nursing Shortages , 2006, Decis. Sci..

[25]  Jonathan F. Bard,et al.  Staff scheduling in high volume service facilities with downgrading , 2004 .

[26]  Edieal J. Pinker,et al.  The Efficiency-Quality Trade-Off of Cross-Trained Workers , 2000, Manuf. Serv. Oper. Manag..

[27]  R. Rust,et al.  Customer satisfaction, customer retention, and market share , 1993 .

[28]  Felipe Caro,et al.  The Impact of Quick Response in Inventory-Based Competition , 2008, Manuf. Serv. Oper. Manag..

[29]  Annie H. Liu Customer value and switching costs in business services: developing exit barriers through strategic value management , 2006 .

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

[31]  Michael J. Brusco,et al.  An exact algorithm for a workforce allocation problem with application to an analysis of cross-training policies , 2008 .

[32]  Judy K. Frels,et al.  Consumer switching costs: A typology, antecedents, and consequences , 2003 .

[33]  Michael R. Pearce,et al.  Retail sales force scheduling based on store traffic forecasting , 1998 .

[34]  Assaf J. Zeevi,et al.  On a Data-Driven Method for Staffing Large Call Centers , 2009, Oper. Res..

[35]  Nicolas Chapados,et al.  Retail Store Workforce Scheduling by Expected Operating Income Maximization , 2011, CPAIOR.

[36]  Rohit Verma,et al.  A MARKET UTILITY‐BASED MODEL FOR CAPACITY SCHEDULING IN MASS SERVICES , 2003 .

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

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

[39]  Ger Koole,et al.  TECHNICAL NOTE - A Note on Profit Maximization and Monotonicity for Inbound Call Centers , 2011, Oper. Res..

[40]  Peter J. Kolesar,et al.  Improving the Sipp Approach for Staffing Service Systems That Have Cyclic Demands , 2001, Oper. Res..

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

[42]  Alain Billionnet Integer programming to schedule a hierarchical workforce with variable demands , 1999, Eur. J. Oper. Res..

[43]  Sergei Savin,et al.  "Nursevendor Problem": Personnel Staffing in the Presence of Endogenous Absenteeism , 2013, Manag. Sci..

[44]  M. Hottenstein,et al.  Cross-training and worker flexibility: A review of DRC system research , 1998 .

[45]  Avishai Mandelbaum,et al.  Telephone Call Centers: Tutorial, Review, and Research Prospects , 2003, Manuf. Serv. Oper. Manag..

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

[47]  Wallace J. Hopp,et al.  Agile workforce evaluation: a framework for cross-training and coordination , 2004 .

[48]  John T. Bowen,et al.  Development of a Taxonomy of Services to Gain Strategic Marketing Insights , 1990 .

[49]  X. Cai,et al.  A genetic algorithm for scheduling staff of mixed skills under multi-criteria , 2000, Eur. J. Oper. Res..

[50]  Oded Berman,et al.  Can flexibility be constraining? , 2009 .

[51]  Hanif D. Sherali,et al.  Two-stage workforce planning under demand fluctuations and uncertainty , 2009, J. Oper. Res. Soc..

[52]  D A Nembhard,et al.  Heuristic approach for assigning workers to tasks based on individual learning rates , 2001 .

[53]  J. C. Goodale,et al.  Schedule Recovery: Unplanned Absences in Service Operations , 2003, Decis. Sci..

[54]  Gary M. Thompson Labor Scheduling, Part 3: Developing a Workforce Schedule , 1999 .

[55]  Serguei Netessine,et al.  Labor Planning, Execution, and Retail Store Performance: An Exploratory Investigation , 2010 .

[56]  Bruce H. Andrews,et al.  Establishing Telephone-Agent Staffing Levels through Economic Optimization , 1993 .

[57]  Srinivas R. Chakravarthy,et al.  Optimal Workforce Mix in Service Systems with Two Types of Customers , 2009 .