具有两类平行顾客的M/M/1重试排队系统均衡策略研究

本文研究具有两类平行顾客且服务台可靠的M/M/1重试排队系统的均衡策略.在该排队系统中,两类顾客平行到达,并服从不同参数的负指数分布.当顾客进入系统时,若观察到服务台为空,将立刻开始服务;若观察到服务台处于忙期,则进入重试空间等待重试.在完全可见和几乎可见两种情形下,基于“收益-成本”理论提出合理的效用函数并对两类平行顾客进行均衡分析.此外,建立单位时间的社会收益函数,给出最优社会效益分析.最后运用数值分析直观地表示出随着系统参数的改变,顾客行为策略的变化情况.     

具有两类故障特性的M/M/1排队系统均衡分析

考虑顾客在具有两种故障特性的马尔科夫排队系统中的均衡策略.在该系统中,正常工作的服务台随时都可能发生故障.假设服务台只要发生故障就不再接收新顾客,并且可能出现的故障类型有两种：（1）不完全故障：此类故障发生时,服务台仍有部分服务能力,以较低服务率服务完在场顾客后进行维修;（2）完全故障：此类故障发生时,服务台停滞服务并且立即进行维修,维修结束后重新接收新顾客.顾客到达时为了实现自身利益最大化都有选择是否进队的决策,基于线性“收益-损失”结构函数,分析了顾客在系统信息完全可见和几乎不可见情形下的均衡进队策略,及系统的平均社会收益,并在此基础上,通过一些数值例子展示系统参数对顾客策略行为的影响.     

不同价格水平下排队策略研究

在M/M/1排队中引入了不同的服务价格,基于"收益-成本"结构,以顾客和企业均追求利益最大化为出发点,在两种不可见情形下,研究了顾客均衡策略行为和企业最优服务定价决策,通过数值模拟,描述了休假期服务价格对顾客均衡策略的影响,以及几乎不可见情况下休假期服务价格对企业收益的作用和完全不可见情况下休假期服务价格随潜在到达率的变化情况,以及当企业获得最大收益时,正常工作期和休假期服务价格的关系.     

服务台不可靠的重试排队系统均衡分析

本文研究服务台不可靠的M/M/1常数率重试排队系统中顾客的均衡进队策略, 其中服务台在正常工作和空闲状态下以不同的速率发生故障。在该系统中, 服务台前没有等待空间, 如果到达的顾客发现服务台处于空闲状态, 该顾客可占用服务台开始服务。否则, 如果服务台处于忙碌状态, 顾客可以选择留下信息, 使得服务台在空闲时可以按顺序在重试空间中寻找之前留下信息的顾客进行服务。当服务台发生故障时, 正在被服务的顾客会发生丢失, 且系统拒绝新的顾客进入系统。根据系统提供给顾客的不同程度的信息, 研究队长可见和不可见两种信息情形下系统的稳态指标, 以及顾客基于收入-支出函数的均衡进队策略, 并建立单位时间内服务商的收益和社会福利函数。比较发现, 披露队长信息不一定能提高服务商收益和社会福利。     

带有N策略,启动时间和服务台故障的M/M/1排队的均衡策略

本文考虑带有N策略,启动时间和服务台故障的M/M/1排队的顾客的策略行为.当系统为空时服务台关闭,并且只有当系统中的顾客数达到一个给定的阈值时才会被激活,启动时间服从指数分布.服务台在工作时可能会故障,一旦发生故障,它立即被维修,维修的时间服从指数分布.我们得到了不同状态的均衡到达率并且给出了均衡社会收益函数.最后对均衡到达率和均衡社会收益进行了数值研究.     

基于Geo/Geo/1(E,SV)排队系统的均衡止步策略

基于单重休假Geo/Geo/1排队系统,研究顾客的均衡止步策略,首次将休假服务机制引入到离散时间排队经济学模型中. 顾客基于“收入--支出”结构,自主决定去留. 利用拟生灭过程理论,运用差分方程求解技巧,对系统进行了稳态分析,得到了顾客的平均逗留时间;进而构造适当的函数,给出了寻找均衡止步策略的具体方法并证明之;而后分析了在均衡策略下, 系统的稳态行为和社会收益;最后通过数值实验讨论了系统参数对均衡行为的影响.     

服务台不可靠的重试排队系统均衡分析

本文研究服务台不可靠的M/M/1常数率重试排队系统中顾客的均衡进队策略, 其中服务台在正常工作和空闲状态下以不同的速率发生故障。在该系统中, 服务台前没有等待空间, 如果到达的顾客发现服务台处于空闲状态, 该顾客可占用服务台开始服务。否则, 如果服务台处于忙碌状态, 顾客可以选择留下信息, 使得服务台在空闲时可以按顺序在重试空间中寻找之前留下信息的顾客进行服务。当服务台发生故障时, 正在被服务的顾客会发生丢失, 且系统拒绝新的顾客进入系统。根据系统提供给顾客的不同程度的信息, 研究队长可见和不可见两种信息情形下系统的稳态指标, 以及顾客基于收入-支出函数的均衡进队策略, 并建立单位时间内服务商的收益和社会福利函数。比较发现, 披露队长信息不一定能提高服务商收益和社会福利。     

