Optimizing Call Center Staffing Using Simulation and Analytic Center Cutting-Plane Methods
AbstractWe consider the problem of minimizing staffing costs in an inbound call center, while maintaining an acceptable level of service in multiple time periods. The problem is complicated by the fact that staffing level in one time period can affect the service levels in subsequent periods. Moreover, staff schedules typically take the form of shifts covering several periods. Interactions between staffing levels in different time periods, as well as the impact of shift requirements on the staffing levels and cost, should be considered in the planning. Traditional staffing methods based on stationary queueing formulas do not take this into account. We present a simulation-based analytic center cutting-plane method to solve a sample average approximation of the problem. We establish convergence of the method when the service-level functions are discrete pseudoconcave. An extensive numerical study of a moderately large call center shows that the method is robust and, in most of the test cases, outperforms traditional staffing heuristics that are based on analytical queueing methods.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoArticle provided by INFORMS in its journal Management Science.
Volume (Year): 54 (2008)
Issue (Month): 2 (February)
simulation optimization; call centers; analytic center cutting-plane method;
You can help add them by filling out this form.
CitEc Project, subscribe to its RSS feed for this item.
- Kleijnen, J.P.C. & Beers, W.C.M. van & Nieuwenhuyse, I. van, 2008.
"Constrained Optimization in Simulation: A Novel Approach,"
2008-95, Tilburg University, Center for Economic Research.
- Van Nieuwenhuyse, Inneke & Kleijnen, J.P.C. & van Beers, W., 2008. "Constrained optimization in simulation: a novel approach," Open Access publications from Katholieke Universiteit Leuven urn:hdl:123456789/200609, Katholieke Universiteit Leuven.
- Van den Bergh, Jorne & De Bruecker, Philippe & Belien, Jeroen & De Boeck, Liesje & Demeulemeester, Erik, 2012. "A three-stage approach for aircraft line maintenance personnel rostering using MIP, discrete event simulation and DEA," Open Access publications from Katholieke Universiteit Leuven urn:hdl:123456789/408790, Katholieke Universiteit Leuven.
- Onggo, S. & Pidd, M. & Soopramanien, D. & Worthington, D.J., 2012. "Behavioural modelling of career progression in the European Commission," European Journal of Operational Research, Elsevier, vol. 222(3), pages 632-641.
- Van den Bergh, Jorne & Beliën, Jeroen & De Bruecker, Philippe & Demeulemeester, Erik & De Boeck, Liesje, 2013. "Personnel scheduling: A literature review," European Journal of Operational Research, Elsevier, vol. 226(3), pages 367-385.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Mirko Janc).
If references are entirely missing, you can add them using this form.