×

收费站系统的数学建模,包括两个基于技能的并行服务器和两种车辆类型。 (英语) Zbl 1426.90065号

摘要:本文考虑一个具有两个并行异构服务器和两种车辆类型(例如汽车和卡车)的收费亭系统,其中一个服务器从两种类型的车辆收取通行费,另一个服务器仅为其中一种类型的车辆提供服务。由于这种特点,本文将该系统称为“基于技能的服务器”。与此同时,车辆被安置在一条单一的公共车道上,并在“全球首发服务”的基础上得到服务。事实上,这样的系统及其变体是经常遇到的,其性能度量对管理者具有重要意义。我们首先开发了一个准生灭过程来显式地建模这个收费站系统。然后,通过应用谱展开技术,我们导出了用于计算系统性能度量的平稳概率,如平均队列大小和每个服务器的空闲概率。推导了任意车辆逗留时间的Laplace-Stieltjes变换。最后,给出了数值结果,以显示参数选择对性能度量的影响,它们具有有趣的管理含义。结果还表明,与使用专用服务器的系统相比,使用基于技能的服务器的收费亭系统效率更高W.梅兰热等【计算运营研究71、23–33(2016;Zbl 1349.90227号)]尤其是在高峰时段。

MSC公司:

90B22型 运筹学中的排队与服务
60千克20 马尔可夫更新过程的应用(可靠性、排队网络等)
60J80型 分支过程(Galton-Watson、出生和死亡等)
44A10号 拉普拉斯变换
90B20型 运筹学中的交通问题
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Bruneel H、Mélange W、Steyaert B、Claeys D、Walraevens J(2012)具有两个专用服务器和全球FCFS服务规程的两类离散时间排队模型。欧洲运营研究杂志223(1):123-132·Zbl 1253.90071号 ·doi:10.1016/j.ejor.2012.06.031
[2] Bruneel H,Mélange W,Steyaert B,Claeys D,Walraevens J(2013),全球FCFS的影响和具有专用服务器的两类队列中的相对负载分布。4OR Q运营研究杂志11(4):375-391·Zbl 1320.60152号 ·doi:10.1007/s10288-013-0246-z
[3] Bruneel H,Mélange W,Claeys D,Walraevens J(2017)具有任意长度常数服务时间的两类全局FCFS离散时间排队模型。前25(1):164-178·Zbl 1364.60110号 ·doi:10.1007/s11750-016-0427-y
[4] Bruneel H,Mélange W,Walraevens J,De Vuyst S,Claeys D(2017)具有两个服务器和几何服务时间的离散时间两类全局FCFS队列的性能分析。执行评估109:34-51·doi:10.1016/j.peva.2016.12.004
[5] Chakka R(1995)使用谱扩展的计算系统性能和可靠性建模。泰恩河畔纽卡斯尔大学博士论文
[6] Chao X,He Q-M,Ross S(2015)具有无限同质服务器的收费站串联队列。应用探针杂志52:941-961·Zbl 1334.60192号 ·doi:10.1239/jap/1450802745
[7] Conor Friedersdorf(2010)TSA Pat-Down Policy:性别与安全。https://www.thedailybeast.com/tsa-pat-down-policy-gender-vs-security。2019年6月17日访问
[8] Do TV(2015)收费站串联队列的封闭式解决方案,具有两个异构服务器和指数服务时间。欧洲运营研究杂志247:672-675·Zbl 1346.90248号 ·doi:10.1016/j.jor.2015.05.044
[9] Evans RV(1967)一些二维排队系统中的几何分布。运营研究15:830-846·doi:10.1287/opre.15.5.830
[10] Harrison JM,López MJ(1999),并行服务器系统中的高流量资源池。排队系统33:339-368·Zbl 0997.60108号 ·doi:10.1023/A:1019188531950
[11] Haverkort B,Ost A(1997)《无限随机Petri网的稳态分析:谱展开法与矩阵几何法的比较》。摘自:第七届Petri网和性能模型国际研讨会,第335-346页
[12] He Q-M,Chao X(2014)具有异构服务器的收费站串联队列。欧洲运营研究杂志236(1):177-189·Zbl 1338.90128号 ·doi:10.1016/j.ejor.2014.01.049
[13] INRIX(2017)洛杉矶在INRIX全球拥堵排名中名列前茅。http://inrix.com/press-releases/los-angeles-tops-inrix-global-checkusion-ranking。INRIX公司
[14] Jain S,Smith MG(1994)使用M/M/C/K并行服务器的开放有限排队网络。计算运算结果21(3):297-317·Zbl 0789.90034号 ·doi:10.1016/0305-0548(94)90092-2
[15] Jiang T,Liu L(2017)具有两个串联专用服务器的两类连续时间排队模型分析。RAIRO运营研究51(4):945-963·Zbl 1403.90241号 ·doi:10.1051/ro/2017012
[16] Latouche G,Ramaswami V(1999)《随机建模中矩阵分析方法介绍》。ASA-SIAM统计与应用概率系列,费城·Zbl 0922.60001号 ·数字对象标识代码:10.1137/1.9780898719734
[17] Mandelbaum A,Reiman M(1988)《排队网络中的池》。管理科学44(7):971-981·Zbl 0989.90034号 ·doi:10.1287/mnsc.44.7.971
[18] Mélange W,Bruneel H,Steyaert B,Claeys D,Walraevens J(2014)具有类聚类和全球FCFS服务规程的连续时间排队模型。工业管理优化杂志10(1):193-206·Zbl 1277.60160号
[19] Mélange W,Walraevens J,Claeys D,Steyaert B,Bruneel H(2016)具有专用服务器的两级队列中全球FCFS服务规程的影响。计算操作结果71:23-33·Zbl 1349.90227号 ·doi:10.1016/j.cor.2016.01.005
[20] Mitrani I,Chakka R(1995)一类马尔可夫模型的谱展开解:与矩阵几何方法的应用和比较。执行评估23(3):241-260·Zbl 0875.68103号 ·doi:10.1016/0166-5316(94)00025-F
[21] Neuts MF(1981)随机模型中的矩阵几何解:算法方法。巴尔的摩约翰霍普金斯大学出版社·Zbl 0469.60002号
[22] Thomopoulos NT(2012)《排队系统基础》。纽约州施普林格·Zbl 1236.90001号 ·doi:10.1007/978-1-4614-3713-0
[23] Visschers J、Adan I、Weiss G(2012)多类型作业和多类型服务器系统的产品形式解决方案。排队系统70:269-298·Zbl 1275.60091号 ·doi:10.1007/s11134-011-9274-6
[24] Wallace VL(1969)多址计算机系统产生的准生灭过程的解决方案。密歇根大学博士论文
[25] Wallace R,Whitt W(2005)基于技能路由的呼叫中心人员配置算法。制造服务运营经理7(4):276-294·doi:10.1287/msom.1050.0086
[26] Wu R,Down DG(2008),重流量下异构并行服务器的循环调度。欧洲运营研究杂志195:372-380·Zbl 1161.90408号 ·doi:10.1016/j.ejor.2008.01.040
[27] 赵Y-Q,Grassman WK(1995),赛马模型的排队分析。运营研究43:520-529·Zbl 0839.90048号 ·数字对象标识代码:10.1287/opre.43.320
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。