带有破坏性负顾客的Geo/Geo/1/MWV可修排队系统均衡策略研究

本文研究带有破坏性负顾客的离散时间Geo/Geo/1/MWV可修排队系统的顾客策略行为.当破坏性负顾客到达系统时,会移除正在接受服务的正顾客,同时造成服务台故障.服务台一旦发生损坏,会立刻接受维修,修理时间服从几何分布.服务台在工作休假期间会以较低的服务速率对顾客进行服务.我们求得系统的稳态分布,进一步给出服务台不同状态下的均衡进入率以及系统单位时间的社会收益表达式.最后对均衡进入率和均衡社会收益进行了数值分析.     

带有负顾客和启动时间的排队系统最优策略分析

本文考虑带有负顾客和启动时间的排队系统的均衡策略和社会最优问题.负顾客到达时,会使得服务台故障,并且迫使正在接受服务的顾客离开系统.当系统中最后一名顾客的服务完成后,服务台立即关闭.当有新顾客到达时,服务台经历一段随机的启动时间,进而服务顾客.基于线性“收益-成本”结构,本文得到了顾客在几乎不可视和完全不可视两种情形下顾客的均衡进入概率.利用遗传算法得到顾客的最优进入概率.最后,通过数值例子展现了最优进入概率和最优社会福利关于系统参数的敏感性变化,并比较了两种信息水平下的最优社会福利.     

基于互补性服务的Geom/Geom/1排队顾客均衡策略研究

主要研究具有两种服务的Geom/Geom/1排队系统,这两种服务提供具有互补性,即顾客只有同时都接受服务才能得到收益.通过建立均衡方程来分析顾客的行为,研究了顾客的收益与花费,得到了利润最大化的服务提供者的到达概率小于社会最优到达概率,并给出了垄断情形下的顾客均衡策略,并说明垄断者的最优价格同时使社会福利达到最优.     

带有N策略的不可靠重试队列的均衡策略分析

本文提出带有N策略和不可靠服务台且拥有恒定重试率的M/M/1排队系统,并研究了关于它的顾客策略行为和社会最优问题.在服务台前没有等待空间,如果顾客到达时发现服务台处于繁忙状态,则他要么选择加入轨道,要么选择离开系统.当服务台服务完一名顾客以后,他会按照恒定重试率和FCFS原则从轨道中选择重试顾客.当系统变空时,服务台会关闭直到轨道中的顾客数达到给定的阈值.假设顾客到达系统时会根据已知的信息和线性收支结构判断是否加入系统,我们得到了服务台处于不同状态下顾客的均衡到达率,并且发现该系统中到达顾客存在拥挤偏好(FTC)情形和拥挤厌恶(ATC)情形,另外还分析顾客均衡到达率的稳定性.因为得到的社会收益函数过于复杂,我们利用PSO算法得到服务台处于不同状态下顾客的社会最优到达率.最后,通过数值例子说明了系统性能指标的敏感性.     

带有N政策的完全可视常数重试排队的均衡策略（英文）

有相关文献研究了带有N政策的几乎不可视常数重试排队的均衡行为和社会最优化.服务台前没有等待空间,顾客到达时发现服务台不是空闲的则要么永久的离开,要么在等待清单上留下个人的信息.每一次服务之后,服务台都会以一个常数重试率从等待清单上搜寻一位顾客.当系统为空时,服务台关闭,直到等待清单上的顾客数达到一个给定的值时,服务台才会重新开启.我们这篇文章研究相应的完全可视情况.我们关注顾客的策略性行为并获得了社会收益的表达式.此外,我们研究了顾客的均衡止步门限,社会最优止步门限以及最优社会收益对N和常数重试率的敏感性分析.     

具有插队和止步行为的M/M/1/m+1排队系统的等待时间分析

本文研究具有插队和止步行为的M/M/1/m+1排队系统中顾客的等待时间问题.首先,将顾客分为两类,一类顾客到达系统在队尾排队等待服务,称为常规顾客;另一类顾客总是尽可能的靠近队首插队,称为插队顾客.利用负指数分布、Laplace-Stieltjes变换、全概率公式,本文给出处于等待队列位置n的顾客、常规顾客、插队顾客的等待时间的表达式,并在此基础上,给出了相关指标随系统参数的变化情况.     

具有双阶段休假模式的M/M/1排队系统均衡策略研究

