Workforce Scheduling in Inbound Customer Call Centres with a Case Study

  • Goran MolnarEmail author
  • Domagoj Jakobović
  • Matija Pavelić
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9597)


Call centres are an important tool that businesses use to interact with their clients. Their efficiency is especially significant since long queuing times can reduce customer satisfaction. Assembling the call centre work schedule is a complex task that needs to take various and often mutually conflicting goals into account. In this paper, we present a workforce scheduling system suited for small to medium call centres and adjusted to the needs of two real–world client institutions. The scheduling problem is to minimise the difference between allocated and forecasted number of staff members while also caring for numerous legal and organisational constraints as well as staff preferences. A flexible constraint handling framework is devised to enable rapid prototyping methodology used during the development. Based on it, two metaheuristics are devised for schedule construction: GRASP and iterated local search. Performance analysis and comparisons for these two methods are provided, on a real–world problem example. The devised system is successfully implemented in a real world setting of call centres at PBZCard, Croatian largest credit card vendor and PBZ (Intesa Sanpaolo), one of the largest Croatian banks.


Staff scheduling Call centres GRASP Iterated local search 



We would like to thank our colleague Ivana Horvat Čuka for her invaluable insights and expertise that greatly helped this research and Danko Kozar for building the graphical user interface.


  1. 1.
    Pinedo, M., Zacharias, C., Zhu, N.: Scheduling in the service industries: an overview. J. Syst. Sci. Syst. Eng. 24(1), 1–48 (2015)CrossRefGoogle Scholar
  2. 2.
    Slack, N., Chambers, S., Johnston, R.: Operations Management. Pearson Education, Upper Saddle River (2009)Google Scholar
  3. 3.
    Garey, M.R., Johnson, D.S.: Computers and Intractability. Freeman, San Francisco (1979)zbMATHGoogle Scholar
  4. 4.
    Ernst, A.T., 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)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Fukunaga, A., Hamilton, E., Fama, J., Andre, D., Matan, O., Nourbakhsh, I.: Staff scheduling for inbound call and customer contact centers. AI Mag. 23(4), 30 (2002)Google Scholar
  6. 6.
    Aksin, Z., Armony, M., Mehrotra, V.: The modern call center: a multi-disciplinary perspective on operations management research. Prod. Oper. Manag. 16(6), 665–688 (2007)CrossRefGoogle Scholar
  7. 7.
    Van den Bergh, J., Beliën, J., De Bruecker, P., Demeulemeester, E., De Boeck, L.: Personnel scheduling: a literature review. Eur. J. Oper. Res. 226(3), 367–385 (2013)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Henderson, S., Mason, A., Ziedins, I., Thomson, R.: A heuristic for determining efficient staffing requirements for call centres. Technical report, Citeseer (1999)Google Scholar
  9. 9.
    Atlason, J., Epelman, M.A., Henderson, S.G.: Call center staffing with simulation and cutting plane methods. Ann. Oper. Res. 127(1–4), 333–358 (2004)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Avramidis, A.N., Chan, W., Gendreau, M., L’ecuyer, P., Pisacane, O.: Optimizing daily agent scheduling in a multiskill call center. Eur. J. Oper. Res. 200(3), 822–832 (2010)CrossRefzbMATHGoogle Scholar
  11. 11.
    Gans, N., Shen, H., Zhou, Y., Korolev, K., McCord, A., Ristock, H.: Parametric stochastic programming models for call-center workforce scheduling. Technical report, Working Paper (2009)Google Scholar
  12. 12.
    Bhulai, S., Koole, G., Pot, A.: Simple methods for shift scheduling in multiskill call centers. Manufact. Serv. Oper. Manag. 10(3), 411–420 (2008)CrossRefGoogle Scholar
  13. 13.
    Cezik, M.T., L’Ecuyer, P.: Staffing multiskill call centers via linear programming and simulation. Manag. Sci. 54(2), 310–323 (2008)CrossRefzbMATHGoogle Scholar
  14. 14.
    Alfares, H.K.: Operator staffing and scheduling for an it-help call centre. Eur. J. Ind. Eng. 1(4), 414–430 (2007)CrossRefGoogle Scholar
  15. 15.
    Dietz, D.C.: Practical scheduling for call center operations. Omega 39(5), 550–557 (2011)MathSciNetCrossRefGoogle Scholar
  16. 16.
    Saltzman, R.M.: A hybrid approach to minimize the cost of staffing a call center. Int. J. Oper. Quant. Manag. 11(1), 1 (2005)MathSciNetGoogle Scholar
  17. 17.
    Robbins, T.R., Harrison, T.P.: A stochastic programming model for scheduling call centers with global service level agreements. Eur. J. Oper. Res. 207, 1608–1619 (2010)MathSciNetCrossRefzbMATHGoogle Scholar
  18. 18.
    Gans, N., Koole, G., Mandelbaum, A.: Telephone call centers: tutorial, review, and research prospects. Manufact. Serv. Oper. Manag. 5(2), 79–141 (2003)CrossRefGoogle Scholar
  19. 19.
    EPSRC/ESRC: Review of research status of operational research in the UK. Eur. J. Oper. Res. 125(2), 359–369 (2004)Google Scholar
  20. 20.
    Birattari, M., Kacprzyk, J.: Tuning Metaheuristics: A Machine Learning Perspective, vol. 197. Springer, Heidelberg (2009)zbMATHGoogle Scholar
  21. 21.
    Wolpert, D.H., Macready, W.G.: No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1(1), 67–82 (1997)CrossRefGoogle Scholar
  22. 22.
    Lozano, M., García-Martínez, C.: Hybrid metaheuristics with evolutionary algorithms specializing in intensification and diversification: overview and progress report. Comput. Oper. Res. 37(3), 481–497 (2010)MathSciNetCrossRefzbMATHGoogle Scholar
  23. 23.
    Matijaš, V.D., Molnar, G., Čupić, M., Jakobović, D., Bašić, B.D.: University course timetabling using ACO: a case study on laboratory exercises. In: Setchi, R., Jordanov, I., Howlett, R.J., Jain, L.C. (eds.) KES 2010. LNCS, vol. 6276, pp. 100–110. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  24. 24.
    Festa, P., Resende, M.G.: Grasp: an annotated bibliography. Essays and Surveys in Metaheuristics. OR/CSIS, vol. 15, pp. 325–367. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  25. 25.
    Lourenço, H.R., Martin, O.C., Stützle, T.: Iterated Local Search. Springer, Heidelberg (2003)CrossRefzbMATHGoogle Scholar
  26. 26.
    Hart, J.P., Shogan, A.W.: Semi-greedy heuristics: an empirical study. Oper. Res. Lett. 6(3), 107–114 (1987)MathSciNetCrossRefzbMATHGoogle Scholar
  27. 27.
    Glover, F., Kochenberger, G.A.: Handbook of Metaheuristics. Springer, Heidelberg (2003)CrossRefzbMATHGoogle Scholar
  28. 28.
    Luke, S.: Essentials of Metaheuristics. Lulu, Raleigh (2013)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Goran Molnar
    • 1
    Email author
  • Domagoj Jakobović
    • 1
  • Matija Pavelić
    • 2
  1. 1.Faculty of Electrical Engineering and ComputingUniversity of ZagrebZagrebCroatia
  2. 2.Asseco SEEZagrebCroatia

Personalised recommendations