M-M-l-N→M-M-c-K排隊(duì)系統(tǒng)及其應(yīng)用研究.pdf

1、分類號(hào)——UDC——題英覷。矗／／I／／f／／／l／／／／／。／／I／／／／1／／／／／／7／／／／／。／／Ill／4／／／／／／o／I／／／／／石17n4n密級(jí)——一～學(xué)校代碼量盟鯉武多萎理歹大浮學(xué)位論文目M／M／，／Ⅳ一M／M／c／刖隊(duì)系統(tǒng)及其在錨地中的應(yīng)用研究是夏目i!墨壘PP!i堡壘!iQ塾i壁壘墜坌塾Q!壘g曼P!塑廷塾i塾g研究蝴熊左左指黝憊差二墨蘭一申請(qǐng)學(xué)位級(jí)別亟學(xué)科專業(yè)名稱應(yīng)用數(shù)堂論文提交日期墊!Q生呈羔月論文答辯日期墊

2、!Q生!羔月學(xué)位授予答辯委員評(píng)閱人耋』璽溯人一2010年11月摘要在社會(huì)文明高度發(fā)展的今天，人們經(jīng)常遇到一些排隊(duì)現(xiàn)象，例如，在十字路口車輛排隊(duì)等待通行；地鐵站，火車站和汽車站乘客排隊(duì)等待上車等等。隨著人口的不斷增加和經(jīng)濟(jì)的不斷發(fā)展，各種排隊(duì)系統(tǒng)也變得越來越復(fù)雜，怎樣合理經(jīng)濟(jì)的配置設(shè)施才能使人們對(duì)所接受的服務(wù)滿意昵這就是排隊(duì)論要解決的主要問題。排隊(duì)論最早起源于對(duì)電話通話問題的研究，當(dāng)生滅過程被引進(jìn)后，排隊(duì)論被越來越廣泛的應(yīng)用。由于排隊(duì)網(wǎng)絡(luò)

3、模型和現(xiàn)實(shí)很接近，所以排隊(duì)論廣泛的應(yīng)用到各種實(shí)際問題的研究之中。許多學(xué)者導(dǎo)出了各種排隊(duì)網(wǎng)絡(luò)模型的乘積型解，而對(duì)于有限容量的串聯(lián)排隊(duì)網(wǎng)絡(luò)系統(tǒng)，一般是沒有乘積型解的，所以人們較多的是用逼近的方法進(jìn)行研究，進(jìn)而求出系統(tǒng)指標(biāo)的近似數(shù)值解。由于目前許多學(xué)者只考慮了II級(jí)服務(wù)臺(tái)容量有限的兩級(jí)串聯(lián)排隊(duì)模型，而對(duì)兩級(jí)容量均有限的排隊(duì)模型還沒有提出并研究，本文主要就是在已有模型研究的基礎(chǔ)上，提出了兩級(jí)容量均有限的串聯(lián)排隊(duì)系統(tǒng)一肘／M／I／N_M／M／c／

4、K。本文總共包含五章：第一章為緒論，主要介紹排隊(duì)問題研究的一些背景和意義、國內(nèi)外研究現(xiàn)狀、本文的主要研究思路及內(nèi)容；第二章為理論知識(shí)，是為第三章的內(nèi)容做鋪墊，介紹了排隊(duì)系統(tǒng)的相關(guān)知識(shí)、矩陣解析法和擬生滅過程的知識(shí)，然后討論了在等待空間均無限和等待空間均為零的情形下的兩級(jí)串聯(lián)排隊(duì)系統(tǒng)模型的各項(xiàng)排隊(duì)指標(biāo)；第三章為本文的主要理論創(chuàng)新部分，提出了M／M／，／Ⅳ_M／M／c／K串聯(lián)排隊(duì)系統(tǒng)模型，并用隨機(jī)過程、概率論及矩陣分析理論等知識(shí)給出它的I級(jí)

5、服務(wù)系統(tǒng)的排隊(duì)指標(biāo)、I級(jí)服務(wù)系統(tǒng)的受阻時(shí)間及其分布、系統(tǒng)平穩(wěn)隊(duì)長分布及其算法。第四章是實(shí)證分析，主要是將理論與實(shí)際結(jié)合，把M／M／，／^，M／M／c／K排隊(duì)系統(tǒng)模型的知識(shí)應(yīng)用到煙臺(tái)港西港區(qū)錨地規(guī)劃中去，首先將港口系統(tǒng)理想化，并把該港口看作一個(gè)單排隊(duì)系統(tǒng)一M／M／n排隊(duì)模型進(jìn)行研究，并做仿真計(jì)算，然后運(yùn)用本文提出的模型研究，也進(jìn)行了仿真計(jì)算，發(fā)現(xiàn)結(jié)果更精確，得出此模型具有一定的合理性。關(guān)鍵詞：串聯(lián)排隊(duì)系統(tǒng)；矩陣幾何解：擬生滅過程；M／M／