×
格拉泽布鲁克，K.D。;P.S.安塞尔。;邓恩，R.T。;卢姆利，R.R。

为不耐烦的任务优化分配服务。 （英语） Zbl 1123.90317号

J.应用。普罗巴伯。 41，第1期，第51-72页（2004年）.
概述：服务通常是在任务或客户不耐烦或易腐烂的情况下提供的，因为他们有自然的可用性生命周期来提供有用的服务。此外，服务提供商通常不知道这些生命周期。在这种情况下，如何将服务最好地分配给当前等待的任务或客户的问题被忽略了，我们提出了三个简单的模型。对于每个模型，开发了一个指数启发式，并进行了数值评估。在所研究的所有案例中，启发式都接近最优。

引用于16文件

MSC公司：

90B36型 运筹学中的随机调度理论
60K25码 排队论（概率论方面）
60公里30 排队论的应用（拥塞、分配、存储、流量等）
90B22型 运筹学中的队列和服务

关键词：

动态规划;索引策略;马尔可夫决策过程;多类队列;不安的强盗
PDF格式BibTeX公司 XML格式引用
\textit{K.D.Glazebrook}等人，J.Appl。普罗巴伯。41，第1号，51--72（2004；Zbl 1123.90317）
全文： 内政部

参考文献：

[1] Ansell，P.S.、Glazebrook，K.D.、Niño-Mora，J.和o'Keeffe，M.（2003）。具有凸保持代价的多类排队系统的Whittle指数策略。数学。方法。运营商。第57、21–39号决议·Zbl 1023.90010号 ·doi:10.1007/s001860200257
[2] Bertsimas，D.和Niño Mora，J.（1996）。守恒定律，扩展多面体和多臂盗贼问题：可转位系统的多面体方法。数学。操作。第21、257–306号决议·Zbl 0857.90055号 ·doi:10.1287/门21.2.257
[3] Boots，N.K.和Tjims，H.（1999）。具有不耐烦客户的多服务器排队系统。管理。科学。45 , 444–448. ·Zbl 1231.90134号 ·doi:10.1287/mnsc.45.444
[4] Brouns，G.A.J.F.和van der Wal，J.（2003）。每个作业的服务阶段数可变的工作负载模型中的最佳阈值策略。出现在数学中。方法。运营商。研究·Zbl 1083.90045号 ·doi:10.1007/s001860300312
[5] Doytchinov，B.、Lehoczky，J.和Shreve，S.（2001）。繁忙交通中的实时队列具有最早的截止时间-第一队列规则。附录申请。探针。2 , 332–378. ·Zbl 1015.60086号 ·doi:10.1214/aoap/1015345295
[6] Gaver，D.P.和Jacobs，P.A.（2000年）。为结果不确定的急躁任务提供服务。加利福尼亚州蒙特雷海军研究生院技术代表。
[7] 吉廷斯，J.C.（1979年）。Bandit进程和动态分配指数（含讨论）。J.R.统计。Soc.B 41、148–177·Zbl 0411.62055号
[8] Gittins，J.C.（1989）。多武器匪徒分配指数。约翰·威利，纽约·Zbl 0699.90068号
[9] Glazebrook，K.D.（1983年）。带有到期日的随机调度。国际。系统科学杂志。14 , 1259–1271. ·Zbl 0519.90044号 ·doi:10.1080/0207728308926528
[10] Glazebrook，K.D.、Niño Mora，J.和Ansell，P.S.（2002年）。针对一类打折不安分的强盗的指数政策。高级申请。探针。34 , 754–774. ·Zbl 1053.90048号 ·doi:10.1239/aap/1037990952
[11] Jiang，Z.、Lewis，T.G.和Colin，J.-Y.（1996）。在多个处理器上调度硬实时约束的周期性任务。J.系统软件19、102–118。
[12] Johansen，S.G.和Larsen，C.（2001）。计算具有同类作业的单服务器队列的近最优服务策略。欧洲。J.歌剧。第134、648–663号决议·Zbl 0984.90008号 ·doi:10.1016/S0377-2217（00）00290-3
[13] Katehakis，M.N.和Veinott，A.F.（1987年）。多武器强盗问题：分解和计算。数学。运营商。第12、262–268号决议·Zbl 0618.90097号 ·doi:10.1287/门12.2.262
[14] Krishnan，K.R.（1987）。加入正确队列：马尔可夫决策规则。程序中。第28届IEEE Conf.Decision Control，第1863-1868页。
[15] Lehoczky，J.P.（1996年）。实时排队理论。程序中。第17届IEEE实时系统研讨会，华盛顿特区，第186-195页。
[16] Lehoczky，J.P.（1997年a）。实时排队网络理论。程序中。第18届IEEE实时系统研讨会，加利福尼亚州旧金山，第58-67页。
[17] Lehoczky，J.P.（1997年b）。利用实时排队理论控制实时系统中的延迟。性能评估第25版，158–168。
[18] Liu，C.L.和Layland，J.W.（1973）。硬实时环境中多道程序的调度算法。J.自动计算。机器。20 , 40–61. ·Zbl 0265.68013号 ·数字对象标识代码：10.1145/321738.321743
[19] Niño-Mora，J.（2001）。不安分的强盗，部分守恒定律和指数化。高级申请。探针。33 , 76–98. ·Zbl 1039.90019号 ·doi:10.1239/aap/999187898
[20] Niño-Mora，J.（2002年）。无休止项目和排队准入控制的动态分配指标：多面体方法。数学。掠夺。93 , 361–413. ·Zbl 1023.90034号 ·doi:10.1007/s10107-002-0362-6
[21] Puterman，M.L.（1994）。马尔可夫决策过程：离散随机动态规划。约翰·威利，纽约·Zbl 0829.90134号
[22] Righter，R.（2000）。具有异构服务器的多类队列的排除和调度控制。排队系统34、289–300·Zbl 0942.90010号 ·doi:10.1023/A:1019117305543
[23] Weber，R.R.和Weiss，G.（1990年）。关于不安分强盗的指数政策。J.应用。问题。27 , 637–648. ·Zbl 0735.90072号 ·doi:10.2307/3214547
[24] Weber，R.R.和Weiss，G.（1991年）。“不安分强盗指数政策”补遗。高级申请。问题。23 , 429–430. ·Zbl 0727.90090号 ·doi:10.2307/1427757
[25] Whitt，W.（1999）。通过告知客户预期的延误来改进服务。管理。科学。45 , 192–207. ·Zbl 1231.90285号 ·doi:10.1287个/mnsc.45.2.192
[26] Whittle，P.（1988）。不安分的强盗：变化世界中的活动分配。《应用概率庆祝》（J.Appl.Prob.Spec.Vol.25A），J.Gani编辑，《应用概率信托》，谢菲尔德，第287-298页·Zbl 0664.90043号
[27] Xu，S.H.（1994）。队列的接纳和调度控制的对偶方法。排队系统18、273–300·Zbl 0812.90053号 ·doi:10.1007/BF01158765
[28] Xu，S.H.和Shanthikumar，J.G.（1993）。最优驱逐控制——有序发动机系统准入控制的双重方法。运营商。第41号决议，1137–1152·Zbl 0789.60088号 ·数字对象标识代码：10.1287/opre.41.6.1137
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。