在人工服務(wù)系統(tǒng)中,服務(wù)器的服務(wù)率往往是不同的,且服務(wù)系統(tǒng)接收到的顧客訪問量通常會(huì)隨著時(shí)間而波動(dòng),系統(tǒng)的服務(wù)器使用強(qiáng)度并不均勻。針對此問題,本文研究了兩個(gè)不同服務(wù)器的具有閥值策略的M/M/2排隊(duì)系統(tǒng)的任務(wù)分配、同步多重休假問題,M/M/2/K排隊(duì)系統(tǒng)的異步多重休假問題。主要內(nèi)容如下:首先,研究了兩個(gè)不同服務(wù)器的M/M/2排隊(duì)模型,討論了該模型的三種不同的任務(wù)分配策略:依概率分配的策略和兩種不同的閥值策略。利用迭代法、矩陣幾何解等方法求出了不同策略下系統(tǒng)的穩(wěn)態(tài)概率和性能指標(biāo)。通過數(shù)值算例,比較了不同策略下系統(tǒng)的最短隊(duì)長、顧客的最短逗留時(shí)間及相應(yīng)的分配概率和最優(yōu)閥值。其次,研究了一個(gè)具有閥值策略的M/M/2同步多重休假排隊(duì)系統(tǒng),其中兩個(gè)服務(wù)器的服務(wù)率是不同的。在系統(tǒng)忙期,服務(wù)率較大的服務(wù)器優(yōu)先提供服務(wù),而服務(wù)率較小的服務(wù)器在當(dāng)系統(tǒng)中等待的顧客數(shù)達(dá)到閥值時(shí)才開始工作,否則它將一直處于閑期。采用迭代法和概率母函數(shù)的方法,求出了系統(tǒng)的平穩(wěn)概率和排隊(duì)指標(biāo)的解析表達(dá)式。建立了一個(gè)費(fèi)用最優(yōu)化模型,比較了各參數(shù)對系統(tǒng)最小費(fèi)用和最優(yōu)閥值的影響。最后,研究了一個(gè)具有閥值策略的M/M/2/K異步多重休假排隊(duì)模型... 

【文章來源】：燕山大學(xué)河北省

【文章頁數(shù)】：56 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
ABSTRACT
第1章 緒論
    1.1 論文背景及研究意義
    1.2 排隊(duì)系統(tǒng)中負(fù)載平衡問題的研究現(xiàn)狀
    1.3 休假排隊(duì)系統(tǒng)的研究現(xiàn)狀
    1.4 具有閥值策略的排隊(duì)系統(tǒng)的研究現(xiàn)狀
    1.5 選題來源與論文的主要內(nèi)容結(jié)構(gòu)
第2章 基于閥值策略的M/M/2 排隊(duì)系統(tǒng)的負(fù)載平衡問題
    2.1 引言
    2.2 M/M/2 排隊(duì)的第一種負(fù)載平衡策略
        2.2.1 模型描述
        2.2.2 求解平衡指標(biāo)
    2.3 M/M/2 排隊(duì)的第二種負(fù)載平衡策略
        2.3.1 模型描述
        2.3.2 平衡方程
        2.3.3 平穩(wěn)概率的求解
        2.3.4 求解平衡指標(biāo)
    2.4 M/M/2 排隊(duì)的第三種負(fù)載平衡策略
        2.4.1 模型描述
        2.4.2 擬生滅過程
        2.4.3 擬生滅(QBD)過程正常返的條件
        2.4.4 穩(wěn)態(tài)概率向量分布
        2.4.5 系統(tǒng)的平衡指標(biāo)
    2.5 數(shù)值分析
    2.6 本章小結(jié)
第3章 具有閥值策略的M/M/2 同步多重休假排隊(duì)
    3.1 引言
    3.2 模型描述
    3.3 穩(wěn)態(tài)概率方程組
    3.4 穩(wěn)態(tài)概率的求解
        3.4.1 P_(k00)(1≤k<∞),P_(k11)(0≤k≤m-1 )的求解
        3.4.2 P_(m+k,11) (k≥0) 的求解
        3.4.3 P_(m+k,11) (k≥0) 的求解
        3.4.4 P_(000),P_(001)的確定
    3.5 系統(tǒng)性能指標(biāo)
        3.5.1 系統(tǒng)的平均隊(duì)長及平均等待隊(duì)長
        3.5.2 系統(tǒng)的平均逗留時(shí)間及平均等待時(shí)間
        3.5.3 系統(tǒng)的其他指標(biāo)
    3.6 費(fèi)用模型
    3.7 本章小結(jié)
第4章 具有閥值策略的M/M/2/K異步多重休假排隊(duì)
    4.1 引言
    4.2 模型描述
    4.3 穩(wěn)態(tài)概率方程組
    4.4 穩(wěn)態(tài)概率向量的求解
    4.5 系統(tǒng)的性能指標(biāo)
    4.6 費(fèi)用模型
    4.7 本章小結(jié)
結(jié)論
參考文獻(xiàn)
攻讀碩士學(xué)位期間承擔(dān)的科研任務(wù)與主要成果
致謝
作者簡介


【參考文獻(xiàn)】：
期刊論文
[1]同步多重工作休假排隊(duì)系統(tǒng)分析[J]. 苑春薈,徐劍,朱翼雋.  江蘇大學(xué)學(xué)報(bào)(自然科學(xué)版). 2014(05)
[2]帶有啟動(dòng)時(shí)間和單重工作休假的GI/M/1排隊(duì)系統(tǒng)分析[J]. 顏娜,吳云江.  工程數(shù)學(xué)學(xué)報(bào). 2014(04)
[3]M/M/c休假排隊(duì)系統(tǒng)穩(wěn)態(tài)分布的數(shù)值計(jì)算[J]. 楊淑伶,池高揚(yáng),郭桂成,杜澤霖.  應(yīng)用數(shù)學(xué)與計(jì)算數(shù)學(xué)學(xué)報(bào). 2014(02)
[4]具有不耐煩顧客的M/M/1單重工作休假排隊(duì)系統(tǒng)[J]. 徐剛,于泳波.  鄭州大學(xué)學(xué)報(bào)(理學(xué)版). 2013(01)
[5]多服務(wù)臺(tái)同步工作休假的Geom/Geom/c排隊(duì)[J]. 王玉,陳利,馬占友,張雷.  燕山大學(xué)學(xué)報(bào). 2012(03)
[6]帶有負(fù)顧客的M/M/c多重工作休假排隊(duì)[J]. 徐祖潤,李敏捷,朱翼雋.  數(shù)學(xué)的實(shí)踐與認(rèn)識(shí). 2011(11)
[7]假期中顧客以概率θ進(jìn)入的Geo/G/1（E,MV）排隊(duì)系統(tǒng)分析[J]. 魏瑛源,唐應(yīng)輝,顧建雄.  工程數(shù)學(xué)學(xué)報(bào). 2011(02)
[8]帶有止步和N-策略的M/H2/1多重休假排隊(duì)系統(tǒng)[J]. 田瑞玲,岳德權(quán),胡林敏,趙冰.  運(yùn)籌與管理. 2007(04)



本文編號：3626765