Call Center Staffing with Simulation and Cutting Plane Methods

9 years 10 months ago
Call Center Staffing with Simulation and Cutting Plane Methods
We present an iterative cutting plane method for minimizing staffing costs in a service system subject to satisfying acceptable service level requirements over multiple time periods. We assume that the service level cannot be easily computed, and instead is evaluated using simulation. The simulation uses the method of common random numbers, so that the same sequence of random phenomena is observed when evaluating different staffing plans. In other words, we solve a sample average approximation problem. We establish convergence of the cutting plane method on a given sample average approximation. We also establish both convergence, and the rate of convergence, of the solutions to the sample average approximation to solutions of the original problem as the sample size increases. The cutting plane method relies on the service level functions being concave in the number of servers. We show how to verify this requirement as our algorithm proceeds. A numerical example showcases the propertie...
Júlíus Atlason, Marina A. Epelman, S
Added 16 Dec 2010
Updated 16 Dec 2010
Type Journal
Year 2004
Where ANOR
Authors Júlíus Atlason, Marina A. Epelman, Shane G. Henderson
Comments (0)