An Optimal Callback Policy for General Arrival Processes: A Pathwise Analysis

• 成果类型: Article
• 署名作者: Ata, Baris; Peng, Xiaoshan
• 署名单位: University of Chicago; Indiana University System; Indiana University Bloomington; IU Kelley School of Business
• 刊物名称: OPERATIONS RESEARCH
• ISSN/ISSBN: 0030-364X
• DOI: 10.1287/opre.2019.1884
• 发表日期: 2020
• 页码: 327-347
• 关键词: callback option; pathwise analysis; queueing system

摘要

This paper studies the callback option as an instrument to effectively mitigate congestion due to temporary surges in arrivals to a call center. The call arrival process can be an arbitrary point process, allowing uncertainty and temporary surges in the arrival rate, provided that the system is stable. When a customer arrives, the call center manager examines the system state and decides whether to offer the incoming customer the callback option. When the callback option is offered, the customer decides whether to accept the offer. The customer is routed to the offline queue (to be called back later) only if he is offered the callback option and accepts it. Otherwise, he is routed to the online queue. For each customer in the online queue, the call center manager incurs a waiting cost of h per time unit. Similarly, whenever she routes a customer to the offline queue (for a callback later), she incurs a one-time penalty of p. Initially, we allow complete foresight policies that look into the entire future. We show that a simple lookahead policy that looks into the future arrivals and service completion times for the next p / h time units and uses the current number of customers in the system who previously rejected a callback offer (but does not look into the accept/reject decisions of future customers) is pathwise optimal. Building on the insights gleaned from the optimal lookahead policies, we also propose a nonanticipating (and implementable) policy by interpreting the lookahead policy in the fluid model and show that it is optimal in the fluid model. In particular, we show that this policy reduces to the so-called line policy, if the arrival rate process follows a Cox-Ingersoll-Ross process. Last, we conduct a simulation study, which shows that the proposed policies perform well.