输入率和服务率可变且窗口能力不等的 M/M/n排队模型研究

本文建立了窗口能力不等且输入率和服务率可变的M/M排队模型。设顾客到达队列的时间间隔服从参数为λ的指数分布,各服务窗对顾客的服务时间分别服从参数为μi(k)的指数分布且与顾客到达时间间隔相互独立。本文还假定随着系统队长k的增加,顾客加入队列的概率减小;各服务窗服务率μi(k)随队长k呈快慢两档变化。重点讨论了该模型n=2的情况,运用系统的状态流图列出K氏方程,结合正则性条件,得到了系统队长的平稳分布.
     

窗口能力不等、输入率可变且有差错服务的M/M/2排队模型研究

主要研究了窗口能力不等、有差错服务且输入率可变的 M/M/2 排队模型。设顾客到达系统的时间间隔服从参数为 的指数分布,二服务窗对顾客的服务时间分别服从参数为μ1 和μ2 的指数分布且与顾客到达时间间隔相互独立,当系统队长为k 时,顾客进入系统同时排队等待的概率为ak=1/k,窗口提供正确服务、不出差错概率为γk=k/k a+1。基于排队系统的状态转移图推导出了 K 氏方程,同时考虑正则性条件,求得系统队长的平稳分布以及主要指标。
     

服务率可变且窗口能力不等的M/M/n排队模型研究

对于窗口能力不等的多服务窗排队模型,一些研究结果是在各服务窗服务率不变的条件下给出的。为了满足实际生活的需要,本文建立了窗口能力不等且服务率可变的M/M/n排队模型,模型假定顾客的到达时间间隔服从参数为λ的指数分布,各服务窗对顾客的服务时间分别服从参数为μi(k)的指数分布,且与顾客的到达时间间隔相互独立,其中下标i表示第i个服务窗;不同的是本文还假定每个服务窗的服务率μi(k)随系统队长k(系统中的顾客数)呈分段增长。针对这个模型,文中讨论了在n=2的情形下,运用系统的状态转移图列出K氏方程的方法,根据定理,若某生灭过程存在平稳分布,则该平稳分布应该满足K氏方程和正则性,通过求解K氏方程组,结合正则性条件,得到了系统队长的平稳分布。     

一类具有可变输入率和可变服务率的M/M/1排队模型

把具有可变输入率的M/M/1排队模型和可变服务率M/M/1的排队模型进行了结合研究,即讨论了输入率可变同时服务率可变的情况;考虑了输入率λk和服务率μκ都随队长k的变化而发生变化,从而建立了输入率可变且服务率可变的M/M/1排队模型,得到了该模型的平稳分布以及各项重要指标.     

一类具有可变输入率的M/M/1排队模型

讨论了到达的顾客以概率αk=(1)/(βk+1)进入M/M/1排队系统的可变输入率模型,获得了该模型的平稳分布和顾客的平均输入率, 系统的平均服务强度, 平均等待队长, 系统的平均队长, 系统的损失概率, 顾客进入系统并接受服务的概率,单位时间内平均进入系统的顾客数, 单位时间内平均损失的顾客数等相关指标,从而推广了文献[1]中的结果.     

具有可变输入率的M/M/1排队模型的一个注解

输入率可变的M/M/1排队系统是一种重要的排队论模型. 在日常生活中, 经常可以看到顾客到达某服务窗(台) 前, 发现顾客较多而产生犹豫, 即要确定是否加入队列等候服务. 一般而言, 到达的顾客进入系统的概率随当时的队长而发生变化. 本文讨论了到达的顾客以概率αk=α-k进入α排队系统的可变输入率模型, 获得了该模型的平稳分布和相关指标. 从而推广了文献[1]中的结果.     

输入率可变且有差错服务的M/M/1排队模型

讨论了ακ=1÷(ακ+1)1/n(当到达顾客看到队长为k时进入系统接受服务的概率)以及βκ=1-[κm÷(κm+1)](服务台对系统中的第k个顾客正确服务的概率)的输入率可变且有差错服务的M/M/1排队模型.得到了系统的平稳分布,平均输入率、平均队长、平均等待队长,系统损失的概率等相关指标,从而推广文献[1]中的相关结果,更具普遍性.     

具有可变输入率和不耐烦顾客M/M/n的排队模型

陆传赉在文献[1]中研究了当系统中的队长为r时,新来的顾客以概率αr=1/(r+1)或αr=1/(r+1)-1/(r+2)加入系统,即输入率为λr=λαr,服务率为μ的可变输入率的M/M/1排队模型;以及当排队等待的队长为r时,不耐烦顾客离开队伍的强度为△r=rδ(δ≥0)的具有不耐烦顾客的M/M/n排队模型;并得到了...     

一类具有可变服务率的M／M／1排队模型

研究了一类具有可变服务率的M／M／1排队模型,并获得了该模型的平稳分布和主要指标。     

一类服务率可变的M／M／s／K排队模型研究

针对M／M／s／K混合制排队服务模型,考虑服务系统的服务率随着系统的状态发生变化的情形,并假设服务系统有两个不同的服务率,当系统服务台有空闲时,每个服务台的工作效率相对较小,但是当系统服务台全部处于繁忙状态并且有顾客等待时,服务台的服务速度提高。利用生灭过程获得了模型的状态转移图和平稳分布,然后计算获得了系统的损失概率,平均损失顾客数,系统中正在接受服务的平均顾客数,平均队长（包括平均等待队长和平均顾客数）,平均等待时间和逗留时间等相关指标。     

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

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

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/1分布,并以此研究了该系统的主要指标和运营合理性。