基于机器学习对串联排队系统等待时间的预测

串联排队系统是排队网络的基本结构,研究串联排队系统对分析排队网络具有重要意义.串联排队系统中站与站之间存在关联性,上游站的输出过程是下游站的输入过程,对于不满足马尔可夫性的排队系统,下游站的到达过程很难用解析的方法分析.对于一般的串联排队系统,本文基于机器学习对串联排队系统的平均等待时间进行预测,通过数值实验比较机器学习中线性回归模型和非线性回归模型的预测效果.实验结果表明,非线性回归模型优于线性回归模型,XGBoost算法对串联排队系统的平均等待时间的预测准确度较高.此外,本文将XGBoost算法与传统的近似分析方法进行比较,发现XGBoost算法的预测效果优于传统的近似分析方法.     

超市排队系统的分析与研究

运用排队模型理论对超市排队系统进行模拟仿真,通过分析模拟出收银台的数目对超市排队系统的影响.应用MATLAB模拟运算结果,并与实际数据进行对比分析.实验数据和分析显示,该系统不仅可以真实地模拟超市排队系统运行情况,而且减少了顾客平均等待时间,降低了超市运营成本,增加了顾客的满意度.     

银行服务系统中的排队模型

运用排队论相关知识,对银行排队系统中常见的多服务员情况下的排队现象进行分析,通过理论推导、并用实际数据表明了在多服务员模式下,单一共享的排队等待队列的性能要优于多个独自的排队等待队列.因此,银行排队系统中多采用叫号系统.     

顾客有休假期的排队系统的研究及其改进

本文通过对实际服务排队系统的详细分析,利用排队论的相关知识建立了服务排队系统对应的两种数学模型,针对这两种数学模型进行了详细的分析和推导,得到了顾客有休假期的排队系统的一些公式和结果.在现实生活中可以利用本文的结论来改进某些服务业的排队系统,在不改进服务系统的情况下实现顾客在排队中的休假,提高顾客的时间利用率,改进顾客对系统的满意程度.     

周期查询式固定服务排队系统的分析与研究

采用嵌入马尔可夫链理论和概率母函数的方法,在离散时间状态下对周期查询式固定(K=1)服务排队系统进行了分析,得到了报文的平均排队队长和平均等待时间的性能参数,并对排队系统进行了仿真实验,验证了分析的正确性.     

医院床位安排排队系统研究

应用排队论理论,对医院病床排队系统进行分析,研究合理利用医院床位的组织方法.设计相关排队算法,提出了自适应排队模型,分析在一定病床资源条件下,通过对床位进行合理安排,可提高病床的有效利用率和公平度,并以一个实例进行了验证.     

G/M/S/S+K排队系统的比较定理

本文运用遍历理论对具有相依输入流的G/M/S/S十K排队系统进行了研究.比较了不同输入流作用下系统的平均平稳延时及平稳损失率.分析表明复合过程更坏.该结果为排队系统的控制指明了方向,同时也为排队网的数值分析莫定了基础.     

模糊环境下的供应链库存决策问题研究

针对由一个中心仓库、一个分销中心和多个零售商组成的三级分销系统,研究了模糊环境下该分销系统的库存决策问题,建立了分销系统的总成本与服务水平的集成优化模型.目的是确立中心仓库、分销中心和零售商的最经济的订货批量,从而使分销系统的模糊总成本最小.最后,通过数值方法求解了此模型.     

基于数值实验的医疗排队模型的优化策略

从目前医疗系统中存在的低效率排队问题出发,通过排队论角度对如今医疗系统中一些特定的排队系统进行建模、优化分析,从而得到比较有效、简洁的排队模型,优化其中的排队过程,此优化问题的目的为减少平均等待时间,并且能够为每个排队者预告其预计等待时间.在一个医疗服务系统中,当前每个窗口的排队队列长度是已知的,可以根据队列长度和优先度问题,对等待时间进行估计,从而形成一个排队分流的动态分配策略,争取得到最小的平均等待时间.     

轮询多址通信系统的门限服务分析方法

针对多个用户共享一个统计复用的系统时,在轮询多址通信系统的门限服务中,必须采用适当的服务规则(如预约或轮询)的问题.采用嵌入马尔可夫链理论和概率母函数的方法,对轮询排队系统的门限服务用两种不同的分析方法进行分析,得到了相同的门限服务排队系统的平均排队队长和平均循环周期的解析结果.计算机模拟结果表明了仿真与理论的一致性.     

