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

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

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

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

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

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

N-策略休假排队系统中异质信息顾客策略分析

本文研究N-策略休假M/M/1排队系统中的异质信息顾客策略和社会最优收益。来到系统的顾客分为两类,第一类顾客有系统信息,加入系统前知道服务员的状态和系统中顾客数;第二类顾客没有系统信息,加入系统前既不知道服务员的状态,也不知道系统中顾客数。利用粒子群优化算法,分析了两类顾客的最优策略行为和最优社会收益。结果表明,最优社会收益随着转换门限N的增大而减小,随着v和系统负载p的增大而增大。并且,第一类顾客的比例越大,社会收益越大。     

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

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

考虑顾客策略行为和机器故障的加工排队系统最优定价

在加工系统中,顾客的决策行为不仅受价格影响,同时对交货时间敏感,而且不同的顾客对时间具有不同的敏感程度。本文采用排队理论,研究了垄断环境中策略顾客行为和机器故障干扰的加工系统最优定价问题,证明了最优定价的存在性,设计了最优定价的求解方法。通过数值算例,讨论了实际需求比例、最优定价和最大利润关于加工成本、单位时间维修成本、机器故障频率和平均维修时间的变化规律。数值结果说明机器故障修复时间增加比故障频率增加对企业利润造成影响更大。     

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

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

离散时间Geo~(λ_1,λ_2)/G/1(ES,MV)排队系统离去过程的分解

考虑顾客到达率可变的多重休假Geo/G/1排队系统的离去过程.运用全概率分解,更新过程理论和u-变换,讨论了从任意初始状态出发,在(0⁺,n+,n⁺]中离去顾客的平均数,得到系统在(0+]中离去顾客的平均数,得到系统在(0⁺,n+,n⁺]中离去顾客平均数的瞬态分解表达式,以及其稳态分解结果.揭示了系统离去更新过程的特殊结构:离去更新过程被分解为两部分,一部分是系统服务状态(忙,闲)过程,另一部分是忙期中的服务更新过程,从而简化了对离去过程的研究.在排队网络中,由于一个排队系统的输出即为下游排队系统的输入,因此,本文所得结果对研究排队网络有重要意义.     

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

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

具有两类平行顾客的不完全故障排队系统均衡分析

考虑了具有两类平行顾客,系统服务器不完全可靠且带延迟维修特性的排队系统中顾客的均衡策略行为.在该排队系统中,顾客的到达类型有两种,到达过程相互独立且分别服从不同的负指数分布.系统服务器不完全可靠,系统发生故障时,不再接受顾客,以较低的服务率服务完在场顾客后进行维修,直到恢复正常工作.假定顾客到达时为了实现自身利益的最大化都有选择进入和止步的决策,在系统信息完全可见和几乎可见两种情形下,文章分析了两类平行到达顾客的均衡止步策略和系统的平均社会收益,并在此基础上,通过一些数值例子展示系统参数对顾客策略行为的影响.     

有Bernoulli休假和可选服务的Geo/G/1重试排队

讨论了有Bernoulli休假策略和可选服务的离散时间Geo/G/1重试排队系统.假定一旦顾客发现服务台忙或在休假就进入重试区域,重试时间服从几何分布.顾客在进行第一阶段服务结束后可以离开系统或进一步要求可选服务.服务台在每次服务完毕后,可以进行休假,或者等待服务下一个顾客.还研究了在此模型下的马尔可夫链,并计算了在稳态条件下的系统的各种性能指标以及给出一些特例和系统的随机分解.     

具有不同到达率和负顾客的工作休假Geo/Geo/1重试排队

考虑一个具有不同到达率和负顾客的工作休假Geo/Geo/1重试排队,其中正顾客在正常忙期中和工作休假期中的到达率是不同的.假设重试轨道的顾客以一定的重试率进行重试服务,负顾客到达抵消正在接受服务的正顾客.利用拟生灭过程和母函数方法得到了服务台的状态与重试轨道队长的联合分布的概率母函数,从而求得系统在稳态条件下的队长分布等一系列排队指标,进一步讨论了一些特殊情形.最后通过数值实例讨论系统参数对系统主要性能指标的影响,并说明了稳态队长分布在系统容量的优化设计中的重要价值.     

带负顾客和N-策略的Geo~(λ_1,λ_2)/Geo/1(MWV)排队系统分析及最优控制策略N~*

分析了一个带有负顾客、N-策略控制的Geo/Geo/1多重工作休假排队系统,其中正顾客在工作休假及正规忙期以不同的到达率进入系统.利用拟生灭过程和矩阵几何解方法,给出了该模型的稳态队长分布及平均队长,以及系统分别处于假期和忙期的概率.同时,对该系统的忙期进行了分析,并讨论了稳态队长分布在系统容量的优化设计中的应用.最后,在给定的费用结构下,用数值计算例子确定了使系统长期单位时间内期望费用最小的最优控制策略N~*.     

带负顾客和N-策略的Geo^{lambda_1, lambda_2/Geo/1(MWV)排队系统分析及最优控制策略N*

分析了一个带有负顾客、N-策略控制的Geo/Geo/1多重工作休假排队系统, 其中正顾客在工作休假及正规忙期以不同的到达率进入系统. 利用拟生灭过程和矩阵几何解方法, 给出了该模型的稳态队长分布及平均队长, 以及系统分别处于假期和忙期的概率. 同时, 对该系统的忙期进行了分析, 并讨论了稳态队长分布在系统容量的优化设计中的应用. 最后, 在给定的费用结构下, 用数值计算例子确定了使系统长期单位时间内期望费用最小的最优控制策 N*.     

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

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

Geo/Geo/1/N型离散时间单重工作休假排队

本文研究了Geo／Geo／1／N型离散时间单重工作休假排队。服务台在假期以较低的速率服务顾客而非停止工作。使用拟生灭链，我们得到稳态下系统中顾客数的分布、顾客的等待时间以及消失概率。更进一步，我们通过数值例子分析了参数对顾客平均等待时间和消失概率的影响来说明我们的模型能够有效的代表一些实际问题。     

具有成批到达和二次可选服务的Geo~([X])/Geo/1排队

在经典Geo/Geo/1排队系统的模型中引入成批到达和二次可选服务,研究了具有成批到达和二次可选服务的Geo/Geo/1排队模型.针对具体的系统模型建立了Markov链,使用矩阵几何解的方法,研究了系统的各项指标,得到了系统的稳态队长和等待时间分布的母函数,并给出了该模型的两个特例.     

具有N策略和负顾客的反馈抢占型的M/G/1重试可修排队系统

本文研究了具有N策略和负顾客的反馈抢占型的M/G/1重试可修排队系统.所有顾客(包括正顾客和负顾客)的到达都是泊松过程,服务器是可修的.利用吸收分布,求出了系统存在稳态的充分必要条件.利用补充变量法,求出了系统稳态时系统和重试区域中队长分布的概率母函数,以及其他一些重要的排队指标.     

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

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

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

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