基于排队博弈理论的具有双阶段休假模式的M/M/1排队系统均衡策略研究开题报告
2022-01-16 20:19:39
全文总字数:5687字
1. 研究目的与意义及国内外研究现状
基于博弈论的排队经济学理论是一个快速发展的研究领域。国内外已有学者将行为科学引入到运筹学中,开展行为运筹学与行为运作管理的研究工作,并迅速成为新的研究热点。具体对于排队系统博弈理论来说,顾客和服务商在决策的同时都不得不考虑对方行为对自己的影响,于是形成了双方乃至更多方之间的博弈。另外,系统的费用结构可以根据实际问题的不同而变化,使得该问题具有多样性,因此,排队系统的博弈分析在银行服务、企业订单生产、通信网络等领域都有广泛的重要应用。
过去十年。休假排队研究取得了长足的进展。在经典的休假排队中,为了节约成本,在休假期内,服务台完全停止服务,到达的顾客不能获得服务,这便降低了顾客的满意度。之后,有学者引入了一类半休假策略,即工作休假策略。工作休假策略是服务台在休假期内以较低的服务率继续为顾客提供服务。工作休假本质上是当系统中顾客相对较少时,设置一段低速运行期,适当选取低速运行期的长度和低速服务率,在达到节约系统的运行成本的目的的同时不降低顾客的期望值。
目前,虽然关于休假和工作休假的研究有很多,但是,把两种休假策略结合起来的排队模型相对较少。2017年,ye在文献ye[17]中把两种休假策略结合起来,引入了一种双休假策略排队,表示为若忙期结束时刻没有顾客到达,服务台不是立刻停止服务进入休假状态,而是进入一个服务率降低的缓冲期;缓冲期结束后若系统中仍无顾客存在,则转为休假状态,否则进入忙期。双休假策略是一个较新的研究方向,在生活中有实际操作的可行性。
2. 研究的基本内容
对于排队系统博弈理论来说,顾客和服务商在决策的同时都不得不考虑对方行为对自己的影响,顾客自主选择排队策略,其行为受到自身掌握的系统信息和其他顾客行为策略的影响;服务商对服务费用定价的时候也不得不考虑顾客可能采取的行为及决策,于是就形成了双方乃至更多方之间的博弈。顾客和服务商都追求各自利益最大化,从社会的角度考虑,其目标就是使得社会收益达到最大。因此,本文将根据到达时提供的信息,研究顾客进入或止步的最佳策略。主要研究内容:
1. 系统稳态概率
2. 顾客的决定进队后的平均收益
3. 实施方案、进度安排及预期效果
2019.01-2019.03 查阅资料,学习相关知识
2019.03-2019.04 推导公式,编写程序,撰写论文
2019.04-2019.05完成论文初稿并找出问题和不完善之处并加以修改完善。
4. 参考文献
[1] erlang a k. the theory of probabilities and telephone conversations.j. nyt tidsskrift matematik.1909,b 20:33-39.
[2] 孙荣恒, 李建平. 排队论基础. [m]. 北京:科学出版社, 2001: 1.
[3] kendall d g. stochastic processes occurring in the theory of queues and their analysis by the method of the imbedded markov chain. j. annals of mathematical statistics, 1953,24(3):338-354.