A two-stage stochastic program for scheduling and allocating cross-trained workers

A two-stage stochastic program is developed for scheduling and allocating cross-trained workers in a multi-department service environment with random demands. The first stage corresponds to scheduling days-off over a time horizon such as a week or month. The second stage is the recourse action that deals with allocating available workers at the beginning of a day to accommodate realized demands. After the general two-stage model is formulated, a special case is introduced for computational testing. The testing helps quantify the value of cross-training as a function of problem characteristics. Results show that cross-training can be more valuable than perfect information, especially when demand uncertainty is high.

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

[2]  William C. Jordan,et al.  Chained cross-training of workers for robust performance , 2004 .

[3]  John R. Birge,et al.  Introduction to Stochastic programming (2nd edition), Springer verlag, New York , 2011 .

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

[5]  L. L. X. Li,et al.  A healthcare staff decision model considering the effects of staff cross‐training , 1999, Health care management science.

[6]  DAVID P. MORTON,et al.  A Bayesian stochastic programming approach to an employee scheduling problem , 2004 .

[7]  Moustapha Diaby,et al.  Development and evaluation of an assignment heuristic for allocating cross-trained workers , 2002, Eur. J. Oper. Res..

[8]  Antonio Alonso Ayuso,et al.  Introduction to Stochastic Programming , 2009 .

[9]  M Warner,et al.  Automated nurse scheduling. , 1991, Journal of the Society for Health Systems.

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

[11]  Ward Whitt,et al.  A Staffing Algorithm for Call Centers with Skill-Based Routing , 2005, Manuf. Serv. Oper. Manag..

[12]  David A. Nembhard.  Workforce Cross Training , 2007 .

[13]  Saligrama R. Agnihothri,et al.  Workforce cross-training decisions in field service systems with two job types , 2003, J. Oper. Res. Soc..

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

[15]  D. Nembhard,et al.  A Real Options Model for Workforce Cross-Training , 2005 .

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

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

[18]  T. Powers,et al.  Volume Flexible Strategies in Health Services: A Research Framework , 2004 .

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

[20]  X. Zhang,et al.  Equipment scheduling problem under disruptions in mail processing and distribution centres , 2009, J. Oper. Res. Soc..

[21]  Donald F. Rossin,et al.  A Stochastic Goal Program for Employee Scheduling , 1996 .

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

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

[24]  Jonathan F. Bard,et al.  Hospital-wide reactive scheduling of nurses with preference considerations , 2005 .

[25]  Jonathan F. Bard,et al.  Weekly staff scheduling with workstation group restrictions , 2007, J. Oper. Res. Soc..

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

[27]  M. Queyranne,et al.  Budgeting Costs of Nursing in a Hospital , 1985 .

[28]  Hanif D. Sherali,et al.  A column generation approach for an employee scheduling problem with multiple shifts and work locations , 2008, J. Oper. Res. Soc..

[29]  Seyed M. R. Iravani,et al.  Structural Flexibility: A New Perspective on the Design of Manufacturing and Service Operations , 2005, Manag. Sci..