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

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

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

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

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

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