Approximation and analysis of a call center with flexible and specialized servers

This paper describes a decomposition algorithm to estimate the performance of a call center with two types of customers and two server categories. In this system specialized servers can process only one customer type, while exible servers handle both types. The algorithm divides the systems state space into regions, and simple approximate models nd the conditional system performance within each region. While the procedure described here is tailored for a system with a priority queue discipline and two customer classes, it can be adapted for systems with FCFS queue disciplines and for systems with more than two customer types. Performance measures generated by the procedure are sufciently accurate for many service system design decisions, such as setting telephone call center staffing levels and long-term capacity planning. The procedure is also extremely fast, and its computational requirements do not grow with system congestion. Numerical tests demonstrate that its running time is signicantly lower than traditional numerical methods for generating approximations. As an example of its use, we employ the procedure to demonstrate the benets of server exibility in a particular telephone call center. [PUBLICATION ABSTRACT]