基于排队系统的队长管理分析

现实生活中经常遇到带有不耐烦顾客的排队情况,顾客等待有限时间后不能进入服务则选择离开系统.考虑具有泊松到达、指数服务时间和不耐烦顾客的单服务台排队系统,且假设不耐烦时间服从指数分布.当这些不耐烦的顾客到达排队系统时会面临两种不同的选择:进入系统或离开系统.与普通顾客的排队系统不一样的是当不耐烦的顾客进入系统后可能在没有接受服务后离开.研究顾客的个人效用和系统的整体效用是如何随着排队队长变化的.最后证明系统只需要提供有限的排队空间,当顾客数量超过这个有限空间数,即将到达的顾客就不能进入系统.这样有限的排队位置就会减少资源的浪费.     

带不耐烦顾客和工作故障的多重休假排队系统

【目的】为了拓展随机排队理论,在M/M/1多重休假排队模型的基础上,引入不耐烦顾客和工作故障策略,建立了一个新的排队模型。【方法】构建系统稳态下的平衡方程,运用母函数法求解,推导出服务台处于不同状态时系统中顾客数的概率母函数,进而得到系统稳态下平均队长等性能指标的表达式,通过数值举例分析系统参数与系统性能指标的关系。基于博弈论知识,构建效用函数优化模型,分析顾客的均衡策略以及社会最优策略。【结果】建立并分析了带有不耐烦顾客和工作故障的多重休假排队系统。【结论】为现实排队中服务商和顾客提供风险预测和决策评估。     

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

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

基于可变服务率M/M/S/K+M可修排队的呼叫中心性能分析

为了对呼叫中心（Call Center）的整体性能进行定量优化分析，针对顾客在ACD（Automatic Call Distributor）中排队时会因不耐烦而放弃等待，服务台（Agents）根据顾客等待队长使用可变服务率，同时考虑服务台发生故障对系统的影响，讨论了不耐烦、可变服务率M／M／S／K＋M可修排队人模型．采用矩阵几何方法求解，给出解析解和系统稳态性能指标．结果表明：呼叫中心相关参数给定的条件下可以求出最优服务台数；当等待队长大于零时适当提高服务率可以使系统更优化；为了提高系统性能，可以根据系统中平均故障台数这一指标配备备用服务台；适当增加服务台或者中继线可以提高顾客满意度，减少顾客损失率。     

带有工作故障的M/M/1重试排队系统的性能分析

研究了带有工作故障的M/M/1重试排队系统.基于广义特征值法,根据平衡方程得到了重试空间中顾客数与服务台状态的稳态联合概率分布的显示解,推导出排队系统的重要性能指标,并对任意客户逗留时间分布函数进行Laplace-Stieltjes变换,以此获得任意顾客的平均逗留时间.最后,通过数值例子来分析系统的参数变化对系统性能指标的影响,此外,还将广义特征值法与矩阵几何解法进行了比较.     

顾客具有不耐烦时间的M/G/1K-重休假排队

为研究更一般的休假排队,在单重休假和多重休假排队基础上研究带有不耐烦顾客的M/G/1 K-重休假排队,其中顾客的不耐烦时间服从定长分布;利用母函数法和Laplace-Stieltjes变换的方法,得出该系统平均休假期长度和平均忙期长度解析式,进一步计算得出忙期开始时系统平均顾客数的解析表达式以及服务完成时刻系统中平均顾客数的母函数等性能指标的解析表达式,并对性能指标进行了分析.     

带不耐烦顾客Bernoulli反馈和慢服务期的排队

考虑一个带有不耐烦顾客的具有两相位(快速期和慢速期)、Bernoulli反馈的M/M/1排队模型.系统处于两相位的时间,以及服务时间均服从负指数分布.当系统处于慢速服务期时,顾客变得不耐烦,并激活一个服从负指数分布的计时器.如果在计时器到期之前,系统没能从慢速期转到快速期,则该顾客将放弃排队,永不再来.而完成服务的顾客以概率σ(0<σ≤1)离开系统,以概率1-σ反馈到队尾寻求再次服务.由系统的平衡方程组,建立关于队长概率母函数的微分方程,运用解析的方法得到系统的队长概率母函数;此外,由平衡方程得到系统的平均队长.     

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

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

在无服务费用的串联排队网络中对两组不同到达顾客的模糊控制

研究一个二阶串联排队网络 ,每一阶有一个服务时间服从负指数分布的服务器和具有无限容量的顾客等待空间 .有两类顾客按泊松流到达系统 ,第一类顾客只需接受第一个服务器的服务 ,第二类顾客需要按顺序接受两个服务器的服务 .系统中的费用与顾客排队的长度相关 .系统的控制目标是根据系统的状态动态地在第一阶等待的顾客中选定接受服务的顾客的种类和确定第一个服务器的服务速度以保证系统的平均费用最低 .这个控制模型可以应用在通讯系统、生产系统中的Jobshop及交通系统的流量控制中 .文中给出一个模糊控制的新方法用以解决这个问题 .计算机模拟的结果显示这种新提出的方法是非常有效并极富研究潜力的     

在有服务费用的串联排队网络中对两组不同到达顾客的模糊控制