双阶段休假模式是一种将单重工作休假策略与多重休假策略相结合而得到一种更复杂且符合实际生活的休假模式,在该系统中工作台间断的进行工作休假与休假.基于排队博弈理论对具有双阶段休假模式的M/M/1排队系统,顾客在完全可见和几乎可见两种信息程度下的均衡进队策略进行研究,推导得出不同信息程度下顾客进队均衡策略.最后,对银行排队系统进行实例分析,并对两种信息程度下参数灵敏性进行分析.     

具有风险敏感性顾客的离散时间排队系统策略研究

结合博弈论研究排队系统中顾客的策略行为成为当前排队论研究的一个热点.本文研究了离散时间排队系统中风险敏感性顾客的策略行为.不同于经典排队经济学的是,本文的效用函数是期望-方差二次效用函数.根据纳什均衡和马氏过程理论,该文分别研究了在完全可视和完全不可视两种情况下Geo/Geo/1排队系统中风险敏感性顾客的博弈行为.得到了风险敏感性顾客的个体最优策略、社会最优策略和服务商利润最优策略.研究发现,风险敏感系数越小,顾客越喜欢冒险,加入系统的意愿越强.数值实验探索了风险敏感系数对顾客策略行为的影响.     

具有顾客止步、插队和中途退出行为的多服务台优先权排队系统

在实际排队系统中，顾客可能会出现各种不同的行为，本文主要研究了同时具有顾客止步、插队和中途退出三种行为的优先权排队系统。首先，本文基于顾客的止步、插队和中途退出行为构建了依赖系统状态的三段式输入率和服务率的多服务台排队模型，且采用收益-费用结构函数确定分段阈值。其次，本文研究具有顾客止步、插队和中途退出行为的普通排队系统和强占优先权排队系统。本文利用拟生灭过程对问题建模并使用矩阵分析法对模型进行求解，推导了两个排队系统的稳态概率的表达式并计算了相关的性能指标。通过数值分析，本文说明了顾客的止步、插队和中途退出三种行为对系统性能带来的影响是不容忽视的。     

清理策略下有优先权排队的M_2/G_2/1重试排队系统

在有负顾客到达可清空优先权排队中的全部顾客的机制下,研究了M_1,M_2/G_1,G_2/1重试排队系统.假设两类顾客的到达分别服从独立的泊松过程,如服务器忙,优先级高的顾客则排队等候服务,而优先级低的顾客只能进入Orbit中进行重试,直到重试成功.此外,假设负顾客的到达服从Poisson过程,当负顾客到达系统时,若发现服务台忙,将带走正在接受服务的顾客及优先权队列中的顾客.若服务台空闲,则负顾客立即消失,对系统没有任何影响.应用补充变量及母函数法给出了该模型的稳态解的拉氏变换表达式.     

具有插队和止步行为的M/M/c 排队系统

研究了具有插队和止步行为的M/M/c排队系统. 将到达顾客分为常规顾客和插队顾客, 常规顾客在队尾排队等待服务, 插队顾客总是尽可能的靠近队首插队等待服务. 插队行为由到达顾客的插队概率和队列中等待顾客对插队行为的容忍来描述. 利用负指数分布的性质、Laplace-Stieltjes变换和全概率公式, 给出了处于等待队列位置n的顾客、任意一个常规顾客和任意一个插队顾客的等待时间的表达式. 在此基础上, 讨论了系统相关指标随系统参数的变化情况.     

带有优先权、不耐烦顾客及负顾客的$M_1,M_2/G_1,G_2/1$可修重试排队系统

研究了带有优先权,不耐烦顾客及负顾客的M1,M2/G1,G2/1可修重试排队系统.假设两类顾客的优先级不同且各自的到达过程分别服从独立的泊松过程.有优先权的顾客到达系统时如服务器忙,则以概率H1排队等候服务,以概率1-H1离开系统;而没有优先权的顾客只能一定的概率进入Orbit中进行重试,直到重试成功.此外,假设有服从Poisson过程的负顾客到达:当负顾客到达系统时,若发现服务台忙,将带走正在接受服务的顾客并使机器处于修理状态;若服务台空闲或已经处于失效状态,则负顾客立即消失,对系统没有任何影响.应用补充变量及母函数法给出了该模型的系统指标稳态解的拉氏变换表达式,并得到了此模型主要的排队指标及可靠性指标.     

具有两类需求服务的随机库存系统控制策略研究

研究具有两类顾客排队需求服务的随机库存系统.系统采取(s,Q)补货策略且当库存水平下降到安全库存s时,到达的第二类顾客以概率P得到服务.首先,建立库存水平状态转移方程并通过递推算法求解获得库存水平稳态概率分布和系统稳态指标;接下来,构建库存成本函数;最后,采用数值试验的方法研究该库存系统的最优控制策略并考察系统参数的敏感性.