Customer Scheduling in Large Service Systems Under Model Uncertainty
Scheduling in the context of many-server queues has received a lot of attention. When there are many servers and multiple customer classes, it is common practice to make simplifying assumptions, resulting in a ``low-fidelity" model, hence potential model misspecification. Real-world data suggests those assumptions may be far-fetched. Relaxing those assumptions may result in a high-fidelity model, but the model is likely to be complex and difficult (if not impossible) to solve. In this paper, we set forth a new approach for the decision maker to generate high-quality scheduling policies for large service systems such as call centers by relying on a simple and tractable low-fidelity model as opposed to its otherwise complex and intractable high-fidelity counterpart. At the core of this approach is a robust formulation in which the decision maker optimizes against an imaginary adversary. The adversary optimally exploits potential weaknesses in a scheduling rule by perturbing the low-fidelity model in a dynamic yet time-consistent fashion, assisting the decision maker in exploring the robustness of a candidate policy against possible model misspecification. Then, with a set of scheduling policies (generated with different robustness levels), a simulation can be set up to evaluate the performance of these policies and identify the best scheduling policy. We demonstrate through a numerical study based on a data set calibrated from a US call center that our approach allows us to identify scheduling policies that can achieve 10\% to 20\% cost savings compared to the established benchmark in the literature
Year of publication: |
[2022]
|
---|---|
Authors: | Sun, Xu ; Abouee-Mehrizi, Hossein ; Chai, Shiwei |
Publisher: |
[S.l.] : SSRN |
Saved in:
freely available
Extent: | 1 Online-Ressource (39 p) |
---|---|
Type of publication: | Book / Working Paper |
Language: | English |
Notes: | Nach Informationen von SSRN wurde die ursprüngliche Fassung des Dokuments April 12, 2022 erstellt |
Other identifiers: | 10.2139/ssrn.4082217 [DOI] |
Source: | ECONIS - Online Catalogue of the ZBW |
Persistent link: https://www.econbiz.de/10013291654
Saved in favorites
Similar items by person
-
Scheduling policies in the M/G/1 make-to-stock
Sanajian, Nima, (2010)
-
Optimizing capacity, pricing and location decisions on a congested network with balking
Abouee-Mehrizi, Hossein, (2011)
-
Do shareholders really prefer their executives to maximize the equity value? : a newsvendor case
Berman, Oded, (2012)
- More ...