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

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

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

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

连续时间型轮询系统并行调度策略研究

 对连续时间型的轮询系统的调度策略进行了改进,将传输服务与转移轮询作了并行处理,分析了系统的平均排队队长和平均等待时间,讨论了系统的稳定特性.     

M/M/1反馈后优先排队但非抢占的排队系统中系统时间的分布函数

在求得M/M/1反馈后优先排队但非抢占的排队系统的平均系统时间的基础之上,应用Laplace变换及反变换求出了系统时间的密度函数和分布函数,最后利用Laplace变换的特性对所得的结果进行了验证.     

一种离散时间非对称轮询系统的平均队长和周期

首先介绍了非抢先优先权队列穷尽服务轮询系统的服务原则，在此基础上，运用排队理论，推出了排队队列概率母函数关系式，给出了平均队长和轮询周期。对具有Bernoulli反馈非抢先优生权队列的穷尽服务轮询系统进行了理论分析，并通过模拟实验验证了理论分析的正确性。     

周期查询系统并行调度策略研究

 所研究的周期查询系统在调度策略上进行了改进,将传输服务与转移查询作了并行处理,分析了系统的平均排队队长和平均等待时间,讨论了系统的稳定特性.     

车站售票大厅智能排队叫号系统的设计和开发

对车站售票大厅购票排队现象进行了分析,介绍了车站售票大厅智能排队叫号系统的设计和开发,探讨了智能叫号排队系统的优点及需要改进的方面,指出该系统可有效提升售票服务质量。     

GI/G/1排队系统的近似分析

为了更准确地分析GI/G/1排队系统的性能指标,该文提出根据随机变量前三阶矩将一般到达过程近似为马尔可夫到达过程,将服务时间分布近似为相位分布,从而将GI/G/1排队系统构建为MAP/PH/1排队系统。采用矩阵几何解的方法分析相应的MAP/PH/1排队系统,得到GI/G/1排队系统的近似性能指标。通过大量的数值试验,对该文提出的方法与现有的近似方法进行误差分析,比较各种参数下GI/G/1排队系统平均等待时间的模拟值与近似值,验证了该文提出的方法的有效性和可行性。     

多队列单服务台限定式服务排队系统性能分析

本文对多队列单服务台排队系统中的限定式（K＝1）服务进行了性能分析，在时间离散的状态下，给出了排队服务系统的平均轮询周期公式，平均排队队长公式和报文平均等待时间公式，最后还给出了系统的计算机模拟结果。     

无线局域网中周期查询控制系统分析

通过对无线局域网802.11协议中满足时限业务需要的周期查询控制方式进行分析,对周期查询系统的调度策略做了改进,将传输服务与转移查询做了并行处理,基于连续时间型系统分析了平均排队队长和平均等待时间,并结合无线局域网上多业务应用,讨论了系统的性能.     

基于磁盘阵列的多队列实时I/O调度算法

研究磁盘阵列的Ｉ／Ｏ调度问题．给出了建立在实时操作系统上的系统调度模型;在分析磁盘的Ｉ／Ｏ调度算法的基础上,提出一种适合磁盘阵列的多队列实时调度算法．该算法为每个磁盘指定了一个请求队列,并根据请求之间的依赖关系确定可并行执行的任务组．测试结果证明,新算法具有很好的性能     

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

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

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

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

具有不耐烦顾客的M/M/N可修排队系统

研究了有一个修理工的,服务台忙时与闲时故障率不同且有不耐烦顾客出现的M/M/N可修排队系统,给出了有效服务台数的稳态分布,稳态队长的母函数及系统性能指标.     

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

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

M/G/1排队系统顾客离去时刻的队长研究

针对输入率可变的休假排队系统是一种重要的排队论模型,对M/G/1多重休假排队系统中,服务员休假中到达顾客以概率p(0≤p≤1)进入的情形进行了研究,利用嵌入马尔可夫链与更新过程的方法,得到了离去时刻队长分布的母函数的表达式和系统平衡时离去时刻留在系统中的平均顾客数L.     

具有完全服务和门限服务的混合排队系统分析

 通过对具有最高优先级的排队轮询系统的分析,用物理方法及其机理原理,提出最高优先级采用完全服务,其他队列采用门限服务的混合服务机制,得出系统平均排队长和平均查询周期的解析式.     

电子商务系统的足够容量问题分析

运用性能定律和队列理论,对电子商务系统的足够容量问题进行了分析,给出一般的分析和评价方法.以此为基础,构建了一个新系统,计算了该系统的最大流量、最多在线人数和最长的响应时间,取得一定的实际效果.     

N-策略GI／G／1排队系统瞬时队长分布

探讨了一个具有如下特征的排队系统,顾客到达的时间间隔和服务时间独立同分布,系统进入空闲之后,服务员开始休假,直到累积Ⅳ个顾客之后,才进入一个新的忙期．此系统是经典GI／G/1排队系统的拓广,利用补充变量法,可以得到一马尔可夫骨架过程,借助于马尔可夫骨架过程理论,该系统瞬时队长分布的积分表示被导出．