Abstract
We consider a multi-period staffing problem of a single-skill call center. The call center is modeled as a multi-server queue in which the staffing levels can be changed only at specific moments in time. The objective is to set the staffing levels such that a service level constraint is met in the presence of time-varying arrival rates. We develop a Markov decision model to obtain time-dependent staffing levels for both the case where the arrival rate function is known as well as unknown. The characteristics of the optimal policies associated to the two cases are illustrated through a numerical study based on real-life data. We show that the optimal policies provide a good balance between staffing costs and the penalty probability for not meeting the service level.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
O.Z. Akşin, M. Armony, V. Mehrotra, The modern call center: a multi-disciplinary perspective on operations management research. Prod. Oper. Manag. 16 (6), 665–688 (2007)
S. Aldor-Noiman, P.D. Feigin, A. Mandelbaum, Workload forecasting for a call center: methodology and a case study. Ann. Appl. Stat. 3 (4), 1403–1447 (2009)
S. Asmussen, P.W. Glynn, Stochastic Simulation: Algorithms and Analysis (Springer, New York, 2007)
A.N. Avramidis, A. Deslauriers, P. L’Ecuyer, Modeling daily arrivals to a telephone call center. Manag. Sci. 50 (7), 896–908 (2004)
J. Bard, H. Purnomo, Short-term nurse scheduling in response to daily fluctuations in supply and demand. Health Care Manag. Sci. 8 (4), 315–324 (2005)
R. Batta, O. Berman, Q. Wang, Balancing staffing and switching costs in a service center with flexible servers. Eur. J. Oper. Res. 177 (2), 924–938 (2007)
O. Berman, R.C. Larson, A queueing control model for retail services having back room operations and cross-trained workers. Comput. Oper. Res. 31 (2), 201–222 (2004)
L. Brown, A. Mandelbaum, A. Sakov, H. Shen, S. Zeltyn, and L. Zhao. Multifactor Poisson and gamma-Poisson models for call center arrival times. Working Paper, 2004
L.D. Brown, N. Gans, A. Mandelbaum, A. Sakov, H. Shen, S. Zeltyn, L. Zhao, Statistical analysis of a telephone call center: a queueing-science perspective. J. Am. Stat. Assoc. 100 (469), 36–50 (2005)
F.F. Easton, J.C. Goodale, Schedule recovery: unplanned absences in service operations. Decis. Sci. 36 (3), 459–488 (2005)
Z. Feldman, A. Mandelbaum, W.A. Massey, W. Whitt, Staffing of time-varying queues to achieve time-stable performance. Manag. Sci. 54 (2), 324–338 (2008)
N. Gans, G.M. Koole, A. Mandelbaum, Telephone call centers: tutorial, review, and research prospects. Manuf. Serv. Oper. Manag. 5 (2), 79–141 (2003)
L.V. Green, P.J. Kolesar, The pointwise stationary approximation for queues with nonstationary arrivals. Manag. Sci. 37 (1), 84–97 (1991)
L.V. Green, P.J. Kolesar, J. Soares, Improving the SIPP approach for staffing service systems that have cyclic demands. Oper. Res. 49 (4), 549–564 (2001)
L.V. Green, P.J. Kolesar, J. Soares, An improved heuristic for staffing telephone call centers with limited operating hours. Prod. Oper. Manag. 12 (1), 46–61 (2003)
L.V. Green, P.J. Kolesar, W. Whitt, Coping with time-varying demand when setting staffing requirements for a service system. Prod. Oper. Manag. 16 (1), 13–39 (2007)
J. Harrison, A. Zeevi, A method for staffing large call centers based on stochastic fluid models. Manuf. Serv. Oper. Manag. 7 (1), 20–36 (2005)
A. Ingolfsson, E. Akhmetshina, S. Budge, Y. Li, X. Wu, A survey and experimental comparison of service-level-approximation methods for nonstationary M(t)∕M∕s(t) queueing systems with exhaustive discipline. INFORMS J. Comput. 19 (2), 201–214 (2007)
T. Jiménez, G.M. Koole, Scaling and comparison of fluid limits of queues applied to call centers with time-varying parameters. OR Spectr. 26 (3), 413–422 (2004)
G. Jongbloed, G.M. Koole, Managing uncertainty in call centers using Poisson mixtures. Appl. Stoch. Model. Bus. Ind. 17 (4), 307–318 (2001)
S. Liao, G.M. Koole, C. van Delft, O. Jouini, Staffing a call center with uncertain non-stationary arrival rate and flexibility. OR Spectr. 34, 1–31 (2012)
V. Mehrotra, O. Ozlük, R. Saltzman, Intelligent procedures for intra-day updating of call center agent schedules. Prod. Oper. Manag. 19 (3), 353–367 (2010)
E.J. Pinker, R.C. Larson, Optimizing the use of contingent labor when demand is uncertain. Eur. J. Oper. Res. 144 (1), 39–55 (2003)
T. Robbins, Managing service capacity under uncertainty. Ph.D. Thesis, Penn State University, 2007
A. Roubos, G.M. Koole, R. Stolletz, Service level variability of inbound call centers. Manuf. Serv. Oper. Manag. 14 (3), 402–413 (2012)
H. Shen, J.Z. Huang, Forecasting time series of inhomogeneous Poisson processes with application to call center workforce management. Ann. Appl. Stat. 2 (2), 601–623 (2008)
H. Shen, J.Z. Huang, Interday forecasting and intraday updating of call center arrivals. Manuf. Serv. Oper. Manag. 10 (3), 391–410 (2008)
S.G. Steckley, S.G. Henderson, V. Mehrotra, Service system planning in the presence of a random arrival rate. Working Paper, 2004
J.W. Taylor, A comparison of univariate time series methods for forecasting intraday arrivals at call a center. Manag. Sci. 54 (2), 253–265 (2008)
J. Weinberg, L.D. Brown, J.R. Stroud, Bayesian forecasting of an inhomogeneous Poisson process with applications to call center data. J. Am. Stat. Assoc. 102 (480), 1186–1199 (2007)
W. Whitt, Staffing a call center with uncertain arrival rate and absenteeism. Prod. Oper. Manag. 15 (1), 88–102 (2006)
J. Yoo, Queueing models for staffing service operations. Ph.D. Thesis, University of Maryland, 1996
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Appendix: Exact Solution
Appendix: Exact Solution
In this section, we formulate a discrete-time Markov decision problem for our original continuous-time problem. We only discretize time into small intervals, but make no other approximation. Hence, the formulation is nearly exact for small time intervals, and thus computes nearly optimal policies for the original problem. We denote the length of a time interval by 1∕η, thus every 1∕η time units the system is observed.
In order to model the transitions of the system after each observation, we need a large state space that contains all information to calculate the next state. Hence, define the state space \(\mathcal{X}\) to consist of tuples (n, s c , s d , m, z, w 1, …, w n ). In this tuple, \(n \in \mathbb{N}_{0}\) denotes the number of customers in the system at the time of an observation. The realized waiting times of each of the n customers at the moment of observation is given by \(w_{1},\mathop{\ldots },w_{n} \in \mathbb{R}_{0}^{+}\). We will adopt the convention that customers in service have a waiting time of 0. Further, let \(s_{c} \in \mathbb{N}_{0}\) denote the number of servers currently in use, and \(s_{d} \in \mathbb{N}_{0}\) the number of servers that is desired to have. The service level can be computed by the ratio of \(z \in \mathbb{N}_{0}\), the number of customers served within τ time units, and \(m \in \mathbb{N}_{0}\), the number of customers served. These variables are sufficient to model the state transitions in a Markovian way. Hence, the dynamic programming backward recursion formula becomes
The index k counts the number of intervals to go until the end of the complete period, the last interval. The first two terms describe the cost of using s k permanent and s c − s k flexible agents. If upon arrival, the number of servers currently in use is less than n, then there are n − s c customers in the queue. Hence, these customers add 1∕η time units to their waiting time (term 3). If s c  = n, then everyone is in service, and the arriving customer has to wait (term 4). If s c  > n, then there are idle servers. Hence, an arriving customer is served immediately and satisfies the service level directly as well (term 5). The next two terms, terms 6 and 7, model the case where a customer leaves the system when there are customers waiting in the queue. The first case is where the number of servers currently in use is equal to the desired number. Hence, 1∕η is added to the waiting times and s c remains unchanged. When the customer is taken into service, then the service level is also adjusted. The second case is when s c is higher than s d , then additionally s c is decreased by one and no customer is taken into service (thus, the service level is not updated either). Terms 8 and 9 model a similar situation, however, in this case there are a sufficient number of servers available so that no customer is waiting. Hence, the waiting times are not adjusted and neither is the service level. The final terms deal with the similar cases in which no event occurs within the interval. Hence, only the waiting times are updated when s c  < n.
In the dynamic programming backward recursion formula, we have adopted the notation H for the action operator. This action operator is equal to V for all intervals k that are not a decision epoch, i.e., \(k\notin \mathcal{T}\). However, for all \(k \in \mathcal{T}\), we have that
The first set in the minimization models the case in which the number of servers is decreased, hence s d is adjusted. The second set models the case in which the number of servers is increased. Since this happens immediately, both s c and s d are set to the desired level.
Finally, we finish the model by describing what happens at the last interval. In this case, we can evaluate the realized service level and compare it to α. If the service level is not met, then a penalty of P is incurred, and otherwise no additional cost is incurred. This is given by the following equation.
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this chapter
Cite this chapter
Roubos, A., Bhulai, S., Koole, G. (2017). Flexible Staffing for Call Centers with Non-stationary Arrival Rates. In: Boucherie, R., van Dijk, N. (eds) Markov Decision Processes in Practice. International Series in Operations Research & Management Science, vol 248. Springer, Cham. https://doi.org/10.1007/978-3-319-47766-4_19
Download citation
DOI: https://doi.org/10.1007/978-3-319-47766-4_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-47764-0
Online ISBN: 978-3-319-47766-4
eBook Packages: Business and ManagementBusiness and Management (R0)