離散時間批量到達的多重休假排隊.pdf

1、國內(nèi)圖書分類號：O226:TN955.2國際圖書分類號：60K25理學(xué)碩士學(xué)位論文離散時間批量到達的多重休假排隊碩士研究生導(dǎo)師申請學(xué)位級別學(xué)科、專業(yè)所在單位授予學(xué)位單位：：：：：：賈松芳張忠軍副教授理學(xué)碩士運籌學(xué)與控制論理學(xué)院燕山大學(xué)I摘要排隊論是運籌學(xué)的重要組成部分，起源于20世紀(jì)初丹麥數(shù)學(xué)家、電氣工程師愛爾朗(A.K.Erlang)的電話通話。休假排隊是經(jīng)典排隊理論的延伸和發(fā)展，最初是由Levy和Yechiali(1975)研究的，

2、并且現(xiàn)實生活中產(chǎn)生的輔助工作、保養(yǎng)策略、機器故障、啟動時間、輪循服務(wù)、交通堵塞、優(yōu)先權(quán)等問題誘發(fā)了休假排隊的研究。在一定時間點上成批到達且多重休假帶啟動時間的排隊系統(tǒng)在生活與生產(chǎn)中比比皆是。就此本文將就顧客在離散時間批量到達且多重休假帶啟動時間休假排隊進行研究。關(guān)于此模型以及此模型結(jié)果的分析在其它文獻中尚未見到。論文采用嵌入Markov鏈的方法，給出系統(tǒng)的一步轉(zhuǎn)移概率矩陣，推導(dǎo)出穩(wěn)態(tài)隊長等相關(guān)穩(wěn)態(tài)指標(biāo)，建立穩(wěn)態(tài)隊長隨機分解理論，并對系統(tǒng)

3、的結(jié)果給出模型加以驗證。全文共分為四章。第一章綜述了與課題相關(guān)的基本知識，同時回顧了休假排隊的歷史，注意了發(fā)展現(xiàn)狀，也說明了論文研究的使用價值。第二章對研究的模型進行了基本假設(shè)，利用嵌入在顧客離開時刻的Markov鏈，給出系統(tǒng)的一步轉(zhuǎn)移概率矩陣，并介紹了經(jīng)典GeomXG1休假排隊模型，為后面模型的分析作了相關(guān)指標(biāo)上的準(zhǔn)備。第三章引用Foster準(zhǔn)則分析了模型系統(tǒng)穩(wěn)態(tài)分布存在的條件，利用嵌入馬爾可夫鏈的一步轉(zhuǎn)移概率矩陣，推導(dǎo)出帶啟動時間的