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

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

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

【學(xué)位級別】：碩士

【部分圖文】：

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

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

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


本文編號：3512621