×
凯文·格拉泽布鲁克。;Emma L.蓬顿。

针对不确定的时间关键型任务问题的动态策略。 （英语） Zbl 1157.68019号

导航。Res.Logist公司。 55，第2期，142-155（2008）.
考虑了任务按照泊松过程到达并具有服务时间关键可用性的模型。在这种方法中，此时间到期后的每个任务都会丢失。与具有已知截止日期的任务的经过仔细检查的情况相反，本文对服务器的分析采用了一种处理方法，在该方法中，为给定任务的服务分配的时间段是在其处理之前确定的。为给定的任务集选择所谓的分配服务时间是该方法的主要目标。为了解决这个问题，作者提出了两类基于动态规划策略的有效启发式算法。这些策略易于计算和实现。此外，数值分析表明，它们的吞吐量在所有情况下都接近最优。这两个策略类都来自一个简单的马尔科夫策略类。
审核人：Jerzy Martyna（克拉科夫）

引用于2文件

MSC公司：

68平方米 计算机系统环境下的性能评估、排队和调度
60公里30 排队论的应用（拥塞、分配、存储、流量等）
90B22型 运筹学中的队列和服务

关键词：

行程安排;应用;队列和服务
PDF格式BibTeX公司 XML格式引用
\textit{K.D.Glazebrook}和\textit{E.L.Punton}，海军。Res.Logist公司。55，No.2，142--155（2008；Zbl 1157.68019）
全文： 内政部 链接

参考文献：

[1] 巴切利，《高级应用探查》，第16页，第887页–（1984年）
[2] Bassamboo，排队系统51，第249页–（2005）
[3] Deshmukh，Oper Res 25，第651页–（1977年）
[4] Doychinov，Ann Appl Probab，第11页，第332页–（2001）
[5] 加内特，《制造服务运营管理》4第208页–（2002年）
[6] Gaver，Nav Res Logist 53第588页–（2006年）
[7] ，评估海事领域意识和保护（安全）的资源需求。，工作文件，海军研究生院作战研究部，加利福尼亚州蒙特雷，2006年。
[8] Glazebrook，《国际系统科学杂志》14，第1259页–（1983年）
[9] Glazebrook，J Appl Prob 41第51页–（2004）
[10] Glazebrook，《数学方法与操作研究》62第77页–（2005）
[11] Harrison，Oper Res 52，第243页–（2004年）
[12] Jiang，J Syst Software 19第102页–（1996）
[13] “加入正确队列：马尔可夫决策规则”，摘自：1987年第28届IEEE决策控制会议记录。
[14] “实时排队理论”，摘自：1996年第17届IEEE实时系统研讨会论文集。
[15] “实时排队网络理论”，载于：第18届IEEE实时系统研讨会论文集，1997年。
[16] Lehoczky，《执行评估》，第25版，第158页–（1997）
[17] 《随机模型：算法方法》，Wiley，Chichester，1994年·Zbl 0838.60075号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。