Bibliographic Details
| Title: |
Customer Scheduling in Large Service Systems Under Model Uncertainty. |
| Authors: |
Chai, Shiwei1 (AUTHOR) shiwei.chai@warrington.ufl.edu, Sun, Xu2 (AUTHOR) xxs767@miami.edu, Abouee-Mehrizi, Hossein3 (AUTHOR) haboueem@uwaterloo.ca |
| Source: |
Operations Research. Mar/Apr2025, Vol. 73 Issue 2, p949-968. 20p. |
| Subject Terms: |
*Call centers, *Stochastic models, *Consumers, Robust control, Differential games |
| Abstract: |
In the realm of many-server service systems, scheduling often necessitates the use of simplifying assumptions regarding service times to facilitate model development. However, empirical observations indicate that these assumptions may not accurately mirror real-world situations. In their paper titled "Customer Scheduling in Large Service Systems Under Model Uncertainty," Chai, Sun, and Abouee-Mehrizi introduce an innovative approach to assist decision makers in devising high-quality scheduling policies for large service systems. This approach involves optimizing against an imaginary adversary through a robust control framework that is based on a manageable and simplified model. The imaginary adversary's role is to exploit the potential vulnerabilities of a scheduling rule by dynamically perturbing the simplified model within an uncertainty set. This uncertainty set can be estimated using data-driven methods. Extensive numerical experiments, including a case study utilizing a data set from a U.S. call center, provide substantial evidence supporting the effectiveness of our framework. Scheduling in the context of many-server queues has received considerable attention. When there are multiple customer classes and many servers, it is common to make simplifying assumptions that result in a "low-fidelity" model, potentially leading to model misspecification. However, empirical evidence suggests that these assumptions may not accurately reflect real-world scenarios. Although relaxing these assumptions can yield a more accurate "high-fidelity" model, it often becomes complex and challenging, if not impossible, to solve. In this paper, we introduce a novel approach for decision makers to generate high-quality scheduling policies for large service systems based on a simple and tractable low-fidelity model instead of its complex and intractable high-fidelity counterpart. At the core of our approach is a robust control formulation, wherein optimization is conducted against an imaginary adversary. This adversary optimally exploits the potential weaknesses of a scheduling rule within prescribed limits defined by an uncertainty set by dynamically perturbing the low-fidelity model. This process assists decision-makers in assessing the vulnerability of a given scheduling policy to model errors stemming from the low-fidelity model. Moreover, our proposed robust control framework is complemented by practical data-driven schemes for uncertainty set selection. Extensive numerical experiments, including a case study based on a U.S. call center data set, substantiate the effectiveness of our framework by revealing scheduling policies that can significantly reduce the system's costs in comparison with established benchmarks in the literature. Supplemental Material: The online appendix is available at https://doi.org/10.1287/opre.2022.0144. [ABSTRACT FROM AUTHOR] |
|
Copyright of Operations Research is the property of INFORMS: Institute for Operations Research & the Management Sciences and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| Database: |
Business Source Complete |
|
Full text is not displayed to guests. |
Login for full access.
|
