Technical Note—Stochastic Scheduling with Abandonment: Necessary and Sufficient Conditions for the Optimality of a Strict Priority Policy

References

• Argon NT, Ziya S, Righter R (2008) Scheduling impatient jobs in a clearing system with insights on patient triage in mass casualty incidents. Probab. Engrg. Inform. Sci. 22(3):301–332.Crossref, Google Scholar
• Atar R, Giat C, Shimkin N (2010) The cμ/θ rule for many-server queues with abandonment. Oper. Res. 58(5):1427–1439.Link, Google Scholar
• Ayesta U, Jacko P, Novak V (2017) Scheduling of multi-class multi-server queueing systems with abandonments. J. Scheduling 20(2):129–145.Crossref, Google Scholar
• Bhulai S, Blok H, Spieksma F (2019) K competing queues with customer abandonment: optimality of a generalised cμ-rule by the smoothed rate truncation method. Ann. Oper. Res. 1–30.Google Scholar
• Cao Y (2017) Multiple server preemptive scheduling with impatience. Probab. Engrg. Inform. Sci. 31(2):226–238.Crossref, Google Scholar
• Down DG, Koole G, Lewis ME (2011) Dynamic control of a single-server system with abandonments. Queueing Systems 67(1):63–90.Crossref, Google Scholar
• Jacobson EU, Argon NT, Ziya S (2012) Priority assignment in emergency response. Oper. Res. 60(4):813–832.Link, Google Scholar
• Kim J, Randhawa RS, Ward AR (2018) Dynamic scheduling in a many-server multi-class system: The role of customer impatience in large systems. Manufacturing Service Oper. Management 20(2):285–301.Link, Google Scholar
• Li D, Glazebrook KD (2010) An approximate dynamic programing approach to the development of heuristics for the scheduling of impatient jobs in a clearing system. Naval Res. Logist. 57(3):225–236.Crossref, Google 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.Link, Google Scholar
• Pinedo M (2008) Scheduling: Theory, Algorithms, and Systems. 3rd ed. (Springer, New York).Google Scholar
• Puha AL, Ward AR (2019) Scheduling an overloaded multiclass many-server queue with impatient customer. Tutorial paper: INFORMS TutORials in Operations Research., 189–217. https://pubsonline.informs.org/doi/10.1287/educ.2019.0196.Google Scholar
• Ross SM (2015) A sequential scheduling problem with impatient jobs. Naval Res. Logist. 62(8):659–663.Crossref, Google Scholar