×
姜涛;陆兴政;刘璐;吕军;柴旭东

客户的战略行为和具有优先级的批量服务轮询系统的最优控制。 （英语） Zbl 1445.90021号

复杂性 2020年，文章ID 6015372，第19页（2020年）.
摘要：在过去几年中，批处理服务系统因其广泛的应用领域而引起了广泛的关注。在本文中，我们研究了一种特殊的具有优先级的批量服务轮询系统（即所谓的以色列队列）。与以往侧重于性能分析的论文不同，我们旨在研究客户的战略行为和底层排队模型的优化设计。通过考虑顾客到达时提供的两个层次的信息（可观察和不可观察），我们分别导出了高优先级和低优先级顾客关于加入或回避困境的均衡策略。我们还提供了一些数值例子，以揭示几个参数对均衡策略的影响，以及一些直观的解释。最后，我们建立了服务提供商的收益函数，并提出了粒子群优化算法，以寻求高优先级和低优先级客户的最优服务价格，从而在两个信息水平下使服务提供商的收入最大化。

引用于1文件

MSC公司：

90B22型 运筹学中的队列和服务
PDF格式BibTeX公司 XML格式引用
\textit｛T.Jiang｝等人，《复杂性2020》，文章ID 6015372，第19页（2020；Zbl 1445.90021）
全文： 内政部
OA许可证

参考文献：

