陈金生;董靖;史鹏毅 基于技能的路由调查及其在服务运营管理中的应用。 （英语） Zbl 1452.90102号 排队系统。 96，编号1-2，53-82（2020）. 摘要：服务系统通常以具有不同服务需求的多类客户和具有不同技能的多个服务器池为特征。如何有效地将不同级别的客户与不同技能的服务器进行匹配，对于这些系统的管理至关重要。在本调查中，我们回顾了队列中基于技能的路由的工作。我们首先总结了有关文献中制定的路由/调度策略的关键见解。然后我们讨论现代服务运营管理问题带来的复杂性，特别是医疗系统。这些复杂性刺激了有关新建模和分析工具的大量文献。最后，我们提供了额外的数值实验，以突出医院患者流管理引发的路由问题的复杂性，并提供了一些有用的直觉，以在实践中开发良好的基于技能的路由策略。我们的目标是简要概述基于技能的路由研究领域，并帮助产生有趣的研究想法。 引用于4文件 MSC公司： 90B22型 运筹学中的队列和服务 关键词：排队论;基于技能的路由;渐近分析 PDF格式BibTeX公司 XML格式引用 \textit｛J.Chen｝等人，排队系统。96，编号1--2，53-82（2020；Zbl 1452.90102） 全文： 内政部 参考文献： [1] 阿丹，I。；Weiss，G.，将基于技能的服务器分配给最长空闲服务器策略的损失系统，Probab。工程信息科学。，26, 3, 307-321 (2012) ·Zbl 1277.60149号 [2] 阿丹，I。；Weiss，G.，FCFS-ALIS下基于技能的并行服务系统：稳态、过载和放弃，Stoch。系统。，4, 1, 250-299 (2014) ·Zbl 1305.60091号 [3] 氩气，N。；Ziya，S.，《客户类型标识信息不完善情况下的优先级分配》，Manuf.Serv。操作。管理。，11, 4, 674-693 (2009) [4] Armony，M.，《异构服务器大规模服务系统中的动态路由》，排队系统。，51, 3-4, 287-329 (2005) ·Zbl 1094.60058号 [5] 阿莫尼，M。；Bambos，N.，交换处理系统中的排队动力学和最大吞吐量调度，排队系统。，44, 3, 209-252 (2003) ·Zbl 1035.90017号 [6] 阿莫尼，M。；以色列，S。；曼德尔鲍姆，A。；YN Marmor；谢特林，Y。；Yom-Tov，GB，《医院的患者流：基于数据的排队科学视角》，Stochas。系统。，5, 1, 146-194 (2015) ·Zbl 1359.60116号 [7] 阿莫尼，M。；Ward，AR，《大规模异构服务器系统中的公平动态路由》，Oper。第58、3、624-637号决议（2010年）·Zbl 1231.90133号 [8] 阿塔，B。；Peng，X.，一般到达过程的最优回调策略：路径分析，Oper。研究，68，2，327-347（2020）·Zbl 1446.90062号 [9] Atar，R.，《具有多个服务器的排队系统的调度控制：重流量中的渐近最优性》，Ann.Appl。概率。，15, 4, 2606-2650 (2005) ·Zbl 1098.60083号 [10] Atar，R.，具有非退化减速的扩散机制，Oper。Res.，60，2490-500（2012年）·Zbl 1248.90038号 [11] 阿塔尔，R。；曼德尔鲍姆，A。；密歇根州雷曼（Reiman），《用多个指数服务器调度多类队列：重流量中的渐近最优性》（Scheduling a multi-class queue with many index servers:渐近最优性），Ann.Appl。概率。，14, 3, 1084-1134 (2004) ·Zbl 1049.60079号 [12] Balseiro，S.、Brown，D.B.、Chen，C.：大型网络中重新分配资源的动态定价。管理。科学。（即将推出）（2020年） [13] Bassamboo，A。；哈里森（JM Harrison）；Zeevi，A.，大型呼叫中心的设计和控制：基于lp方法的渐近分析，Oper。第54、3、419-435号决议（2006年）·Zbl 1167.90528号 [14] Bassamboo，A。；Randhawa，R.，《安排同质不耐烦的客户》，Manag。科学。，62, 7, 2129-2147 (2016) [15] Bassamboo，A。；Zeevi，A.，《关于为大型呼叫中心配备人员的数据驱动方法》，Oper。第57、3、714-726号决议（2009年）·Zbl 1233.90207 [16] 贝尔，SL；Williams，RJ，《在资源池的高流量中具有两台并行服务器的系统的动态调度：阈值策略的渐近最优性》，Ann.Appl。概率。，11, 3, 608-649 (2001) ·Zbl 1015.60080号 [17] 贝斯特，TJ；沙松，B。；艾森斯坦，DD；DO Meltzer，《通过将护理划分为重点部门来管理医院住院床位容量》，Manuf.Serv。操作。管理。，17, 2, 157-176 (2015) [18] 博纳德，T。；Proutiere，A.，《数据网络中的不敏感带宽共享》，排队系统。，44, 1, 69-100 (2003) ·Zbl 1023.90003号 [19] Borst，S。；曼德尔鲍姆，A。；密歇根州莱曼市，大型呼叫中心，运营商。Res.，52，1，17-34（2004年）·Zbl 1165.90388号 [20] Braverman，A。；古尔维奇，I。；黄，J.，关于值函数的泰勒展开，Oper。第68、2、631-654号决议（2020年）·Zbl 1456.90171号 [21] Buyukkoc，C。；瓦莱亚，P。；Walrand，J.，《重新审视c（mu）规则》，Adv.Appl。概率。，17, 1, 237-238 (1985) ·Zbl 0557.60082号 [22] 查尔芬，D。；Trzeciak，S。；Likourezos，A。；Baumann，B。；Dellinger，R.，《危重病人从急诊科延迟转移到重症监护室的影响》，《危急护理医学》，第35期，第1477-1483页（2007年） [23] Chan，CW；Farias，VF；班博斯，北卡罗来纳州。；GJ Escobar，《优化重症监护病房出院决策与患者再入院》，Oper。第60、6、1323-1341号决议（2012年）·Zbl 1269.90150号 [24] Chan，CW；Farias，VF；GJ Escobar，《延迟对重症监护室服务时间的影响》，Manag。科学。，63, 7, 2049-2072 (2017) [25] Chan，CW；Yom-Tov，G。；GJ Escobar，《何时使用加速：带返回的服务系统检查》，Oper。研究，62，2，462-482（2014）·Zbl 1304.90064号 [26] Chen，Y.，Dong，J.：服务时间信息调度：两个优先级的权力。工作文件（2019年） [27] 考克斯，DR；Smith，WL，Queues（1961），伦敦：Methuen，London [28] Dai，J.，Shi，P.：住院床位溢出：一种近似动态规划方法。制造服务。操作。管理。21(4), 894-911 (2019) [29] 戴，JG；Lin，W.，随机处理网络中的最大压力策略，Oper。第53，2197-218号决议（2005年）·兹比尔1165.90359 [30] 戴，JG；Lin，W.，随机处理网络中最大压力策略的渐近最优性，Ann.Appl。概率。，18, 6, 2239-2299 (2008) ·Zbl 1175.90083号 [31] 戴，JG；Tezcan，T.，多台服务器在高流量下的并行服务器系统的最优控制，排队系统。，59, 2, 95 (2008) ·Zbl 1167.90446号 [32] 戴，JG；Tezcan，T.，并行服务器系统的多服务器扩散限制中的状态空间崩溃，数学。操作。第36、2、271-320号决议（2011年）·Zbl 1239.60084号 [33] Daniel Adelman，AJM，弱耦合随机动态程序的松弛，Oper。第56、3、712-727号决议（2008年）·Zbl 1167.90607号 [34] Delana，K.，Savva，N.，Tezcan，T.：主动式客户服务：运营效益和经济摩擦。制造服务。操作。管理。，提前文章（2020年） [35] Dong，J。；费尔德曼，P。；Yom-Tov，GB，《服务系统减速：潜在故障和建议解决方案》，Oper。研究，63，2，305-324（2015）·Zbl 1329.90037号 [36] Dong，J。；Perry，O.，《住院病房患者流量动态排队模型》，Oper。研究，68，1，250-275（2020）·Zbl 1445.90020号 [37] Dong，J.，Shi，P.，Zheng，F.，Jin，X.：住院病房网络中的非服务安置：资源共享与服务放缓。工作文件（2019年） [38] Foley，R.D.，McDonald，D.R.：加入最短队列：稳定性和精确渐近性。附录申请。普罗巴伯。11(3), 569-607 (2001) ·Zbl 1016.60078号 [39] Foss，S。；Chernova，N.，关于具有状态依赖路由的部分可访问多级队列的稳定性，排队系统。，29, 55-73 (1998) ·Zbl 0915.60089号 [40] 甘斯，N。；Koole，G。；Mandelbaum，A.，《电话呼叫中心：教程、回顾和研究前景》，Manuf.Serv。操作。管理。，5, 2, 79-141 (2003) [41] Gardner，K.，Righter，R.：具有任意服务器作业兼容性的FCFS排队模型的产品形式：概述。In：排队系统（2020）·Zbl 1461.60078号 [42] 加德纳，K。；兹巴斯基，S。；Doroudi，S。；Harchol Balter，医学博士。；Hyytiä，大肠杆菌。；Scheller-Wolf，A.，冗余请求排队：精确分析，排队系统。，83, 3, 227-259 (2016) ·Zbl 1351.60122号 [43] Garnett，O.，Mandelbaum，A.：基于技能的路由及其操作复杂性介绍。以色列海法Technion教学笔记（2000年） [44] O.加内特。；曼德尔鲍姆，A。；Reiman，M.，为不耐烦的客户设计呼叫中心，Manuf.Serv。操作。管理。，4, 3, 208-227 (2002) [45] 加马米，S。；Ward，AR，《两服务器并行服务器系统的动态调度：两阈值策略的渐近最优性》，数学。操作。研究，38，4，761-824（2013）·Zbl 1307.60131号 [46] 古尔维奇，I。；卢埃特克，J。；Tezcan，T.，《需求预测不确定的呼叫中心人员配置：机会约束优化方法》，Manag。科学。，56, 7, 1093-1115 (2010) ·Zbl 1232.90278号 [47] 古尔维奇，I。；Van Meghem，J.，《网络中的协作和多任务处理：优先级和可实现的能力》，《管理》。科学。，64, 5, 2390-2406 (2018) [48] 古尔维奇，I。；Ward，AR，关于匹配队列的动态控制，Stochas。系统。，4, 2, 479-523 (2014) ·Zbl 1327.60177号 [49] 古尔维奇，I。；Whitt，W.，《在多服务器服务系统中调度具有凸延迟成本的灵活服务器》，Manuf.Serv。操作。管理。，11, 2, 237-253 (2008) [50] 古尔维奇，I。；Whitt，W.，《多服务器服务系统中的队列与空闲比率控制》，数学。操作。研究，34，2，363-396（2009）·Zbl 1213.60149号 [51] 古尔维奇，I。；Whitt，W.，《通过队列比率路由在多服务器服务系统中实现服务级别差异化》，Oper。第58、2、316-328号决议（2010年）·Zbl 1233.90116号 [52] 哈尔芬，S。；Whitt，W.，《具有多个指数服务器的队列的严重流量限制》，Oper。Res.，29，3567-588（1981年）·兹比尔0455.60079 [53] Harrison，JM，《具有并行服务器的系统的重流量分析：离散审查策略的渐近最优性》，Ann.Appl。概率。，8, 3, 822-848 (1998) ·Zbl 0938.60094号 [54] 哈里森（JM Harrison）；López，MJ，并行服务器系统中的高流量资源池，排队系统。，33, 4, 339-368 (1999) ·Zbl 0997.60108号 [55] 哈里森（JM Harrison）；Zeevi，A.，Halfin-Whitt重交通系统中多类队列的动态调度，Oper。研究，52，2，243-257（2004）·Zbl 1165.90474号 [56] Hu，Y.，Chan，C.W.，Dong，J.：随着客户的恶化和改进，主动式服务的优化调度。管理。科学。（即将推出）（2020年） [57] 黄，J。；卡梅利，B。；Mandelbaum，A.，《急诊科患者流控制，或有截止日期和反馈的多类排队》，Oper。研究，63，4，892-908（2015）·Zbl 1329.90038号 [58] 迪拉姆·伊格哈特（DL Iglehart）；Whitt，W.，《繁忙交通中的多通道排队》。二： 序列、网络和批次，高级应用程序。概率。，2, 2, 355-369 (1970) ·Zbl 0206.22503号 [59] JAB Jaeker；塔克，AL，《超越加速点：工作负荷饱和对效率和患者严重程度的负面影响》，马纳。科学。，63, 4, 1042-1062 (2017) [60] Kc、DS；Terwiesch，C.，《心脏重症监护病房患者流量的经济计量分析》，Manuf.Serv。操作。管理。，14, 1, 50-65 (2012) [61] Kc、DS；Terwiesch，C.，《工作量对服务时间和患者安全的影响：医院运营的经济计量分析》，Manag。科学。，55, 9, 1486-1498 (2009) [62] Krishnasamy，S.、Sen，R.、Johari，R.和Shakkottai，S.：学习队列中的未知服务率：一种多武器强盗方法。操作。Res.提前文章（2020） [63] 卢，Y。；谢奇。；Kliot，G。；盖勒，A。；Larus，JR；Greenberg，A.，Join idle queue:一种用于动态可扩展web服务的新型负载平衡算法，Perform.Eval。，68, 11, 1056-1071 (2011) [64] 罗，J。；Zhang，J.，即时消息联络中心的人员配置和控制，Oper。研究，61，2，328-343（2013）·Zbl 1276.60101号 [65] 曼德尔鲍姆，A。；Momcilovic，P.，《个性化队列：通过服务最少患者优先的流动模型的客户视图》，排队系统。，87, 1-31 (2017) ·Zbl 1388.90042号 [66] 曼德尔鲍姆，A。；Stolyar，AL，调度具有凸延迟成本的灵活服务器：广义c（mu）-规则的重流量优化，Oper。研究，52，6，836-855（2004）·Zbl 1165.90402号 [67] van Mieghem，JA，凸延迟成本动态调度：广义（c\mu）规则，Ann.Appl。概率。，5, 3, 809-833 (1995) ·Zbl 0843.90047号 [68] Mitzenmacher，M.，《随机负载平衡中两种选择的力量》，IEEE Trans。并行分配系统。，12, 10, 1094-1104 (2001) [69] 厄尔梅西，EL；Günesh，ED；Kunduzcu，D.，预防性服务控制的建模框架，Manuf.Serv。操作。管理。，18, 2, 227-244 (2015) [70] O.佩里。；Whitt，W.，《应对大规模服务系统中的意外过载》，《管理科学》。，55, 8, 1353-1367 (2009) ·Zbl 1232.90154号 [71] O.佩里。；Whitt，W.，《服务系统应对意外过载的流体近似值》，Oper。研究，59，5，1159-1170（2011）·Zbl 1233.90124号 [72] Puha，A.L.，Ward，A.R.：教程论文：用不耐烦的客户调度过载的多类多服务器队列。收录：运筹学教程（2019年） [73] Puterman，ML，《马尔可夫决策过程：离散随机动态规划》·Zbl 1184.90170号 [74] 里德，JE；Ward，AR，用非线性漂移扩散近似GI/GI/1+GI队列：繁忙交通中的危险率缩放，数学。操作。第33、3、606-644号决议（2008年）·Zbl 1231.90142号 [75] 密歇根州雷曼；巴切利，F。；Fayolle，G.，状态空间崩溃的一些扩散近似，建模和性能评估方法，207-240（1984），柏林：施普林格出版社，柏林·Zbl 0545.60089号 [76] 赛伦，J。；IJ阿丹；库尔卡尼，VG；van Leeuwaarden，JS，关键多服务器系统中客户放缓的滚雪球效应，Stochas。型号，32，3366-391（2016）·Zbl 1342.60129号 [77] Shi，P。；周，MC；戴J。；丁·D。；Sim，J.，《医院住院手术的模型和见解：与时间相关的急诊室登机时间》，Manag。科学。，62, 1, 1-28 (2016) [78] Shi，P.，Helm，J.，Deglise-Hawkinson，J.和Pan，J.：时机选择正确：平衡住院患者充血与出院时再入院风险。Res.（即将发布）（2020） [79] Song，H.、Tucker，A.、Graue，R.、Moravick，S.、Yang，J.：医院中的能力共享：非服务安置的潜在后果。管理。科学。66(9), 3825-3842 (2020) [80] Srikant，R。；Ying，L.，《通信网络：优化、控制和随机网络视角》（2013），剑桥：剑桥大学出版社，剑桥·Zbl 1350.90001号 [81] Stolyar，AL，《广义交换机中的MaxWeight调度：状态空间崩溃和重流量下的工作负载最小化》，Ann.Appl。概率。，14, 1, 1-53 (2004) ·Zbl 1057.60092号 [82] 孙，Z。；氩气，N。；Ziya，S.，《严峻条件下的患者分类和优先顺序》，马纳。科学。，64, 10, 4471-4489 (2018) [83] Tassiulas，L.，Ephremides，A.：约束排队系统的稳定性和多跳无线网络中最大吞吐量的调度策略。摘自：第29届IEEE决策与控制会议，IEEE，第2130-2132页（1990）·Zbl 0771.60070号 [84] Tezcan，T。；Dai，JG，具有多个服务器的N系统的动态控制：重流量中静态优先级策略的渐近最优性，Oper。第58号、第1号、第94-110号决议（2010年）·Zbl 1233.90126号 [85] 阿联酋沃德；Armony，M.，《具有异构客户和服务器的大规模服务系统中的盲公平路由》，Oper。研究，61，1，228-243（2013）·Zbl 1267.90042号 [86] 阿联酋沃德；Glynn，PW，具有反悔的马尔可夫队列的扩散近似，排队系统。，43, 103-128 (2003) ·Zbl 1054.60100号 [87] Whitt，W.，《多服务器队列如何随着日益增长的拥塞相关需求而扩展》，Oper。研究，51，4，531-542（2003）·Zbl 1165.90412号 [88] Wierman，A.，Harchol Balter，M.：根据M/GI/1中的不公平对调度策略进行分类。在：2003年ACM SIGMETRICS计算机系统测量和建模国际会议论文集，第238-249页（2003） [89] Wierman，A。；Nuyens，M.，《尽管作业规模信息不准确，但计划》，ACM SIGMETRICS Perform.Eval。版本，36，25-36（2008） [90] Woei，L。；Kumar，P.，具有两个异构服务器的排队系统的最优控制，IEEE Trans。自动。控制，29，8，696-703（1984）·Zbl 0546.90035号 [91] Xu，K。；Chan，C.，利用未来信息通过分流减少急诊室的等待时间，Manuf.Serv。操作。管理。，18, 3, 314-331 (2016) [92] Yom-Tov，英国；Mandelbaum，A.，Erlang-r：一个带有可重入客户的时变队列，用于支持医疗人员配置，Manuf.Serv。操作。管理。，16, 2, 283-299 (2014) [93] 詹，D。；Ward、AR、Staffing、routing和payment以权衡大型服务系统中的速度和质量，Oper。第67、6、1738-1751号决议（2019年）·Zbl 1444.90048号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。