本杰明·勒格罗斯 基于等待时间的路由策略与百分比目标并行队列。 （英语） Zbl 1525.90131号 操作。Res.Lett公司。 46，第3号，356-361（2018）. 摘要：我们开发了一种方法来获得并行队列的近最优路由策略，该策略基于客户的等待和性能目标，其中包括等待时间的百分位数。我们制定并明确推导了一个值函数，其中等待时间用作决策变量。这允许我们应用一步策略改进方法来获得高效的路由解决方案。数值例子表明，经典的单调策略并不总是最优的。 引用于2文件 MSC公司： 90B22型 运筹学中的队列和服务 60K25码 排队理论（概率论方面） 90立方厘米 马尔可夫和半马尔可夫决策过程 关键词：马尔可夫决策过程;绩效评估;等待时间;一步法改进;相对值函数 PDF格式BibTeX公司 XML格式引用 \textit{B.Legros}，操作。Res.Lett公司。46，第3号，356--361（2018；Zbl 1525.90131） 全文： 内政部 参考文献： [1] 阿克辛，Z。；阿莫尼，M。；Mehrotra，V.，《现代呼叫中心：运营管理研究的多学科视角》，Prod.Oper。管理。，16, 6, 665-688 (2007) [2] Anselmi，J。；Casale，G.，并行多类队列中重流量收入最大化，Perform.Eval。，70806-821（2013） [3] Anselmi，J。；Gaujal，B.，《并行和不可观察队列中遗忘的代价》，Perform.Eval。，第68页，第12页，第1291-1311页（2011年） [4] F.Baccelli，G.Hebuterne，《与不耐烦的顾客排队》，81年《绩效》，北霍兰德出版公司，第159-179页，1981年。；F.Baccelli，G.Hebuterne，《与不耐烦的顾客排队》，81年《绩效》，北霍兰德出版公司，第159-179页，1981年·Zbl 0539.90030号 [5] Bellman，R.E.，《自适应控制过程：导览》（1961年），普林斯顿大学出版社·Zbl 0103.12901号 [6] Bhulai，S.，关于m/Cox（r）/1队列的值函数，J.Appl。概率。，43, 2, 363-376 (2006) ·Zbl 1101.93089号 [7] Bhulai，S。；Koole，G.，《排队模型中阈值策略的价值函数结构》，J.Appl。概率。，40, 3, 613-622 (2003) ·Zbl 1066.93064号 [8] 郭，X。；卢，Y。；Squillante，M.S.，分布式并行队列中的最优概率路由，SIGMETRICS Perform.Eval。修订版，32、2、53-54（2004） [9] Hordijk，A。；Koole，G.，《关于将客户分配到平行队列》，Probab。工程通知。科学。，6, 4, 495-511 (1992) ·Zbl 1134.90341号 [10] Hordijk，A。；van der Laan，D.，并行队列和台球序列的周期性路由，数学。方法操作。第59、2、173-192号决议（2004年）·Zbl 1138.90361号 [11] Koole，G.，《呼叫中心优化》（2013），MG Books [12] Koole，G。；尼尔森，B.F。；Nielsen，T.B.，《呼叫中心溢出策略的优化》，Probab。工程通知。科学。，29, 3, 461-471 (2015) ·Zbl 1370.90088号 [13] Koole，G。；尼尔森，B.F。；Nielson，T.B.，《排队等待时间作为分析排队系统的工具》，Oper。研究，60，5，1258-1266（2012）·Zbl 1257.90015号 [14] Koole，G。；斯帕吉斯，P.D。；Towsley，D.，最小化并行队列系统中的响应时间和队列长度，J.Appl。概率。，36, 4, 1185-1193 (1999) ·兹比尔0985.60082 [15] Legros，B.，针对由等待时间百分比定义的服务级别优化队列规程的意外后果，Oper。Res.Lett.公司。，44, 6, 839-845 (2016) ·Zbl 1408.90083号 [16] Legros，B。；Jouini，O。；Koole，G.，带回调选项的呼叫中心优化调度，Perform.Eval。，95, 1-40 (2016) [17] Legros，B。；Jouini，O。；Koole，G.，带放弃的排队系统动态控制的一致化方法，Oper。决议（2017） [18] 马士基，（2016）《鹿特丹港滞期费和滞留费》。http://www.maerskline.com/hi-in/countries/nl/world [19] Norman，J.M.，《动态编程中的启发式程序》（1972），曼彻斯特大学出版社 [20] 奥特·T·J。；Krishnan，K.R.，《可分离路由：电路交换电话通信量的状态相关路由方案》，Ann.Oper。研究，35，1，43-68（1992）·Zbl 0760.90041号 [21] 汤普森，D.A。；Yarnold，P.R。；威廉姆斯，D.R。；Adams，S.L.，实际等待时间、感知等待时间、信息传递和表达质量对急诊科患者满意度的影响，《急诊医学年鉴》，28，6，657-665（1996） [22] Whitt，W.，《决定加入哪个队列：一些反例》，Oper。研究，34，1，55-62（1986）·Zbl 0622.90035号 [23] W.Winston，《最短路线学科的最优化》，J.Appl。概率。，14, 1, 181-189 (1977) ·Zbl 0357.60023号 [24] 熊，W。；Altiok，T.，《具有确定重试时间的多服务器队列的近似值》，Ann.Oper。第172、1、143-151号决议（2009年）·Zbl 1181.90081号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。