[1] 佩雷尔，N。；Yechiali，U.，《以色列优先队列》，《随机模型》，29，3，353-379（2013）·Zbl 1274.60277号 ·doi:10.1080/15326349.2013.808911
[2] Economou，A。；Manou，A.，《交替环境下清算排队系统的均衡阻塞策略》，《运筹学年鉴》，208，1489-514（2013）·Zbl 1274.90095号 ·数字对象标识码：10.1007/s10479-011-1025-x
[3] 马努，A。；Economou，A。；Karaesmen，F.，运输站的战略客户：什么时候等待最合适？，运筹学，62，4，910-925（2014）·Zbl 1302.90048号 ·doi:10.1287/opre.2014.1280
[4] O.邦塔利。；Economou，A.，批量服务排队系统中的均衡加入策略，《欧洲运筹学杂志》，260，3，1142-1151（2017）·Zbl 1403.90232号 ·doi:10.1016/j.ejor.2017.01.024
[5] O.邦塔利。；Economou，A.，部分可观测批量服务排队系统中的均衡阈值加入策略，运筹学年鉴，277，2，231-253（2019）·Zbl 1427.90085号 ·doi:10.1007/s10479-017-2630-0
[6] Drekic，S。；Grassmann，W.K.，分析有限源优先级排队模型的特征值方法，运筹学年鉴，112，1/4，139-152（2002）·兹比尔1013.90025 ·doi:10.1023/a:1020933122382
[7] Jouini，O。；Roubos，A.，《关于不耐烦的多优先级多服务器队列》，运筹学学会杂志，65，5，616-632（2014）·doi:10.1057/jors.2012.153
[8] Takagi，H.，具有不耐烦客户的M/M/\[M\]M LCFS非抢先优先级队列中的等待时间，运筹学年鉴，247，1，257-289（2016）·Zbl 1357.60104号 ·doi:10.1007/s10479-015-1876-7
[9] Atencia，I.，具有优先服务的Geo/G/1再审排队系统，《欧洲运筹学杂志》，256，1，178-186（2017）·Zbl 1394.90188号 ·doi:10.1016/j.ejor.2016.07.011
[10] Van der Wal，J。；Yechiali，U.，批量服务轮询的动态访问顺序规则，工程和信息科学中的概率，17，351-367（2003）·Zbl 1336.90027号 ·doi:10.1017/s0269964803173044
[11] O.J.博克斯马。；范德沃尔，Y。；Yechiali，U.，《使用批处理服务进行民意调查》，《随机模型》，24，4，604-625（2008）·Zbl 1158.60040号 ·doi:10.1080/15326340802427497
[12] 佩雷尔，N。；耶奇亚利（Yechiali，U.），《以色列无限数量排队》，《工程和信息科学中的概率》，28，1，1-19（2014）·Zbl 1306.60144号 ·doi:10.1017/s0269964813000296
[13] 佩雷尔，N。；Yechiali，U.，《以色列再审排队》，排队系统，78，1，31-56（2014）·Zbl 1316.60139号 ·doi:10.1007/s11134-013-9389-z
[14] 佩雷尔，N。；耶奇亚利（Yechiali，U.），《以色列队列与一般加入集团政策》，《运筹学年鉴》（2015）·Zbl 1504.60183号 ·doi:10.1007/s10479-015-1942-1
[15] 姜涛（Jiang，T.）。；刘，L。；Liu，L.，带动态服务控制的批处理服务多服务器轮询系统分析，工业与管理优化杂志，14，2，743-757（2018）·Zbl 1412.60128号 ·doi:10.3934/jimo.2017073
[16] 姜涛（Jiang，T.）。；刘，L。；Zhu，Y.，多阶段随机环境中批量服务轮询系统的分析，应用概率的方法与计算，20，2，699-718（2018）·Zbl 1394.60092号 ·doi:10.1007/s11009-017-9585-0
[17] Jiang，T.，具有重试和非持久客户的批量服务轮询系统的尾部渐近性，《数学分析与应用杂志》，459，2893-905（2018）·Zbl 1388.60152号 ·doi:10.1016/j.jmaa.2017.11.023
[18] Naor，P.，《通过征收通行费调节排队规模》，《计量经济学》，第37、1、15-24页（1969年）·Zbl 0172.21801号 ·数字对象标识代码：10.2307/1909200
[19] 新墨西哥州埃德森。；Hilderbrand，D.K.，泊松排队过程的拥挤收费，计量经济学，43，1，81-92（1975）·Zbl 0292.60153号 ·doi:10.2307/1913415
[20] 哈辛，R。；Haviv，M.，《均衡阈值策略：具有优先级的队列案例》，运筹学，45，6，966-973（1997）·Zbl 0895.9003号 ·doi:10.1287/操作45.6.966
[21] 哈辛，R。；Haviv，M.，《排队还是不排队：排队系统中的均衡行为》（2003），马萨诸塞州波士顿，美国：Kluwer，波士顿，马萨诸纳州，美国·Zbl 1064.60002号
[22] Hassin，R.，《理性排队》（2016），英国伦敦：查普曼和霍尔出版社，英国伦敦·Zbl 1348.90003号
[23] 哈辛，R。；Roet-Green，R.，《检查成本对单服务器队列中均衡、收入和社会福利的影响》，运筹学，65，3，804-820（2017）·Zbl 1387.90065号 ·doi:10.1287/opre.2016.1578
[24] Ibrahim，R.，《服务系统中共享延迟信息：文献综述》，排队系统，89，1-2，49-79（2018）·Zbl 1405.90005号 ·doi:10.1007/s11134-018-9577-y
[25] O.邦塔利。；Economou，A.，两阶段批处理系统中的战略客户行为，排队系统，93，1-2，3-29（2019）·Zbl 1431.90046号 ·doi:10.1007/s11134-019-09615-0
[26] 王，Z。；刘，L。；Shao，Y。；柴，X。；Chang，B.，带门控策略的分批转移排队系统的均衡加入策略，应用概率的方法与计算，22，1，75-99（2018）·Zbl 1437.60073号 ·doi:10.1007/s11009-018-9687-3
[27] 艾丹，I.J.B.F。；库尔卡尼，V.G。；Lee，N。；Lefeber，E.，双队列轮询系统中的最优路由，应用概率杂志，55，3，944-967（2018）·Zbl 1402.60117号 ·doi:10.1017/jpr.2018.59
[28] Chai，X.（柴，X.）。；刘，L。；Chang，B。；姜涛（Jiang，T.）。；Wang，Z.，关于具有不耐烦服务器和有限理性客户的批量匹配系统，应用数学与计算，354，308-328（2019）·Zbl 1428.90041号 ·doi:10.1016/j.amc.2019.02.004
[29] Drekic，S。；Woolford，D.G.，《一个带有停顿的抢先优先队列》，《欧洲运筹学杂志》，164，2387-401（2005）·Zbl 1068.90030号 ·doi:10.1016/j.ejor.2004.01.017
[30] 阿法切，P。；Mendelson，H.，《具有广义延迟成本结构的排队系统中的定价和优先级拍卖》，《管理科学》，50，7，869-882（2014）·Zbl 1232.90134号 ·doi:10.1287/mnsc.1030.156
[31] 加维尔尼，S。；Kulkarni，V.G.，带Burr分布等待成本的自选择优先队列，《生产与运营管理》，25，6，979-992（2016）·doi:10.1111/poms.12520
[32] Wang，J。；崔，S。；Wang，Z.，带阻塞的M/M/1优先队列的均衡策略，生产和运营管理，28，1，43-62（2019）·doi:10.1111/poms.12889
[33] Brouns，G.A.J.F。；van der Wal，J.，具有准入和终止控制的两类抢占优先队列中的最优阈值策略，排队系统，54，1，21-33（2006）·Zbl 1137.90416号 ·doi:10.1007/s11134-006-8307-z
[34] 刘，C。；Berry，R.，《共享频谱竞争的优先队列模型》，2014年第52届Allerton通信、控制和计算年会论文集（Allerton）·doi:10.1109/allerton.2014.7028514
[35] 徐，B。；Xu，X。；Wang，X.，具有两类客户的M/G/1排队中高优先级客户的最优回避策略，应用数学与计算杂志，51，1-2，623-642（2016）·Zbl 1338.90137号 ·doi:10.1007/s12190-015-0923-5
[36] 徐，B。；Xu，X。；Yao，Z.，具有两类客户和优先购买权的M/G/1排队中低优先级客户的均衡和最优回避策略，工业与管理优化杂志，15，4，1599-1615（2019）·Zbl 1438.60125号 ·doi:10.3934/jimo.2018113
[37] 阿迪里，I。；Yechiali，U.，《非垄断和垄断队列中的最优优先购买和定价决策》，运筹学，22，5，1051-1066（1974）·Zbl 0292.60148号 ·doi:10.1287/opre.22.51051
[38] 拉图什，G。；Ramaswami，V.，《随机建模中矩阵分析方法简介》（1999），宾夕法尼亚州费城，美国：SIAM，宾夕法尼亚州，美国·Zbl 0922.60001号
[39] 王，Q。；Sun，C.，有向图下具有未知高频增益符号的多智能体系统的自适应一致性，IEEE系统人与控制论系统汇刊，50，6，2181-2186（2020）·doi:10.1109/tsmc.2018.2810089
[40] 王，Q。；Psillakis，H.E。；Sun，C.，在不平衡和交换拓扑下具有未知高频增益符号的多个代理的协同控制，IEEE自动控制汇刊，64，642495-2501（2020）·Zbl 1482.93055号 ·doi:10.1109/tac.2018.2867161
[41] 肯尼迪，J。；Eberhart，R.，粒子群优化。神经网络，IEEE神经网络国际会议论文集
[42] Wang，J。；张，X。；Huang，P.，《N政策下恒定再审队列中的战略行为和社会优化》，《欧洲运筹学杂志》，256，3，841-849（2017）·Zbl 1394.90207号 ·doi:10.1016/j.ejor.2016.06.034
[43] 张，X。；Wang，J。；Ma，Q.，具有状态相关服务率的重试排队系统的优化设计，系统科学与复杂性杂志，30，4，883-900（2017）·Zbl 1381.60116号 ·doi:10.1007/s11424-017-5097-9
[44] Yang，D.-Y。；Chen，Y.-H。；Wu，C.-H.，具有多重休假和工作故障的两服务器队列的建模与优化，《国际生产研究杂志》，58，10，3036-3048（2019）·doi:10.1080/00207543.2019.1624856
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。