标准的M/M/C优于C个标准M/M/1排队系统的证明

本文证明了到达率相同,服务率也相同时,标准M/M/C排队系统优于C个标准M/M/1排队系统.     

M/G/1排队系统在图书馆图书借阅中的应用

本文利用马尔可夫链排队系统的M/G/1型排队系统探讨了图书馆读者办理图书借阅的排队过程。M/G/1排队系统模型可为图书馆科学管理,科学决策提供依据。     

基于马尔科夫状态转移过程的 M/ M/ m 排队模型仿真

马尔科夫链是研究排队系统的主要方法,本文在现有M/M/m排队理论和排队系统仿真理论基础上,利用Matlab建立基于马尔科夫状态转移过程的M/M/m排队模型仿真程序。仿真程序在产生初始化参数设定后,利用时钟推进法来模拟空闲服务台和繁忙服务台情况下的服务流程,最后通过M/M/m模型特征描述的仿真计算,获得平均等待时间(E[W])、平均停机时间(E[DT])、平均排队队长E[Q]、系统中的平均客户数(E[L])和可能延迟的概率(П)5项重要的特征描述。模拟次数设定为20 000次,模拟客户服务率和客户到达率相同,服务台在3～6个的排队系统,并将仿真结果与理论值以及Queue2.0的模拟结果相比较。最终结果显示E[W]、[DT]和Π3项最重要指标的仿真结果和理论值都极为相近,误差范围小,本研究将为优先权排队系统的仿真研究提供理论依据。     

部分服务台异步N-策略多重休假M/M/c排队

研究了只允许部分服务台休假的M／M/c排队，引入了异步N-策略多重休假规则，使用拟生灭过程与矩阵几何解方法给出了系统稳态队长和顾客平均等待时间等指标，并与经典M/M/c排队进行比较，证明了一类与同步N-策略多重休假平行的条件随机分解定理。     

M/M/n排队模型主算子本征值的应用

文章针对M/M/n排队模型的六个指标：系统平均等待队长，平均接受服务的顾客数，系统队长的均值，顾客在系统内逗留时间的均值，顾客排队等候服务时间的均值，顾客必须排队等待的概率，在文献[1]M/M/n排队模型稳定性讨论的基础上，应用主算子本征值的性质，得到了与经典结果相符合的6个指标的表达式。     

完全信息下可修M/M/1排队系统的均衡分析

研究可修M/M/1排队系统的均衡策略.顾客到达系统后可以观察到系统的队长和服务台的状态(工作或处于修理状态),根据这些系统状态、排队等待费用及完成服务后的回报报酬等信息,顾客将决定是否加入到系统中.本文在修理时间服从k阶Erlang分布的假设下得到了顾客选择进入排队系统的均衡阈值.     

M/M/s排队模型在食堂中的应用

将随机服务系统中M/M/s排队模型应用到食堂排队及其管理中.笔者对浙江师范大学桂苑一楼食堂进行了调查,得到单位时间的学生到达数服从泊松分布,服务时间服从负指数分布,从而建立起M/M/s排队模型,通过计算和分析M/M/n排队模型的主要指标,得到桂一食堂应该启用的刷卡柜数量为7台。本文对随机服务系统中的M/M/s排队模型在各食堂中的应用有示范意义。     

M/G/1的反馈后优先排队但非抢占的排队系统的初步分析

运用全概率公式讨论了M/G/1的反馈后优先排队但非抢占的排队系统中的离去顾客所需服务阶段数分布函数的概率母函数.在此基础上得到了M/G/1的反馈后优先排队但非抢占的排队系统中的顾客数分布,进而得到了M/M/1的反馈后优先排队但非抢占的排队系统中的顾客数分布.     

基于M/M/m队列的通信网络排队模型化研究

在通信领域里,排队论因理论性强,通用性好而被广泛地运用到网络建模中,但由于排队论本身复杂的理论推导和大量的数学运算,使得用它求解问题变得困难,同时也限制了它的进一步推广。为了更好地将排队论用于网络建模,利用排队论的知识建立了两种不同的排队模型:一、利用C++语言建立了M/M/m队列的数学模型;二、利用仿真工具建立了M/M/m队列的仿真模型并给出了仿真过程的模块化定义。这两种模型均具有形象直观的表达形式,弥补了单纯使用数学分析方法而使问题显得过于抽象的不足,从而为研究更加复杂的排队网模型奠定了基础。     

