Scheduling Problem in Call Centers with Uncertain Arrival Rates Forecasts - A Distributionally Robust Approach

Mathilde Excoffier, Céline Gicquel, Oualid Jouini, Abdel Lisser

2015

Abstract

We focus on the staffing and shift-scheduling problem in call centers. We consider that the call arrival rates are subject to uncertainty and are following unknown continuous probability distributions. We assume that we only know the first and second moments of the distribution. We propose to model this stochastic optimization problem as a distributionally robust program with joint chance constraints. We consider a dynamic sharing out of the risk throughout the entire scheduling horizon. We propose a deterministic equivalent of the problem and solve linear approximations of the program to provide upper and lower bounds of the optimal solution. We applied our approach on a real-life instance and give numerical results.

References

  1. Aksin, Z., Armony, M., and Mehrotra, V. (2007). The modern call center: A multi-disciplinary perspective on operations management research. Production and Operations Management, 16:665-688.
  2. Bertsimas, D. and Popescu, I. (1998). Optimal inequalities in probability theory: A convex optimization approach. Technical report, Department of Mathematics and Operations Research, Massachusetts Institute of Technology, Cambridge, Massachusetts.
  3. Brown, L., Gans, N., Mandelbaum, A., Sakov, A., Shen, H., Zeltyn, S., and Zhao, L. (2005). Statistical analysis of a telephone call center: A queueing-science perspective. Journal of the American Statistical Association, 100:36-50.
  4. Calafiore, G. C. and El Ghaoui, L. (2006). On distributionally robust chance-constrained linear programs. Jour. of Optimization Theory and Applications, 130:1-22.
  5. Excoffier, M., Gicquel, C., Jouini, O., and Lisser, A. (2014). Comparison of stochastic programming approaches for staffing and scheduling call centers with uncertain demand forecasts. In Communications in Computer and Information Science, Lecture Notes in Computer Science. Springer. To appear.
  6. Gans, N., Koole, G., and Mandelbaum, A. (2003). Telephone call centers: Tutorial, review, and research prospects. Manufacturing & Service Operations Management, 5:79-141.
  7. Gans, N., Shen, H., and Zhou, Y.-P. (2012). Parametric stochastic programming models for call-center workforce scheduling. Working paper.
  8. Gross, D., Shortle, J. F., Thompson, J. M., and Harris, C. M. (2008). Fundamentals of Queueing Theory. Wiley Series.
  9. Gurvich, I., Luedtke, J., and Tezcan, T. (2010). Staffing call centers with uncertain demand forecasts: A chanceconstrained optimization approach. Management Science, 56:1093-1115.
  10. Liao, S., Koole, G., van Delft, C., and Jouini, O. (2012). Staffing a call center with uncertain non-stationary arrival rate and flexibility. OR Spectrum, 34:691-721.
  11. Liao, S., van Delft, C., and Vial, J.-P. (2013). Distributionally robust workforce scheduling in call centers with uncertain arrival rates. Optimization Methods and Software, 28:501-522.
  12. Luedtke, J., Ahmed, S., and Nemhauser, G. (2007). An integer programming approach for linear programs with probabilistic constraints. Integer Programming and Combinatorial Optimization, 4513:410-423. Springer Berlin Heidelberg.
  13. Robbins, T. R. and Harrison, T. P. (2010). A stochastic programming model for scheduling call centers with global service level agreements. European Journal of Operational Research, 207:1608-1619.
  14. with p 2 [0; 1[. Function f is C¥, so we can compute the second
  15. ln2(p)(1 + 2py)
  16. ln2(p)(1 + 2py)
Download


Paper Citation


in Harvard Style

Excoffier M., Gicquel C., Jouini O. and Lisser A. (2015). Scheduling Problem in Call Centers with Uncertain Arrival Rates Forecasts - A Distributionally Robust Approach . In Proceedings of the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-075-8, pages 5-13. DOI: 10.5220/0005203800050013


in Bibtex Style

@conference{icores15,
author={Mathilde Excoffier and Céline Gicquel and Oualid Jouini and Abdel Lisser},
title={Scheduling Problem in Call Centers with Uncertain Arrival Rates Forecasts - A Distributionally Robust Approach},
booktitle={Proceedings of the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2015},
pages={5-13},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005203800050013},
isbn={978-989-758-075-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - Scheduling Problem in Call Centers with Uncertain Arrival Rates Forecasts - A Distributionally Robust Approach
SN - 978-989-758-075-8
AU - Excoffier M.
AU - Gicquel C.
AU - Jouini O.
AU - Lisser A.
PY - 2015
SP - 5
EP - 13
DO - 10.5220/0005203800050013