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

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

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

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

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

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