论文部分内容阅读
串联排队系统是排队网络的一种基本结构,各个服务站之间是相互关联的,除了满足马尔可夫性或服务时间为常数的串联排队系统之外,准确计算排队系统的平均排队时间是比较困难的,目前关于该系统的研究仅局限于近似分析.虽然多位学者提出各种顾客平均排队时间的估计方法,但是缺乏对M/G/m排队系统各种平均排队时间估计方法的比较,并且一般的多服务器串联排队系统的平均排队时间没有明确的解析表达式.本文通过建立多服务器的串联排队系统,根据模拟数据,挖掘平均排队时间的规律.首先,对M/G/m排队系统平均排队时间估计方法进行数值比较;然后,提出多个服务器的串联排队系统的平均排队时间的近似表达式.本文主要工作如下:一、利用M/G/m排队系统平均排队时间的四种常用的估计方法,得到各种参数下顾客平均排队时间的估计值,通过对顾客平均排队时间的估计值与模拟值进行比较,分析了各种方法的准确性及优劣.二、运用内在比和贡献因子的性质,给出了估计生产系统的两个工作站的平均排队时间的近似公式,并提出了一种多服务器的串联排队系统的平均排队时间的计算方法.从而在实际生产系统中,可以利用内在比的近似线性的性质得到比较准确的平均排队时间的估计值。