Staff rostering in call centers providing employee transportation

We address the staff rostering problem in call centers with the goal of balancing operational cost, agent satisfaction and customer service objectives. In metropolitan cities such as Istanbul and Mumbai, call centers provide the transportation of their staff so that shuttle costs constitute a significant part of the operational costs. We develop a mixed integer programming model that incorporates the shuttle requirements at the beginning and end of the shifts into the agent-shift assignment decisions, while considering the skill sets of the agents, and other constraints due to workforce regulations and agent preferences. We analyze model solutions for a banking call center under various management priorities to understand the interactions among the conflicting objectives. We show that considering transportation costs as well as agent preferences in agent-shift assignments provides significant benefits in terms of both cost savings and employee satisfaction.

[1]  Ivo Blöchliger,et al.  Modeling staff scheduling problems. A tutorial , 2004, Eur. J. Oper. Res..

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

[3]  P. D. Wright,et al.  Centralized nurse scheduling to simultaneously improve schedule cost and nurse satisfaction , 2013 .

[4]  Sanja Petrovic,et al.  The falling tide algorithm: A new multi-objective approach for complex workforce scheduling , 2012 .

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

[6]  Gary M. Thompson.  Improved implicit optimal modeling of the labor shift scheduling problem , 1995 .

[7]  Jonathan F. Bard,et al.  Staff scheduling at the United States Postal Service , 2003, Comput. Oper. Res..

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

[9]  Kenji Yura.  Production scheduling to satisfy worker's preferences for days off and overtime under due-date constraints☆ , 1994 .

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

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

[12]  Kadir Ertogral,et al.  Developing staff schedules for a bilingual telecommunication call center with flexible workers , 2008, Comput. Ind. Eng..

[13]  Thomas R. Robbins.  Tour Scheduling and Rostering , 2011 .

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

[15]  Sandjai Bhulai,et al.  A Simple Staffing Method for Multiskill Call Centers , 2008, Manuf. Serv. Oper. Manag..

[16]  Shane G. Henderson,et al.  Rostering by iterating integer programming and simulation , 1998, 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274).

[17]  Michael J. Brusco,et al.  An integrated approach to shift-starting time selection and tour-schedule construction , 2011, J. Oper. Res. Soc..

[18]  Michael V. Chiaramonte,et al.  An agent-based nurse rostering system under minimal staffing conditions , 2008 .

[19]  O. Zeynep Akşin,et al.  A REVIEW OF WORKFORCE CROSS-TRAINING IN CALL CENTERS FROM AN OPERATIONS MANAGEMENT PERSPECTIVE , 2007 .

[20]  Stefan Helber,et al.  Profit-oriented shift scheduling of inbound contact centers with skills-based routing, impatient customers, and retrials , 2010, OR Spectr..

[21]  Eric P. Jack,et al.  Operational challenges in the call center industry: a case study and resource‐based framework , 2006 .

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

[23]  Antonis Economou,et al.  q-SERIES IN MARKOV CHAINS WITH BINOMIAL TRANSITIONS , 2008, Probability in the Engineering and Informational Sciences.

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

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

[26]  Asli Sencer,et al.  A simulation-based decision support system for workforce management in call centers , 2013, Simul..

[27]  Ward Whitt,et al.  Coping with Time‐Varying Demand When Setting Staffing Requirements for a Service System , 2007 .

[28]  J. Michael Harrison,et al.  A Method for Staffing Large Call Centers Based on Stochastic Fluid Models , 2005, Manuf. Serv. Oper. Manag..

[29]  Turgut Aykin,et al.  A comparative evaluation of modeling approaches to the labor shift scheduling problem , 2000, Eur. J. Oper. Res..

[30]  Mario Vanhoucke,et al.  Reconstructing nurse schedules: Computational insights in the problem size parameters , 2013 .

[31]  M. Vanhoucke,et al.  An integrated nurse staffing and scheduling analysis for longer-term nursing staff allocation problems , 2013 .

[32]  Sandjai Bhulai,et al.  Approximate dynamic programming techniques for skill-based routing in call centers* , 2012 .

[33]  Sandjai Bhulai,et al.  Simple Methods for Shift Scheduling in Multiskill Call Centers , 2008, Manuf. Serv. Oper. Manag..

[34]  J. Michael Harrison,et al.  Design and Control of a Large Call Center: Asymptotic Analysis of an LP-Based Method , 2006, Oper. Res..

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

[36]  E. L. Ormeci.  Dynamic admission control in a call center with one shared and two dedicated service facilities , 2002 .

[37]  Pierre L'Ecuyer,et al.  Staffing Multiskill Call Centers via Linear Programming and Simulation , 2008, Manag. Sci..

[38]  Shane G. Henderson,et al.  Optimizing Call Center Staffing Using Simulation and Analytic Center Cutting-Plane Methods , 2008, Manag. Sci..

[39]  Ger Koole,et al.  Optimal Shift Scheduling with a Global Service Level Constraint , 2003 .

[40]  Xudong Wu,et al.  Combining integer programming and the randomization method to schedule employees , 2010, Eur. J. Oper. Res..

[41]  Sandjai Bhulai.  Dynamic routing policies for multiskill call centers , 2009 .

[42]  Zeynep Akşin,et al.  The Modern Call Center: A Multi‐Disciplinary Perspective on Operations Management Research , 2007 .

[43]  Jonathan F. Bard,et al.  Preference scheduling for nurses using column generation , 2005, Eur. J. Oper. Res..

[44]  Pierre L'Ecuyer,et al.  Staffing multi-skill call centers via search methods and a performance approximation , 2009 .

[45]  Avishai Mandelbaum,et al.  Using simulation-based Stochastic Approximation to optimize staffing of systems with Skills-Based-Routing , 2010, Proceedings of the 2010 Winter Simulation Conference.

[46]  Shane G. Henderson,et al.  Call Center Staffing with Simulation and Cutting Plane Methods , 2004, Ann. Oper. Res..