【摘要】：幾乎確定隊(duì)列在各個(gè)領(lǐng)域中應(yīng)用廣泛,因此研究幾乎確定隊(duì)列模型有著重要的理論意義及應(yīng)用價(jià)值。本文主要研究了幾乎確定隊(duì)列模型等待時(shí)間、隊(duì)長(zhǎng)等性能指標(biāo)的性質(zhì)。本文首先建立標(biāo)準(zhǔn)的序列框架(1)和(2),得到兩種框架下G/G/s模型等待時(shí)間的高負(fù)荷極限。然后對(duì)G/G/s模型的到達(dá)過程和服務(wù)過程做周期為n的細(xì)化,引入兩種高負(fù)荷條件:(1)(1-ρn)n(?)→ β,0 ≤β∞(n → ∞);(2)(1-ρn)n → β,0 ≤ β∞(n → ∞),分別得到Gn/Gn/s模型等待時(shí)間的高負(fù)荷極限。并利用首達(dá)函數(shù)研究等待時(shí)間,得到G/Gn/s模型等待時(shí)間首達(dá)函數(shù)的表達(dá)式及高負(fù)荷極限。其次基于Gn/Gn/s模型等待時(shí)間高負(fù)荷極限研究的基礎(chǔ),結(jié)合具有周期細(xì)化穩(wěn)態(tài)點(diǎn)過程的性質(zhì),得到該模型穩(wěn)態(tài)等待時(shí)間的高負(fù)荷極限。若Gn/Gn/s模型到達(dá)間隔時(shí)間和服務(wù)時(shí)間都滿足獨(dú)立同分布,則為GIn/GIn/s模型。文中主要研究了GIn/GIn/s模型的穩(wěn)態(tài)等待時(shí)間和隊(duì)長(zhǎng),得到該模型穩(wěn)態(tài)等待時(shí)間的延遲概率、平均穩(wěn)態(tài)等待時(shí)間、穩(wěn)態(tài)等待時(shí)間和穩(wěn)態(tài)隊(duì)長(zhǎng)的高負(fù)荷極限等性質(zhì)。并將一般到達(dá)過程推廣為到達(dá)率隨時(shí)間變化的到達(dá)過程,以具有余弦到達(dá)率的Mt/GI/∞模型為例,得到該模型穩(wěn)態(tài)隊(duì)長(zhǎng)的概率質(zhì)量函數(shù)及累積分布函數(shù)。最后以單服務(wù)臺(tái)隊(duì)列為例,用Matlab對(duì)Gn/Gn/1模型等待時(shí)間和隊(duì)長(zhǎng)過程進(jìn)行模擬仿真,并對(duì)GIn/GIn/1模型的穩(wěn)態(tài)等待時(shí)間做近似估計(jì)。
【學(xué)位授予單位】：長(zhǎng)安大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2018
【分類號(hào)】：O226
【圖文】：

圖 1.2 單服務(wù)臺(tái)排隊(duì)系統(tǒng)（2）多服務(wù)臺(tái)排隊(duì)系統(tǒng)即系統(tǒng)有多個(gè)可用的服務(wù)臺(tái)。按服務(wù)臺(tái)的構(gòu)成分串聯(lián)、多服務(wù)臺(tái)并聯(lián)。多服務(wù)臺(tái)串聯(lián)排隊(duì)系統(tǒng)，結(jié)構(gòu)圖表示如下：··· ···圖 1.3 多服務(wù)臺(tái)串聯(lián)排隊(duì)系統(tǒng)多服務(wù)臺(tái)并聯(lián)排隊(duì)系統(tǒng)按照排隊(duì)方式還可分為：排成單個(gè)隊(duì)列、排成多圖如下：顧客源顧客到達(dá)服務(wù)臺(tái)顧客離去隊(duì)列服務(wù)臺(tái)隊(duì)列

排隊(duì)系統(tǒng)按服務(wù)臺(tái)的數(shù)量可分為：?jiǎn)畏⻊?wù)臺(tái)排隊(duì)系統(tǒng)、多服務(wù)臺(tái)排隊(duì)系統(tǒng)等（1）單服務(wù)臺(tái)排隊(duì)系統(tǒng)即系統(tǒng)只有一個(gè)可用的服務(wù)臺(tái)。用結(jié)構(gòu)圖可直觀的表示···圖 1.2 單服務(wù)臺(tái)排隊(duì)系統(tǒng)（2）多服務(wù)臺(tái)排隊(duì)系統(tǒng)即系統(tǒng)有多個(gè)可用的服務(wù)臺(tái)。按服務(wù)臺(tái)的構(gòu)成分為：串聯(lián)、多服務(wù)臺(tái)并聯(lián)。多服務(wù)臺(tái)串聯(lián)排隊(duì)系統(tǒng)，結(jié)構(gòu)圖表示如下：顧客源顧客到達(dá)服務(wù)臺(tái)顧客離去排隊(duì)等待中的顧客顧客顧客

圖 1.2 單服務(wù)臺(tái)排隊(duì)系統(tǒng)（2）多服務(wù)臺(tái)排隊(duì)系統(tǒng)即系統(tǒng)有多個(gè)可用的服務(wù)臺(tái)。按服務(wù)臺(tái)的構(gòu)成分為串聯(lián)、多服務(wù)臺(tái)并聯(lián)。多服務(wù)臺(tái)串聯(lián)排隊(duì)系統(tǒng)，結(jié)構(gòu)圖表示如下：··· ···圖 1.3 多服務(wù)臺(tái)串聯(lián)排隊(duì)系統(tǒng)多服務(wù)臺(tái)并聯(lián)排隊(duì)系統(tǒng)按照排隊(duì)方式還可分為：排成單個(gè)隊(duì)列、排成多個(gè)圖如下：顧客源顧客到達(dá)服務(wù)臺(tái)顧客離去隊(duì)列服務(wù)臺(tái)隊(duì)列顧客顧客服務(wù)臺(tái)
【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫 前2條

1 劉建民;;高負(fù)荷下帶有放棄的GI/GI/m隊(duì)列[J];工程數(shù)學(xué)學(xué)報(bào);2008年02期

2 黃紅選,馮允成;服務(wù)臺(tái)數(shù)可變的 GI/G/n 排隊(duì)系統(tǒng)的性能分析[J];清華大學(xué)學(xué)報(bào)(自然科學(xué)版);1998年06期

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫 前3條

1 楊雯;服務(wù)臺(tái)數(shù)可變情況下隊(duì)列的等待時(shí)間[D];長(zhǎng)安大學(xué);2016年

2 秦海林;帶有流失及不耐煩顧客排隊(duì)系統(tǒng)的模擬仿真[D];長(zhǎng)安大學(xué);2013年

3 王志;GI/G/1排隊(duì)系統(tǒng)中等待時(shí)間分布的進(jìn)一步研究[D];哈爾濱工業(yè)大學(xué);2007年

本文編號(hào)：2841282