Call Center Staffing: Service-Level Constraints and Index Priorities
研究了呼叫中心在满足不同客户群服务水平目标下，如何优化人员配置和优先级规则，发现实践中常用的索引规则并非最优，其使用等同于要求VIP客户始终比普通客户等待时间更短。
Call centers attribute different values to different customer segments. These values are reflected in quality-of-service targets. The prevalent target service factor (TSF) formulation requires, for example, that 80% of VIP customers wait less than 20 seconds while setting the target to 30 seconds for non-VIP customers. The call center must determine the staffing level together with a prioritization rule that meets these targets at minimal cost. In practice, because of the underlying complexity of these systems, the prioritization rule is often selected in a heuristic manner rather than being systematically optimized. When considering the universe of prioritization policies, index rules provide a customizable and easy to define heuristic and for this reason are implemented in various call center software packages. We use the TSF formulation as a stepping stone toward a better understanding of index rules. We first construct an asymptotically optimal solution for the TSF problem. The prioritization component of our solution is a tracking policy rather than an index rule. We prove that despite index rules’ significant flexibility, no instance of these prioritization rules is optimal for the TSF problem. The suboptimality of index rules follows from an essential characteristic of these: restricting attention to index rules (as is heuristically done in practice) is asymptotically equivalent to requiring that a VIP customer always waits less than a regular (non-VIP) customer who arrives at the same time. This, in particular, implies that the use of index rules in practice can be rationalized if (and only if) the manager requires such strong differentiation.