研究一个二阶串联排队网络 ,每一阶有一个服务时间服从负指数分布的服务器和具有无限容量的顾客等待空间 .有两类顾客按泊松流到达系统 ,第一类顾客只需接受第一个服务器的服务 ,第二类顾客需要按顺序接受两个服务器的服务 .第一个服务器的服务时间是可变的 .系统中的费用与顾客排队的长度和选用服务速度的大小相关 .系统的控制目标是根据系统的状态动态地在第一阶中等待的顾客中选定接受服务的顾客的种类和确定第一个服务器的服务速度以保证系统在一个无限长的时间里平均费用最低 .这个控制模型可以应用在通讯系统的流量控制、生产系统中的加工车间及交通系统的流量控制中 .在文中 ,一个模糊控制的新方法被提出用以解决这个问题 .计算机模拟的结果显示这种新提出的方法是非常有效并极富研究潜力的 .     

带有止步和中途退出的M／M／R／N部分服务员同步单重休假排队系统的性能分析

研究了带有止步和中途退出的M／M／R／N部分服务员同步单重休假的排队系统．假定在服务员全忙时,到达的顾客以一定的概率不进入系统,而进入系统的顾客可能因为等待得不耐烦则中途退出系统．当某顾客离去使得系统中的顾客数减少到定值R—d（1≤d〈R）时,空出的d个服务员立即进行同步单重休假．利用马尔可夫过程理论,建立了系统稳态概率方程组,用分块矩阵解法,得到了稳态概率的矩阵解,并求出了系统的性能指标．在此基础上,建立了系统费用模型,并通过数值方法进行了敏感性分析．     

带有不耐烦顾客及三重阈值策略的M/M/c/K排队

在M／M／C／K排队模型基础上增加了不耐烦顾客及三重闽值策略，提出了一个拟生灭过程模型。利用矩阵几何解的方法给出了系统稳态队长分布、服务台全忙条件下排队顾客数的分布及进入系统的顾客的等待时间分布。这些结果推广了GeorgeZhang（2005）发表的工作。     

带有不耐烦顾客及(e,d)休假策略的M/M/c/K排队

在M/M/c/K排队模型基础上增加了不耐烦顾客、（e,d）策略及单重休假策略,提出了一个拟生灭过程模型.利用矩阵几何解方法给出了系统稳态队长分布、服务台全忙条件下排队顾客数的分布及进入系统的顾客的等待时间分布.这些结果推广了Xiuli Xu等（2006）发表的工作.     

基于马尔科夫状态转移过程的 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项最重要指标的仿真结果和理论值都极为相近,误差范围小,本研究将为优先权排队系统的仿真研究提供理论依据。     

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

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

考虑交货期限的生产提前期的优化分析

针对交货期限和订单批量对生产提前期的影响问题,建立了多种类型订单成批达到的多服务台的排队模型,其中订单的批量服从泊松分布,加工时间服从负指数分布,并且不同类型产品的服务率是不同的．利用该系统对单阶段的装配或加工过程进行建模,应用马尔可夫过程的状态空间方法和全概率分解技术,得到了订单的平均生产提前期进一步提出了一个多目标优化的问题,利用GoaI Attainment Method对模型的参数进行优化,给出订单在生产线上最短生产提前期和最小加工成本的优化方案,利用生产提前期超过交货期限的概率来评价优化方案的优劣．最后,通过实例分析证明该模型的估计值是准确的     

Data Flow Fuzzy Control of Communication Network with Finite Terminal

IntroductionThispapertacklestheproblemofoptimalcontrolofqueuingsystemwiththreedifferentservicerates.ThequeuingsystemconsideredisshowninFig.2.Themotivationforstudyingsuchasystemcomesfromproblemsofdynamicroutingincomputersystemsorcommunicationnetworks.Wefocusprimarilyonthediscretetimecase,sinceitprovidesamorenaturalframeworkinanumberofdigitalcommunicationandcomputersystemapplications.Ourobjectiveistochoosethecontrolactionstominimizethemeansojourntimeofcustomersinthequeuingsystem.Notethatthesoj…     

基于Geom/Geom/(Geom/Geom)的双输入排队系统

为了使通讯系统P2P更有效地应用到现实生活中,建立了Geom/Geom/(Geom/Geom)的双输入排队系统并对其研究.利用拟生灭链和矩阵几何解的方法,得到了稳态下系统中的平均顾客数和平均服务台数的表达式,通过数值例子分析了有关参数对平均顾客数和平均服务台数的影响,说明该模型能够有效地分析一些实际的问题.该成果对通讯系统P2P的研究与应用具有一定的参考价值和指导意义.     

一种带有灾难和伯努利机制的 M/M/1 队列

针对带有灾难和伯努利机制的模型在实际生活中的应用问题,提出了一种伯努利机制下具有灾 难、延迟维修、反馈和休假的单工作台队列。 当工作台运行时,灾难才会影响系统,此时,系统需要被维修,在场的所有顾客从系统中永远离开;工作人员对顾客完成一次服务后,可以选择休假或者继续服务;而接受这次服务的顾客,离开系统或者回到队首等待下次服务。 利用马氏链方法,对稳态下系统进行分析,得到平衡方程;对平衡方程求解,导出稳态下队列中顾客人数的 PGF,工作人员分别处于休假期、忙期、延迟期、维修期和空闲期的概率;根据强马尔可夫性求出稳态下逗留时间的分布;最后利用数值实验解释一些参数对系统中平均顾客人数的影响,验证了模型与方法的正确性。     

多重工作休假的Geom/Geom/1/N排队的稳态分析

文章研究了多重工作休假的Geom/Geom/1/N离散时间排队系统。应用矩阵几何解的方法,给出了稳态下顾客数的概率分布,并得到了系统平均队长、平均等待队长以及顾客的消失概率等性能指标。最后通过数值例子分析了系统参数对系统的平均队长和消失概率的影响。