刘玉南；孙旭；凯尔·霍维 调度以区分多类服务系统中的服务。 （英语） Zbl 1482.90097号 操作。物件。 70，第1期，527-544（2022）. 摘要：在大规模服务系统的激励下，我们研究了具有类相关服务率和异构放弃分布的多类排队系统。我们的目标是设计适当的人员配备和安排方案，以实现每个班级的差异化服务。形式上，对于特定于类的延迟目标（w_i>0）和阈值（alpha_i in（0,1）），我们同时确定适当的人员配备水平（服务器数量）和服务器分配规则（将新空闲的服务器分配给其中一个类中等待的客户），在该规则下类的百分比-（i）等待时间超过\（w_i\）的客户不超过\（\alpha_i\。我们在效率驱动的多服务器重流量限制机制下解决了这个问题，在该机制下，需求量和服务器数量都成比例地无限增长。我们的主要发现如下：（a）使用基于延迟的动态优先级方案获得了类级服务差异化；（b） 提出的调度规则实现了一个重要的状态空间崩溃，其中所有等待时间进程都以一维状态描述器（称为前沿进程; （c） 前沿过程解一个随机Volterra方程，因此是一个非马尔科夫过程；（d） 所提出的人员安排和调度解决方案可以很容易地扩展到时变设置。在本文中，我们建立了重流极限定理，以证明我们的解对于大系统是渐近正确的，并且我们通过数值证明，即使对于相对较小的系统，它也表现得相当好。 引用于1文件 MSC公司： 90B36型 运筹学中的随机调度理论 90B22型 运筹学中的排队与服务 90 C59 数学规划中的近似方法和启发式 关键词：随机模型；动态调度；动态优先级划分；时变人员配置；效率驱动的；重交通近似值；服务差异化；延迟尾概率 PDF格式BibTeX公司 XML格式引用 \textit{Y.Liu}等人，Oper。第70号决议，第1号，527--544（2022年；Zbl 1482.90097） 全文： 内政部 参考文献： [1] Aras AK，Chen X，Liu Y（2018）顾客放弃非马尔可夫排队的多服务器高斯极限。排队系统89（1）:81-125.Crossref，谷歌学者·Zbl 1408.60081号 ·doi:10.1007/s11134-018-9575-0 [2] Aras AK、Liu Y、Whitt W（2017）《初始内容处理的高流量限制》。随机系统7（1）：95-142.链接，谷歌学者·Zbl 1367.60115号 [3] Ata B，Tongarlak MH（2013），关于在一般延迟成本下安排放弃的多类队列。排队系统74（1）：65-104.交叉引用，谷歌学者·兹比尔1274.60268 ·doi:10.1007/s11134-012-9326-6 [4] Atar R，Giat C，Shimkin N（2010）带放弃的多服务器队列的Cμ/θ规则。操作。物件。58（5）：1427-1439.链接，谷歌学者·Zbl 1233.90107号 [5] Atar R，Giat C，Shimkin N（2011）关于遍历代价下Cμ/θ规则的渐近最优性。排队系统67（2）：127-144.Crossref，谷歌学者·Zbl 1217.90063号 ·数字对象标识代码：10.1007/s11134-010-9206-x [6] Atar R，Mandelbaum A，Reiman M（2004）《使用多个指数服务器调度多类队列：重流量中的渐近最优性》。附录申请。普罗巴伯。14（3）：1084-1134.Crossref，谷歌学者·Zbl 1049.60079号 ·doi:10.1214/10505160400000233 [7] Ding Y，Park E，Nagarajan M，Grafstein E（2019）急诊科分诊系统中的患者优先顺序：加拿大分诊和视力量表（CTAS）的实证研究。制造服务运营。管理21（4）：723-741.谷歌学者链接 [8] Feldman Z、Mandelbaum A、Massey WA、Whitt W（2008）时变队列的人员配置，以实现时间稳定性能。管理科学。54（2）:324-338.Link，谷歌学者·Zbl 1232.90275号 [9] Gans N、Koole G和Mandelbaum A（2003）电话呼叫中心：教程、回顾和研究前景。制造服务运营。管理5（2）：79-141.链接，谷歌学者 [10] Gurvich I，Whitt W（2010）通过队列比率路由实现多服务器服务系统中的服务级别差异。操作。物件。58（2）:316-328.Link，谷歌学者·Zbl 1233.90116号 [11] Gurvich I、Armony M、Mandelbaum A（2008），呼叫中心服务级差异化，服务器完全灵活。管理科学。54（2）：279-294.链接，谷歌学者·Zbl 1232.90279号 [12] Harrison JM，Zeevi A（2004）《Halfin-Whitt重流量情况下多类队列的动态调度》。操作。物件。52（2）：243-257.链接，谷歌学者·Zbl 1165.90474号 [13] He B，Liu Y，Whitt W（2016）为非泊松非平稳抵达的服务系统配备人员。普罗巴伯。工程通知。科学。30（4）:593-621.Crossref，谷歌学者·Zbl 1370.90135号 ·doi:10.1017/S026996481600019X [14] Huang J、Mandelbaum A、Zhang H和Zhang J（2017）改进了效率驱动队列模型，并应用于延迟公告和人员配置。操作。物件。65（5）：1380-1397.链接，谷歌学者·Zbl 1380.90090号 [15] Ito I（1979）关于Volterra型随机积分方程解的存在唯一性。Kodai数学。J。2（2）：158-170.谷歌学者（Google Scholar）交叉引用·兹比尔0421.60056 ·doi:10.2996/kmj/113803013 [16] Jennings OB、Mandelbaum A、Massey WA、Whitt W（1996）服务器人员配置，以满足时变需求。管理科学。42（10）：1383-1394.链接，谷歌学者·Zbl 0880.90052号 [17] Kim J，Ward AR（2013）GI/GI/1的动态调度 + 具有多个客户类别的GI队列。排队系统75（2-4）:339-384.Crossref，谷歌学者·Zbl 1277.60157号 ·doi:10.1007/s11134-012-9325-7 [18] Kim J、Randhawa RS、Ward AR（2018）《多服务器、多类系统中的动态调度：大型系统中客户不耐烦的作用》。制造服务运营。管理20（2）：285-301.链接，谷歌学者 [19] Kleinrock L（1964）一种依赖于延迟的队列规则。海军后勤研究。11（3-4）：329-341.Crossref，谷歌学者·Zbl 0137.11906号 ·doi:10.1002/nav.3800110306 [20] Li N，Stanford DA，Taylor P，Ziedins I（2017）具有等效线性代理的非线性累积优先级队列。操作。物件。65（6）：1712-1726.链接，谷歌学者·Zbl 1382.90027号 [21] Liu Y（2018）稳定时变需求服务系统延迟尾部概率的人员配置。操作。物件。66（2）：514-534.链接，谷歌学者·Zbl 1442.90051号 [22] Liu Y，Whitt W（2012）在多个服务器队列中稳定顾客放弃，具有时变到达。操作。物件。60（6）：1551-1564.链接，谷歌学者·Zbl 1263.90024号 [23] Liu Y，Whitt W（2014a）时变到达率排队网络中的稳定性能。普罗巴伯。工程通知。科学。28（4）：419-449.Crossref，谷歌学者·Zbl 1371.60162号 ·doi:10.1017/S0269964814000084 [24] Liu Y，Whitt W（2014b）时变参数队列的多服务器重流量限制。附录申请。普罗巴伯。24（1）:378-421.Crossref，谷歌学者·Zbl 1290.60092号 ·doi:10.1214/13-AAP927 [25] Liu Y，Whitt W（2017年），在到达时间和客户反馈变化的服务系统中稳定绩效。欧洲药典。物件。256（2）：473-486.Crossref，谷歌学者·Zbl 1394.90201号 ·doi:10.1016/j.ejor.2016.07.018 [26] Liu Y，Sun X，Hovey K（2018）“时变多类服务系统中区分服务的人员配置和调度”的在线附录。2021年2月22日查阅，https://yunanliu.wordpress.ncsu.edu/files/2020/08/SLEDapp120218.pdf.谷歌学者 [27] Liu R，Kuhl M，Liu Y，Wilson J（2019）非平稳非泊松过程的建模与仿真。信息J.计算。31（2）：347-366.链接，谷歌学者·Zbl 07281716号 [28] Mandelbaum A，Stolyar AL（2004）具有凸延迟成本的灵活服务器调度：广义cμ-规则的重流量最优性。操作。物件。52（6）：836-855.Link，谷歌学者·兹比尔1165.90402 [29] Mandelbaum A，Zeltyn S（2009）《为不耐烦的客户安排多个服务器队列：呼叫中心的约束满意度》。操作。物件。57（5）：1189-1205.链接，谷歌学者·Zbl 1233.90121号 [30] Preece D、Sherlock F、Bischoff B（2018）呼叫中心指标的行业标准是什么？2021年2月22日访问，https://www.callcentrehelper.com/industry standards-metrics-125584.htm.谷歌学者 [31] Puha AL，Ward AR（2019）具有一般违约分布和首行调度的多类多服务器队列的流量限制。工作文件，加利福尼亚州立大学圣马科斯分校。谷歌学者 [32] Shi P，Chou MC，Dai J，Ding D，Sim J（2016）《医院住院手术的模型和见解：与时间相关的急诊登机时间》。管理科学。62（1）：1-28摘要，谷歌学者 [33] Soh SB，Gurvich I（2016）《呼叫中心人员配置：服务级别限制和索引优先级》。操作。物件。65（2）：537-555.Link，谷歌学者·Zbl 1366.90150号 [34] Sun X，Whitt W（2018）具有时变到达率的多服务器队列中基于延迟的服务差异化。随机系统8（3）：230-263.Link，谷歌学者·Zbl 1446.60075号 [35] Van Mieghem JA（1995）凸延迟成本动态调度：广义c/μ规则。附录申请。普罗巴伯。5（3）:809-833.Crossref，谷歌学者·Zbl 0843.90047号 ·doi:10.1214/aoap/1177004706 [36] 惠特·W（2002）随机过程极限：介绍随机过程极限及其在队列中的应用（纽约州施普林格）。Crossref，谷歌学者·Zbl 0993.60001号 ·doi:10.1007/b97479 [37] Yom-Tov GB，Mandelbaum A（2014）Erlang-R：具有可重入客户的时变队列，以支持医疗人员配备。制造服务运营。管理16（2）：283-299.Link，谷歌学者 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。