T型非抢占优先权M/M/1排队系统

为了进一步优化认知无线网频谱的接入,在将T作为时间参数引入排队系统的基础上,提出了一种新的T型非抢占优先权排队策略,并将其引入M/M/1排队模型中,系统分析并推导出顾客在系统内的平均等待时间、平均逗留时间以及系统的平均队长.最后通过Matlab软件对顾客平均等待时间进行了仿真模拟.     

M/M/C排队模型在理发服务行业中的应用

将随机服务系统中M/M/C排队模型应用到理发服务行业.笔者对重庆南岸区某理发店进行了现场调查,以10 min为一个调查单位调查顾客到达数,统计了72个调查单位的数据,又随机调查了为113名顾客服务的时间,得到了单位时间内到达的顾客数n和为每位顾客服务的时间t,然后利用χ2拟合检验,得到单位时间的顾客到达数服从Possion分布,服务时间服从负指数分布,从而建立起M/M/C等待制FCFS排队模型,通过计算和分析M/M/C排队模型的主要指标,得到该理发店宜聘用的最佳理发师数.本文对随机服务系统中的M/M/C排队模型在各行业中的应用具有示范意义.     

可修排队系统M／M（M／M）／1的几何过程模型

研究了服务台可修的Ｍ／Ｍ（Ｍ／１）／１排队系统，在服务台修复非新时，利用几何过程和向量Ｍａｒｋｏｖ过程，并借助于经典排队系统Ｍ／Ｍ／１的忙期，求得了该系统的一些排队指标及服务台的可靠性指标。     

多重工作休假的M/M/c排队系统

在已研究的多服务台休假排队基础上,考虑到无线通信网络中服务台可以从节能状态唤醒到正常状态的机制,建立了带多重工作休假的M/M/c排队系统,在休假期间所有服务员并未完全停止工作而是以较慢的速率服务顾客,称之为同步工作休假,并且是同步N-策略多重工作休假规则,同时引入了另一种休假策略:休假可中止.采用拟生灭过程和矩阵几何解的方法对该模型进行了研究,得到了系统的稳态队长分布,表明了在服务台全忙条件下的条件随机分解.     

一类有差错服务的单服务窗闭合式M／M／1／m／m排队模型

讨论了αk=1-k/βm（服务台对系统中第k个顾客正确服务的概率）的有差错服务的M／M／1／m／m排队模型,得到了系统的平稳分布,平均输入率,平均队长,平均等待队长等各项指标。     

有负顾客到达的M/M/c/N可修排队模型

研究了具有负顾客到达的M/M/c/N排队模型,其中负顾客到达抵消一个正在服务的正顾客,系统中多个服务台都可能发生故障且可修.通过矩阵分块的迭代解法求出了稳态概率的精确解,得到系统的一些稳态排队指标和稳态故障频度、可用度等可靠性指标.在此基础上利用MATLAB通过数值算例,考察了系统某些参数对系统平均顾客数和稳态可用度的影响.     

基于累积前景理论的M/M/1排队模型

基于Kahneman和Tversky提出的累积前景理论(Cumulative Prospect Theory,简称CPT),分析了M/M/1排队模型中顾客的最优到达率问题,此模型包含参照点、S-型价值函数、损失厌恶以及概率的权重函数.分析了模型的适定性问题,并在适定性的基础上对顾客最优到达率进行了分析.基于累积前景理论,商家服务速率越高,最优顾客到达率越高.商品价格和顾客的边际等待成本对最优顾客到达率的影响与服务收益对最优到达率的影响相反.在数值案例中,各要素对顾客最优到达率的影响与期望效用理论(Expected Utility Theory,简称EU)的分析结果是类似的.并指出累积前景理论求出的顾客最优到达率总是比期望效用理论下求出的顾客最优到达率低.     

对M/M/1抢占优先权排队的一些注记

讨论M/M/1抢占优先权排队模型,该模型可以用一个具有可数位相的拟生灭过程来描述.对该过程,得到了其率算子元素的母函数,在此基础上,还得到了联合平稳分布算子几何解的母函数形式.另外,给出了平稳状态时低优先权顾客数分布的概率母函数,结果表明它不是一个有理函数.     

随机服务系统理论M/M/C和M/G/K模型的实例应用

通过随机服务系统理论中的M/M/C和M/G/K模型,研究眼疾病床的优化安排问题,进而使得患者在系统内逗留的时间达到最短.