We present a simulation-based analytic center cutting plane method to solve a sample average approximation of a call center problem of minimizing staffing costs, while maintaining an acceptable level of service in multiple time periods. 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 queuing methods.
Citation
Technical Report 04-09, University of Michigan, Industrial and Operations Engineering, 1205 Beal Ave., Ann Arbor, MI 48105, August 2004