Customer Scheduling in Large Service Systems Under Model Uncertainty

Published Online:https://doi.org/10.1287/opre.2022.0144

References

  • Ata B, Tongarlak MH (2013) On scheduling a multiclass queue with abandonments under general delay costs. Queueing Systems 74(1):65–104.CrossrefGoogle Scholar
  • Ata B, Lee D, Sönmez E (2019) Dynamic volunteer staffing in multicrop gleaning operations. Oper. Res. 67(2):295–314.AbstractGoogle Scholar
  • Atar R, Giat C, Shimkin N (2010) The cμ/θ rule for many-server queues with abandonment. Oper. Res. 58(5):1427–1439.LinkGoogle Scholar
  • Atar R, Mandelbaum A, Reiman MI (2004) Scheduling a multi class queue with many exponential servers: Asymptotic optimality in heavy traffic. Ann. Appl. Probability 14(3):1084–1134.CrossrefGoogle Scholar
  • Bayraktar E, Zhang Y (2015) Stochastic Perron’s method for the probability of lifetime ruin problem under transaction costs. SIAM J. Control Optim. 53(1):91–113.CrossrefGoogle Scholar
  • Bertsimas D, Thiele A (2006) Robust and data-driven optimization: Modern decision making under uncertainty. INFORMS TutORials in Operations Research: Models, Methods, and Applications for Innovative Decision Making (INFORMS, Catonsville, MD), 95–122.LinkGoogle Scholar
  • Browne S, Whitt W, Dshalalow J (1995) Piecewise-linear diffusion processes. Adv. Queueing: Theory, Methods, Open Problems 4:463–480.Google Scholar
  • Burke P (1968) The output process of a stationary M/M/s queueing system. Ann. Math. Statist. 39(4):1144–1152.CrossrefGoogle Scholar
  • Cinlar E, Agnew R (1968) On the superposition of point processes. J. Royal Statist. Soc. B 30(3):576–581.CrossrefGoogle Scholar
  • Cox DR, Smith W (1991) Queues, vol. 2 (CRC Press, Boca Raton, FL).Google Scholar
  • Disney RL, König D (1985) Queueing networks: A survey of their random processes. SIAM Rev. 27(3):335–403.CrossrefGoogle Scholar
  • Eick SG, Massey WA, Whitt W (1993) The physics of the Mt/G/∞ queue. Oper. Res. 41(4):731–742.LinkGoogle Scholar
  • Feinberg EA, Shwartz A (2002) Handbook of Markov Decision Processes: Methods and Applications, vol. 40 (Kluwer Academic Publishers, New York).CrossrefGoogle Scholar
  • Gurvich I, Whitt W (2010) Service-level differentiation in many-server service systems via queue-ratio routing. Oper. Res. 58(2):316–328.LinkGoogle Scholar
  • Gurvich I, Armony M, Mandelbaum A (2008) Service-level differentiation in call centers with fully flexible servers. Management Sci. 54(2):279–294.LinkGoogle Scholar
  • Hansen L, Sargent TJ (2001) Robust control and model uncertainty. Amer. Econom. Rev. 91(2):60–66.CrossrefGoogle Scholar
  • Hansen LP, Sargent TJ, Turmuhambetova G, Williams N (2006) Robust control and model misspecification. J. Econom. Theory 128(1):45–90.CrossrefGoogle Scholar
  • Harrison JM, Zeevi A (2004) Dynamic scheduling of a multiclass queue in the Halfin-Whitt heavy traffic regime. Oper. Res. 52(2):243–257.LinkGoogle Scholar
  • Hirsch MW, Smale S, Devaney RL (2012) Differential Equations, Dynamical Systems, and an Introduction to Chaos (Academic Press, New York).Google Scholar
  • Kim J, Ward AR (2013) Dynamic scheduling of a GI/GI/1+GI queue with multiple customer classes. Queueing Systems 75(2–4):339–384.CrossrefGoogle Scholar
  • Kim J, Randhawa RS, Ward AR (2018) Dynamic scheduling in a many-server, multiclass system: The role of customer impatience in large systems. Manufuring Service Oper. Management 20(2):285–301.LinkGoogle Scholar
  • Kim MJ (2016) Robust control of partially observable failing systems. Oper. Res. 64(4):999–1014.LinkGoogle Scholar
  • Lim AE, Shanthikumar JG (2007) Relative entropy, exponential utility, and robust dynamic pricing. Oper. Res. 55(2):198–214.LinkGoogle Scholar
  • Long Z, Shimkin N, Zhang H, Zhang J (2020) Dynamic scheduling of multiclass many-server queues with abandonment: The generalized cμ/h rule. Oper. Res. 68(4):1218–1230.LinkGoogle Scholar
  • Mandelbaum A, Stolyar AL (2004) Scheduling flexible servers with convex delay costs: Heavy-traffic optimality of the generalized cμ-rule. Oper. Res. 52(6):836–855.LinkGoogle Scholar
  • Petersen IR, James MR, Dupuis P (2000) Minimax optimal control of stochastic uncertain systems with relative entropy constraints. IEEE Trans. Automated Control 45(3):398–412.CrossrefGoogle Scholar
  • Ross SM (1995) Stochastic Processes (John Wiley & Sons, Hoboken, NJ).Google Scholar
  • Rubino M, Ata B (2009) Dynamic control of a make-to-order, parallel-server system with cancellations. Oper. Res. 57(1):94–108.LinkGoogle Scholar
  • Van Mieghem JA (1995) Dynamic scheduling with convex delay costs: The generalized cμ rule. Ann. Appl. Probability 5(3):809–833.CrossrefGoogle Scholar
  • Zhu X, Sun X (2022) On dynamic pricing under model uncertainty. Naval Res. Logist. 69(6):856–868.CrossrefGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.