×

在具有不耐烦的服务器和有限理性客户的批量匹配系统上。 (英语) Zbl 1428.90041号

摘要:在本文中,我们考虑一个具有不耐烦服务器和有界理性客户的批量匹配系统,该系统本质上是一个双端批量服务系统。每个服务器负责一批客户,并即时为他们提供服务。特别是,我们假设服务器具有“不耐烦”的特性,这将导致每个服务的批处理不完整。为了推导系统状态的平稳分布,我们结合了两种方法(称为概率母函数法和G矩阵法),并获得了一些主要的性能指标。此外,我们假设客户是有界理性的,即他们无法准确估计其逗留时间和效用。为了解决这一问题,我们使用了一个logit模型来建模客户的这一特性,并通过该模型获得了客户的均衡加入分数,然后将其与完全理性客户的均衡参与概率进行了比较。根据服务是可见的还是不可见的,我们进行了一些数值分析,以显示主要参数对平衡分数的影响,并给出一些直观的解释。最后,为了使系统经济可行,开发了服务提供商效用函数,并给出了几个数值图,以研究几个主要参数对效用的影响。通过粒子群优化(PSO)算法,在多个参数的一定范围内,通过数值计算获得最大效用点。

MSC公司:

90B22型 运筹学中的队列和服务
60K25码 排队论(概率论方面)
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Kendall,D.G.,队列理论中的一些问题,J.R.Stat.Soc.,13,2,151-185(1951)·Zbl 0045.07801号
[2] Dobbie,J.M.,给编辑的信,Oper Kendall的双端排队问题。《第9、5、755-757号决议》(1961年)·兹伯利0107.13104
[3] Kashyap,B.R.K.,《具有批量服务和有限等待空间的双端队列》,Oper。第14、5、822-834号决议(1966年)·Zbl 0147.16602号
[4] Kashyap,B.R.K.,双端队列的进一步结果,梅特里卡,11,1,168-186(1967)·Zbl 0171.16206号
[5] Crescenzo,A.D。;乔尔诺,V。;库马尔,B.K。;Nobile,A.G.,一个带有灾难和修复的双端队列,以及一个跳跃-扩散近似,Methodol。计算。申请。可能性。,14, 4, 937-954 (2012) ·Zbl 1270.60080号
[6] Shi,Y。;Lian,Z.,乘客出租车服务系统中的优化和战略行为,欧洲期刊Oper。决议,249,31024-1032(2016)·Zbl 1346.90262号
[7] Wang,F。;王,J。;Zhang,Z.G.,带门禁政策的双端队列中的战略行为和社会优化,计算。工业工程,114264-273(2017)
[8] Prabhakar,B。;班博斯,北卡罗来纳州。;Mountford,T.S.,《泊松过程和排队网络与服务和同步节点的同步》,Adv.Appl。可能性。,32, 3, 824-843 (2000) ·Zbl 0968.60041号
[9] Neuts,M.F.,一类具有泊松输入的大容量队列,Ann.Math。Stat.,38,3,759-770(1967)·Zbl 0157.25204号
[10] 乔杜里,M.L。;Templeton,J.G.C.,《大批量排队的第一堂课》,J.Oper。Res.Soc.,34,12,1222-1223(1983)·Zbl 0559.60073号
[11] 姜涛(Jiang,T.)。;刘,L。;Zhu,Y.,多阶段随机环境中批处理服务轮询系统的分析,Methodol。计算。申请。可能性。,20, 2, 699-718 (2018) ·Zbl 1394.60092号
[12] 姜涛(Jiang,T.)。;Liu,L.,带动态服务控制的批处理服务多服务器轮询系统分析,J.Ind.Manag。最佳。,14, 2, 743-757 (2018) ·Zbl 1412.60128号
[13] O.邦塔利。;Economou,A.,批量服务排队系统中的均衡加入策略,《欧洲期刊》,Oper。Res.,2601142-1151(2017)·Zbl 1403.90232号
[14] Bu,Q。;刘,L。;Jiang,T.,带轨道和非持续客户的有限清算排队模型,Qual。Technol公司。数量。马纳格。(2017)
[15] Barrer,D.Y.,与不耐烦的顾客和漠不关心的店员一起排队,Oper。第5、5、644-649号决议(1957年)·Zbl 1414.90095号
[16] 奥尔特曼,E。;尤·叶奇亚利,《带服务员休假的排队顾客不耐烦分析》,排队系统。,52, 4, 261-279 (2006) ·Zbl 1114.90015号
[17] Brandt,A。;M.Brandt,关于M(n)/M(n)/s排队等待不耐烦的呼叫,执行。评估。,35, 1-2, 1-18 (1999)
[18] Naor,P.,《通过征收通行费调节排队规模》,《计量经济学》,第37、1、15-24页(1969年)·Zbl 0172.21801号
[19] Yechiali,U.,《美国公路运输中的最优阻塞规则和通行费》GI/M/1号机组排队过程,操作。决议,19,2,349-370(1971)·Zbl 0227.60054号
[20] Su,X.,《报童模型中的有限理性》,Manuf.Serv。操作。管理。,10, 4, 566-589 (2008)
[21] 黄,T。;阿龙,G。;Bassamboo,A.,《服务系统中的有限理性》,《制造服务》。操作。管理。,15, 2, 263-279 (2013)
[22] Neuts,M.F.,随机模型的矩阵几何解(1984),施普林格-柏林-海德堡
[23] 拉图什,G。;Ramaswami,V.,《随机建模中的矩阵分析方法导论》,ASA-IAM统计学与应用概率系列(1999),宾夕法尼亚州费城SIAM·Zbl 0922.60001号
[24] Neuts,结构随机矩阵M/G/1号机组类型及其应用,Acta Appl。数学。,24, 2, 205-206 (1991)
[25] Burr,T.,《随机建模中矩阵分析方法介绍》,技术计量学,43,379-380(1999)·Zbl 0922.60001号
[26] 嘿,J.D。;Orme,C.,《使用实验数据研究预期效用理论的推广》,《计量经济学》,62,6,1291-1326(1994)·Zbl 0815.90040号
[27] 肯尼迪,J。;Eberhart,R.,《粒子群优化》(2011),Springer:Springer US
[28] Shi,Y。;Eberhart,R.,改进的粒子群优化器,IEEE ICEC会议论文集,69-73(1998)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。