串聯(lián)排隊系統(tǒng)是排隊網絡的一種基本結構,各個服務站之間是相互關聯(lián)的,除了滿足馬爾可夫性或服務時間為常數(shù)的串聯(lián)排隊系統(tǒng)之外,準確計算排隊系統(tǒng)的平均排隊時間是比較困難的,目前關于該系統(tǒng)的研究僅局限于近似分析.雖然多位學者提出各種顧客平均排隊時間的估計方法,但是缺乏對M/G/m排隊系統(tǒng)各種平均排隊時間估計方法的比較,并且一般的多服務器串聯(lián)排隊系統(tǒng)的平均排隊時間沒有明確的解析表達式.本文通過建立多服務器的串聯(lián)排隊系統(tǒng),根據(jù)模擬數(shù)據(jù),挖掘平均排隊時間的規(guī)律.首先,對M/G/m排隊系統(tǒng)平均排隊時間估計方法進行數(shù)值比較;然后,提出多個服務器的串聯(lián)排隊系統(tǒng)的平均排隊時間的近似表達式.本文主要工作如下:一、利用M/G/m排隊系統(tǒng)平均排隊時間的四種常用的估計方法,得到各種參數(shù)下顧客平均排隊時間的估計值,通過對顧客平均排隊時間的估計值與模擬值進行比較,分析了各種方法的準確性及優(yōu)劣.二、運用內在比和貢獻因子的性質,給出了估計生產系統(tǒng)的兩個工作站的平均排隊時間的近似公式,并提出了一種多服務器的串聯(lián)排隊系統(tǒng)的平均排隊時間的計算方法.從而在實際生產系統(tǒng)中,可以利用內在比的近似線性的性質得到比較準確的平均排隊時間的估計... 

【文章來源】：昆明理工大學云南省

【文章頁數(shù)】：60 頁

【學位級別】：碩士

【部分圖文】：

圖３．１?Ｍ／Ｇ／ｗ排隊系統(tǒng)模型圖??

當ｐ較大（ｐ－＞ｌ）時，方法一的誤差較小，雖然隨著／Ｗ和增大，方法一的誤但是相對其他三種方法，誤差增幅不大，相對比較穩(wěn)定．??方法二與方法一的誤差變化趨勢大致相同，當Ｐ較大時，方法二的估方法二隨著ｍ和?＜?增大，誤差增大，相對其他三種方法，誤差增幅不大，相當ｍ?＝１０，?４＝１０，方法二在各個服務強度Ｐ下，誤差均最小．??表３．１中，方法三的誤差在－３．１１％？４．６５％之間，估計效果比較好，但在表３３中，由于ｍ和ｃ丨增大，方法三的誤差相對偏大，且誤差增幅比較大．相對其當ｐ?時，方法三的誤差比較大．??方法四在ｐ取值�。ǎ穑蓿希⿻r，誤差比較大，當ｐ逐漸增大，誤差逐漸減小，漸變好．相對其他三種方法，隨著陽和＜增大，方法四的誤差增幅較大．??參????１４〇．〇〇％

圖３．３兩種方法的估計誤差比較（ｍ?＝?２，４＝２）??


本文編號：3512621