阿伊莎塔，乌尔兹;彼得·杰科;弗拉基米尔·诺瓦克 带放弃的多类多服务器排队系统的调度。 （英语） Zbl 1373.90066号 J.Sched。 20，第2期，129-145（2017）. 概述：许多现实世界中的情况都涉及排队系统，如果服务启动不够快，客户可能会放弃排队系统。我们研究了一个考虑客户放弃的多类排队调度综合模型，其目标是最小化系统中客户的线性等待成本、完成奖励和放弃惩罚的总折扣或时间平均总和。我们假设服务时间和放弃时间呈指数分布。我们解析求解了系统中有一个服务器和一个或两个客户的情况，并获得了最优策略。对于一般情况，我们使用不安分强盗的框架来分析设计一个新的具有自然解释的简单索引规则。我们表明，所提出的规则在单服务器和多服务器情况下，在过载和欠载情况下，以及在空闲和非空闲系统中均达到了近最优或渐近最优性能。 引用于1文件 MSC公司： 90B36型 运筹学中的随机调度理论 90B22型 运筹学中的队列和服务 关键词：随机调度;遗弃;不安的强盗;指数政策;Whittle指数 PDF格式BibTeX公司 XML格式引用 \textit{U.Ayesta}等人，J.Sched。20，第2号，129--145（2017；Zbl 1373.90066） 全文： 内政部 链接 参考文献： [1] Aksin，Z.、Armony，M.和Mehrotra，V.（2007年）。现代呼叫中心：运营管理研究的多学科视角。《生产与运营管理》，16（6），665-688·doi:10.1111/j.1937-5956.2007.tb00288.x [2] Argon，N.、Ziya，S.和Righter，R.（2010年）。在清理系统中安排不耐烦的工作，了解大规模医疗事故中的患者分诊。工程和信息科学中的概率，22（3），301-332·Zbl 1211.90105号 [3] Ata，B.和Tongarlak，M.H.（2013）。关于在一般延迟成本下具有放弃的多类队列的调度。排队系统，74（1），65-104·Zbl 1274.60268号 ·doi:10.1007/s11134-012-9326-6 [4] Atar，R.、Giat，C.和Shimkin，N.（2010年）。带放弃的多服务器队列的\[c\mu/\theta\]cμ/θ规则。运营研究，58（5），1427-1439·Zbl 1233.90107号 ·数字对象标识代码：10.1287/opre.1100.0826 [5] Atar，R.、Giat，C.和Shimkin，N.（2011年）。关于遍历代价下\[text{c}\mu/theta\]cμ/θ规则的渐近最优性。排队系统，67（2），127-144·Zbl 1217.90063号 ·数字对象标识代码：10.1007/s11134-010-9206-x [6] Ayesta，U.、Jacko，P.和Novak，V.（2011年）。2011年在IEEE Infocom中：一个近似最优的放弃用户调度索引规则。 [7] Baccelli，F.、Boyer，P.和Hebuterne，G.（1984年）。单服务器排队等待不耐烦的客户。应用概率进展，16887-905·Zbl 0549.60091号 ·doi:10.1017/S0001867800022989 [8] Boots，N.和Tijms，H.（1999年）。具有不耐烦客户的多服务器排队系统。管理科学，45（3），444-448·Zbl 1231.90134号 ·doi:10.1287/mnsc.45.444 [9] Boxma，O.和de Waal，P.（1994）。多服务器排队等待不耐烦的客户。《国际贸易委员会第14号会议记录》（第743-756页）·Zbl 1057.60083号 [10] Brandt，A.和Brandt（2004）。两级M/M/1系统下抢先恢复和优先顾客的不耐烦。排队系统，47，147-168·Zbl 1057.60083号 ·doi:10.1023/B:QUES.000032805.73991.8e [11] Brill，P.和Posner，M.（1977年）。应用于队列的点过程中的平交道口：单服务器情况。运筹学，25（4），662-674·兹伯利0373.60114 ·doi:10.1287/操作25.4.662 [12] Buttazzo，G.C.（2011年）。硬实时计算系统：可预测调度算法和应用（第三版）。，实时系统纽约：施普林格·Zbl 1246.68001号 ·doi:10.1007/978-1-4614-0676-1 [13] Buyukkoc，C.、Varaya，P.和Walrand，J.（1985年）。重新审视了\[c\mu\]cμ规则。应用概率进展，17，237-238·Zbl 0557.60082号 [14] Cox，D.R.和Smith，W.L.（1961年）。排队。伦敦：Methuen&Co。 [15] Dai，J.，&He，S.（2012）。客户放弃的多服务器队列：扩散和流动近似的调查。《系统科学与系统工程杂志》，21，1-36·doi:10.1007/s11518-012-5189年 [16] Down，D.、Koole，G.和Lewis，M.（2011年）。具有放弃的单服务器系统的动态控制。排队系统，67，63-90·兹比尔1230.90106 ·doi:10.1007/s11134-010-9201-2 [17] 法夫·D（1965）。具有随机到达和线性损失函数的调度。管理科学，11（3），429-437·Zbl 0136.14706号 ·doi:10.1287/mnsc.113.429 [18] Gans，N.、Koole，G.和Mandelbaum，A.（2003年）。电话呼叫中心：教程、回顾和研究前景。制造与服务运营管理，5（2），79-141·doi:10.1287/msom.5.2.79.16071 [19] Gittins，J.（1989）。多武器强盗配置指数。奇切斯特：威利·Zbl 0699.90068号 [20] Gittins，J.和Jones，D.（1974年）。实验顺序设计的动态分配指标。J.Gani（编辑），《统计学进展》（第241-266页）。阿姆斯特丹：北荷兰·Zbl 0303.62064号 [21] Glazebrook，K.、Ansell，P.、Dunn，R.和Lumley，R.（2004）。为不耐烦的任务优化分配服务。应用概率杂志，41（1），51-72·Zbl 1123.90317号 ·doi:10.1017/S0021900200014030 [22] Graves，S.（1984）。排队论在连续易腐库存系统中的应用。管理科学，28，401-406·Zbl 0492.90023号 [23] Harrison，J.M.和Zeevi，A.（2004年）。Halfin-Whitt重流量情况下多类队列的动态调度。运筹学，52（2），243-257·Zbl 1165.90474号 ·doi:10.1287/opre.1030.0084 [24] Hasenbein，J.和Perry，D.（2013年）。简介：排队系统-关于放弃排队系统的特刊。排队系统，75（2-4），111-113·Zbl 1277.90029号 ·doi:10.1007/s11134-013-9376-4 [25] Hassin，R.和Haviv，M.（2003）。排队或不排队：排队系统中的平衡行为。波士顿：Kluwer学术出版社·Zbl 1064.60002号 ·doi:10.1007/978-1-4615-0359-0 [26] Iravani，F.和Balcio-lu，B.（2008）。在顾客不耐烦的优先队列上。排队系统，58239-260·Zbl 1152.90387号 ·doi:10.1007/s11134-008-9069-6 [27] Jacko，P.（2009）。动态和随机资源容量分配问题的自适应贪婪规则。计量经济学应用的媒介，17（4），10-16。 [28] Jouini，O.、Pot，A.、Koole，G.和Dallery，Y.（2010年）。具有不耐烦客户的多类呼叫中心的在线调度策略。欧洲运筹学杂志，207（1），258-268·兹伯利1205.90087 ·doi:10.1016/j.jor.2010.02.036 [29] Meilijson，I.和Weiss，G.（1977年）。单个服务器站的多个反馈。随机过程与应用，5195-205·兹伯利0363.60101 ·doi:10.1016/0304-4149（77）90029-1 [30] Niño-Mora，J.（2007年）。通过无休止的强盗边际生产率指数进行动态优先级分配。顶部，15（2），161-198·Zbl 1142.90015号 ·doi:10.1007/s11750-007-0025-0 [31] Papadimitriou，C.和Tsitsiklis，J.（1999）。最优排队网络的复杂性。运筹学数学，24（2），293-305·Zbl 0977.90008号 ·doi:10.1287/门24.2.293 [32] Puterman，M.L.（2005）。马尔可夫决策过程：离散随机动态规划。纽约：Wiley·Zbl 1184.90170号 [33] Sevcik，K.（1974年）。使用服务时间分布安排最小总损失。美国医学会杂志，21，66-75·Zbl 0271.68047号 ·数字对象标识代码：10.1145/321796.321803 [34] Smith，W.（1956年）。用于单阶段生产的各种优化器。海军研究后勤季刊，359-66·doi:10.1002/nav.3800030106 [35] Weber，R.和Weiss，G.（1990年）。关于不安分强盗的指数政策。应用概率杂志，27637-648·Zbl 0735.90072号 ·doi:10.1017/S002190000039176 [36] Whitt，W.（2004）。效率驱动的具有放弃的多服务器队列的重流量近似值。管理科学，501449-1461·Zbl 1232.90158号 ·doi:10.1287个/mnsc.1040.0279 [37] Whittle，P.（1981年）。武装强盗。《概率年鉴》，9（2），284-292·Zbl 0464.90081号 ·doi:10.1214/aop/1176994469 [38] Whittle，P.（1988）。不安分的强盗：变化世界中的活动分配。应用概率杂志，25287-298·Zbl 0664.90043号 ·doi:10.1017/S0021900200040420 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。