×

Mathematical models and solution approach for cross-training staff scheduling at call centers. (English) Zbl 1391.90280

Summary: Call centers face demand variations over time across multiple service categories and typically employ a cross-trained workforce with flexible schedules to hedge against these fluctuations. In practice, it is often impossible to cross-train agents in each category, thus partial and limited cross-training are the norm. This adds another layer of complexity to determine the optimal mix of cross-trained workforce (on top of the shift and tour schedules) and has created a challenging problem in the optimization of staff schedules. To solve this problem to its fullest extent, an integer program that addresses cross-training, shift schedule, days off and break assignments across multiple service categories is proposed. The model is hard to solve and a two-phase sequential approach is developed. The first phase is to find the optimal mix of the workforce, i.e., the categories to be cross-trained and the time periods in which they are to be deployed; the second phase is a smaller staff scheduling model to find the composition of the workforce and to construct their weekly tours. For all the test cases, which are of practical sizes, the two-phase sequential approach provides better solutions than the solution of the original model with a state-of-the-art commercial solver subject to imposed time limits. Experimental results with data from a call center with nine categories clearly demonstrate the significance of cross-training. In fact, partial limited cross-training, where 30% of staff is cross-trained with two skills or 10% of staff is cross-trained with three skills, could result in considerable cost savings; however, these savings could diminish quickly with the increase of efficiency loss in secondary skills. Experiments also suggest that cross-training could be a more effective approach than part-time shifts to hedge against fluctuations across service categories.

MSC:

90B35 Deterministic scheduling theory in operations research
90B70 Theory of organizations, manpower planning in operations research
90C10 Integer programming

Software:

Mosel
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Ahghari, M.; Balcioglu, B., Benefits of cross-training in a skill-based routing contact center with priority queues and impatient customers, IIE Trans, 41, 1, 524-536, (2009)
[2] Alfares, H. K., An efficient two-phase algorithm for cyclic days-off scheduling, Comput Oper Res, 25, 11, 913-923, (1997) · Zbl 1042.90558
[3] Anandalingam, G.; Friesz, T. L., Hierarchical optimization: an introduction, Ann Oper Res, 34, 1, 1-11, (1992) · Zbl 0751.90067
[4] Avramidis, A. N.; Chan, W.; Gendreau, M.; LEcuyer, P.; Pisacane, O., Optimizing daily agent scheduling in a multiskill call center, Eur J Oper Res, 200, 1, 822-832, (2010) · Zbl 1177.90262
[5] Bard, J. F., Staff scheduling in high volume service facilities with downgrading, Ann Oper Res, 36, 1, 985-997, (2004)
[6] Bard, J. F.; Binici, C.; deSilva, A. H., Staff scheduling at the united states postal service, Comput Oper Res, 30, 1, 745-771, (2003) · Zbl 1026.90038
[7] Bard, J. F.; Morton, D. P.; Wang, Y. M., Workforce planning at usps mail processing and distribution centers using stochastic optimization, Annu Oper Res, 155, 1, 51-78, (2007) · Zbl 1145.90032
[8] Bechtold, S. E.; Jacobs, L. W., Implicit modeling of flexible break assignments in optimal shift scheduling, Manag Sci, 36, 11, 1339-1351, (1990)
[9] Brigandi, A. J.; Dargon, D. R.; Sheehan, M. J., Att’s call processing simulator (caps) operational design for inbound call centers, Interfaces, 24, 1, 6-28, (1994)
[10] Brusco, M. J., An exact algorithm for a workforce allocation problem with application to an analysis of cross-training policies, IIE Trans, 40, 1, 495-508, (2008)
[11] Brusco, M. J.; Jacobs, L. W., Personnel tour scheduling when starting-time restrictions are present, Manag Sci, 44, 4, 534-547, (1998) · Zbl 0989.90058
[12] Burns, R. N.; Carter, M. W., Workforce size and single shift schedules with variable demands, Manag Sci, 31, 5, 599-607, (1985)
[13] Campbell, G. M., Cross-utilization of workers whose capabilities differ, Manag Sci, 45, 5, 722-732, (1999) · Zbl 1231.90257
[14] Campbell, G. M., A two-stage stochastic program for scheduling and allocating cross-trained workers, J Oper Res Soc, 62, 1, 1038-1047, (2011)
[15] Campbell, G. M.; Diaby, M., Development and evaluation of an assignment heuristic for allocating cross-trained workers, Eur J Oper Res, 138, 1, 9-20, (2002) · Zbl 1008.90516
[16] Cleveland, B., Call Center Management on Fast Forward, (2009), Call Center Press Colorado, CO
[17] Dantzig, G. B., A comment on edies traffic delays at toll booths, Oper Res, 2, 3, 339-341, (1954)
[18] Dash-Optimization, 2002. Xpress-Mosel: User Guide. Englewood Cliffs, NJ.
[19] Easton, F. F., Cross-training performance in flexible labor scheduling environments, IIE Trans, 43, 1, 589-603, (2011)
[20] Ernst, A.; Jiang, H.; Krishnamoorthy, M.; Sier, D., Staff scheduling and rostering: a review of applications, methods and models, Eur J Oper Res, 153, 1, 3-27, (2004) · Zbl 1053.90034
[21] Gnanlet, A.; Gilland, W. G., Impact of productivity on cross-training configurations and optimal staffing decisions in hospitals, Eur J Oper Res, 238, 1, 254-269, (2014) · Zbl 1338.90208
[22] Hopp, W. J.; Tekin, E.; Oyen, M. P.V., Benefits of skill chaining in serial production lines with cross-trained workers, Manag Sci, 50, 1, 83-98, (2004)
[23] Iravani, S. M.R.; Kolfal, B.; Oyen, M. P.V., Call center labor cross-training:its a small world after all, Manag Sci, 53, 7, 1102-1112, (2007) · Zbl 1232.91581
[24] Jarrah, A. I.Z.; Bard, J. F.; deSilva, A. H., Solving large-scale tour scheduling problems, Manag Sci, 40, 9, 1124-1145, (1994) · Zbl 0818.90043
[25] Segal, M., The operator scheduling problem: a network flow approach, Oper Res, 22, 1, 803-824, (1974)
[26] Taskiran GK, 2015. Mathematical models and solution approach for staff scheduling with cross-training at call centers. Ph.D. thesis, Graduate Program in Industrial Engineering, Wright State University, Dayton OH.
[27] Tekin, E.; Hopp, W. J.; Oyen, M. P.V., Pooling strategies for call center agent cross-training, IIE Trans, 41, 1, 546-561, (2009)
[28] VandenBergh, J.; Belin, J.; Bruecker, P. D.; Demeulemeester, E.; Boeck, L. D., Personnel schedulinga literature review, Eur J Oper Res, 226, 3, 367-385, (2013)
[29] Wallace, R. B.; Whitt, W., A staffing algorithm for call centers with skillbased routing, Manuf Serv Oper Manag, 7, 1, 276-294, (2005)
[30] Wright, P. D.; Mahar, S., Centralized nurse scheduling to simultaneously improve schedule cost and nurse satisfaction, Omega, 41, 1, 1042-1052, (2013)
[31] Zhang, X., Mathematical models for the television advertising allocation problem, Int J Oper Res, 1, 3, 302-322, (2006)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.