服务时间依赖于已服务过的顾客数的M[X]/G/1排队系统

研究了每个忙期开始后的前N个顾客接受特别服务M^[x]／G／I排队系统。通过采用补充变量法，推导出系统稳态队长概率母函数的迭代公式。更进一步，得到了系统的平均队长。     

相依型离散时间排队系统的相关分析

讨论了离散时间状态下的相依型排队系统,推广了经典的离散时间排队模型.考虑顾客的到达率依赖于其到达时系统中的顾客数,假定在单个服务台的情形,顾客到达时间间隔服从一般分布,使用嵌入马尔可夫链的方法,得到了该随机排队系统的队长、等待队长、等待时间以及忙期等关键指标的分布或母函数.     

N策略、负顾客、反馈Geo／Geo／1多重休假排队模型

研究了一个带有N策略、负顾客和反馈的多重休假Geo／Geo／1离散时间排队系统。服务的开始由N策略确定,到达的负顾客不接受服务,只抵消正在接受服务的正顾客,若系统处于假期,则到达的负顾客自动消失。完成服务的正顾客以一定的概率反馈到队尾寻求再次服务。利用拟生灭过程和矩阵几何解的方法得到了队长稳态分布的存在条件和表达式,系统处于假期和忙期的概率以及稳态下系统队长的条件随机分解和由休假引起的附加队长的分布表达式。     

N策略、负顾客、反馈Geo／Geo／1多重休假排队模型

研究了一个带有N策略、负顾客和反馈的多重休假Geo／Geo／1离散时间排队系统。服务的开始由N策略确定,到达的负顾客不接受服务,只抵消正在接受服务的正顾客,若系统处于假期,则到达的负顾客自动消失。完成服务的正顾客以一定的概率反馈到队尾寻求再次服务。利用拟生灭过程和矩阵几何解的方法得到了队长稳态分布的存在条件和表达式,系统处于假期和忙期的概率以及稳态下系统队长的条件随机分解和由休假引起的附加队长的分布表达式。     

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

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

具有二次可选服务反馈的MX/G/1(E,SV)排队系统

研究了批量到达的具有第二次可选择服务且两次服务均可反馈的单重休假排队系统.建立了休假、反馈、可选服务多类型的排队模型.采用补充变量法,首先建立了系统稳态下的状态转移方程,通过求解得到了稳态下系统队长的概率母函数,进而计算出稳态下系统的平均队长.对稳态队长进行分析之后,又给出了稳态队长的随机分解定理,其中给出了附加队长的明确概率解释.     

带有两个优先权M/M/s排队的通信网交换性能分析

目前 ,基于不同优先权的通信网交换的研究十分活跃 文中分析了通信网中输入为泊松到达 ,带有两个优先权的M/M/s排队交换系统 通过对状态转移方程和部分状态转移方程的分析 ,得出了到达交换器的两种信元 (分组 )的稳态队长 ,并利用指数分布和泊松分布的关系 ,给出了输出线上的平均队长     

Er/M/1排队系统的随机比较

本文研究排队过程中队长的随机比较问题,通过对Er/M/1系统进行分析,给出了该排队系统队长的分布;通过应用随机比较的方法,得出Er/M/1系统队长的随机比较结果,并且给出了稳态平均队长的比较,同时我们也给出了等待时间的随机比较。     

有一般重试时间的Geo[X]/G/1重试排队系统

研究了重试时间是一般分布的批量到达的离散时间的Geo[X]/G/1重试排队系统.假定一旦顾客发现服务台忙就依先到先服务规则进入重试区域,并且只允许重试区域队首顾客请求重试服务.计算出稳态时系统和重试区域队长以及系统的其他各种指标.证明了所研究的离散时间重试排队系统可以逼近连续的具有一般重试时间的M[X]/G/1重试排队系统.     

批量到达的离散时间排队系统

主要讨论了离散时间状态下的批量到达排队系统,推广了经典的离散时间排队模型.考虑单个服务台的情形,假设顾客的批次到达服从几何分布、每批到达的顾客数服从一般的离散分布、顾客的服务时间也服从几何分布,使用嵌入Markov链的方法,分析得到了该随机排队系统的队长、等待队长、等待时间以及忙期等关键指标的母函数.这些结论与经典排队系统中相对应的结论在形式上十分相似,并且将经典排队系统作为其特例,从而推广了随机排队系统的研究框架.