離散時(shí)間批量到達(dá)的多重休假排隊(duì).pdf

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

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

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