基于雙閾值控制策略的M/M/1排隊系統(tǒng)建模與優(yōu)化
發(fā)布時間:2022-01-14 10:01
近年來,隨著排隊理論在廣度、深度兩方面不斷地深化拓展,已經(jīng)被廣泛地研究并應(yīng)用到生產(chǎn)管理、交通系統(tǒng)、呼叫中心乃至通信傳輸?shù)榷喾N服務(wù)系統(tǒng)中,并且取得了豐碩的理論和實踐成果。針對排隊系統(tǒng)中常見的擁堵問題,學(xué)者們提出了各種各樣的策略對排隊系統(tǒng)進(jìn)行建模、優(yōu)化,以降低系統(tǒng)的平均排隊隊長和顧客等待時間,從而提高服務(wù)臺的運行效率。其中,帶有閾值控制策略排隊問題的研究,逐漸成為排隊理論研究當(dāng)中一個熱門且重要的領(lǐng)域。帶有閾值控制策略的排隊現(xiàn)象在生活中很常見,如近些年來在各省市、地區(qū)陸續(xù)出臺的關(guān)于高速公路收費站遇堵則免費放行的政策、隨機(jī)生產(chǎn)系統(tǒng)中常見的以快慢兩檔工作速率對來料進(jìn)行控制加工的方法以及通信網(wǎng)絡(luò)中根據(jù)網(wǎng)站訪問量大小切換帶寬以控制成本的策略等。本文針對上述現(xiàn)象,構(gòu)建了一種帶有雙閾值(m,N)控制策略的排隊服務(wù)模型,即服務(wù)臺擁有,i bμμ快慢兩檔服務(wù)速率,并基于隊長預(yù)先設(shè)定的m,N(m≤N)兩個閾值對服務(wù)速率進(jìn)行切換:當(dāng)排隊隊長由0逐漸增加至N時,服務(wù)臺的運行速率由較慢檔的iμ提升至較快檔的bμ,直到排隊隊長逐漸降低至m時,服務(wù)臺的運行速率隨即由bμ切換回iμ,循環(huán)往復(fù),周而復(fù)始,以協(xié)調(diào)服務(wù)機(jī)構(gòu)的運...
【文章來源】:蘭州大學(xué)甘肅省 211工程院校 985工程院校 教育部直屬院校
【文章頁數(shù)】:65 頁
【學(xué)位級別】:碩士
【文章目錄】:
中文摘要
Abstract
第一章 緒論
1.1 研究背景與問題的提出
1.1.1 研究背景
1.1.2 問題的提出
1.2 研究目的與意義
1.3 研究內(nèi)容與研究方法
1.3.1 研究內(nèi)容
1.3.2 研究方法
1.4 主要創(chuàng)新點與貢獻(xiàn)
第二章 文獻(xiàn)綜述
2.1 預(yù)備知識
2.1.1 排隊論概述
2.1.2 馬氏過程
2.1.3 生滅過程
2.1.4 利特爾公式
2.2 可變服務(wù)率排隊模型研究進(jìn)展
2.2.1 可變服務(wù)率的變動方式
2.2.2 可變服務(wù)率的可控性
2.3 休假排隊模型研究進(jìn)展
2.3.1 休假排隊模型
2.3.2 工作休假排隊模型
2.4 帶有控制策略的排隊模型研究進(jìn)展
2.5 排隊系統(tǒng)的優(yōu)化設(shè)計研究進(jìn)展
第三章 帶有單閾值控制策略的M/M/1 排隊模型
3.1 M/ M/1基礎(chǔ)排隊模型
3.1.1 穩(wěn)態(tài)分布
3.1.2 系統(tǒng)關(guān)鍵性能指標(biāo)
3.2 N -策略M/ M/1排隊模型
3.2.1 模型描述
3.2.2 穩(wěn)態(tài)分布
3.2.3 系統(tǒng)關(guān)鍵性能指標(biāo)
3.3 算例分析與仿真實現(xiàn)
3.3.1 算例分析
3.3.2 Arena仿真實現(xiàn)
第四章 帶有雙閾值控制策略的M/M/1 排隊模型
4.1 模型描述
4.2 穩(wěn)態(tài)分布
4.3 系統(tǒng)關(guān)鍵性能指標(biāo)
4.4 算例分析
第五章 帶有雙閾值控制策略排隊模型的最優(yōu)控制
5.1 凈收益函數(shù)的構(gòu)成
5.2 算法設(shè)計
5.3 算例分析
5.3.1 雙閾值參數(shù)(m, N) 對系統(tǒng)最優(yōu)控制的影響
5.3.2 系統(tǒng)參數(shù)λ, μ 對系統(tǒng)最優(yōu)控制的影響
第六章 結(jié)論、啟示與展望
6.1 結(jié)論
6.2 實踐啟示
6.3 研究不足與展望
參考文獻(xiàn)
致謝
攻讀學(xué)位期間主要研究成果
【參考文獻(xiàn)】:
期刊論文
[1]不耐煩行為生產(chǎn)庫存系統(tǒng)最優(yōu)生產(chǎn)和分包控制[J]. 王康周,江志斌,李娜,李國威. 工業(yè)工程與管理. 2012(04)
[2]考慮顧客體驗的排隊系統(tǒng)研究[J]. 李娜,賈博,江志斌,謝夢得. 工業(yè)工程與管理. 2012(03)
[3]一類排隊服務(wù)系統(tǒng)的最優(yōu)控制策略研究[J]. 劉名武,楊迎春,馬永開. 控制理論與應(yīng)用. 2012(03)
[4]帶有部分工作休假和休假中斷的M/M/c排隊[J]. 李繼紅,李文燾,田乃碩. 數(shù)學(xué)的實踐與認(rèn)識. 2009(08)
[5]帶有止步和N-策略的M/H2/1多重休假排隊系統(tǒng)[J]. 田瑞玲,岳德權(quán),胡林敏,趙冰. 運籌與管理. 2007(04)
[6]N策略工作休假M/M/1排隊[J]. 楊順利,田乃碩. 運籌與管理. 2007(04)
[7]部分服務(wù)臺同步多重休假的M/M/c排隊[J]. 田乃碩,徐秀麗,馬振友,韋才敏. 運籌學(xué)學(xué)報. 2001(03)
[8]相型同步啟動時間的M/M/c排隊系統(tǒng)[J]. 田乃碩. 應(yīng)用數(shù)學(xué)學(xué)報. 1997(02)
[9]多級適應(yīng)性休假的M/G/1排隊[J]. 田乃碩. 應(yīng)用數(shù)學(xué). 1992(04)
本文編號:3588305
【文章來源】:蘭州大學(xué)甘肅省 211工程院校 985工程院校 教育部直屬院校
【文章頁數(shù)】:65 頁
【學(xué)位級別】:碩士
【文章目錄】:
中文摘要
Abstract
第一章 緒論
1.1 研究背景與問題的提出
1.1.1 研究背景
1.1.2 問題的提出
1.2 研究目的與意義
1.3 研究內(nèi)容與研究方法
1.3.1 研究內(nèi)容
1.3.2 研究方法
1.4 主要創(chuàng)新點與貢獻(xiàn)
第二章 文獻(xiàn)綜述
2.1 預(yù)備知識
2.1.1 排隊論概述
2.1.2 馬氏過程
2.1.3 生滅過程
2.1.4 利特爾公式
2.2 可變服務(wù)率排隊模型研究進(jìn)展
2.2.1 可變服務(wù)率的變動方式
2.2.2 可變服務(wù)率的可控性
2.3 休假排隊模型研究進(jìn)展
2.3.1 休假排隊模型
2.3.2 工作休假排隊模型
2.4 帶有控制策略的排隊模型研究進(jìn)展
2.5 排隊系統(tǒng)的優(yōu)化設(shè)計研究進(jìn)展
第三章 帶有單閾值控制策略的M/M/1 排隊模型
3.1 M/ M/1基礎(chǔ)排隊模型
3.1.1 穩(wěn)態(tài)分布
3.1.2 系統(tǒng)關(guān)鍵性能指標(biāo)
3.2 N -策略M/ M/1排隊模型
3.2.1 模型描述
3.2.2 穩(wěn)態(tài)分布
3.2.3 系統(tǒng)關(guān)鍵性能指標(biāo)
3.3 算例分析與仿真實現(xiàn)
3.3.1 算例分析
3.3.2 Arena仿真實現(xiàn)
第四章 帶有雙閾值控制策略的M/M/1 排隊模型
4.1 模型描述
4.2 穩(wěn)態(tài)分布
4.3 系統(tǒng)關(guān)鍵性能指標(biāo)
4.4 算例分析
第五章 帶有雙閾值控制策略排隊模型的最優(yōu)控制
5.1 凈收益函數(shù)的構(gòu)成
5.2 算法設(shè)計
5.3 算例分析
5.3.1 雙閾值參數(shù)(m, N) 對系統(tǒng)最優(yōu)控制的影響
5.3.2 系統(tǒng)參數(shù)λ, μ 對系統(tǒng)最優(yōu)控制的影響
第六章 結(jié)論、啟示與展望
6.1 結(jié)論
6.2 實踐啟示
6.3 研究不足與展望
參考文獻(xiàn)
致謝
攻讀學(xué)位期間主要研究成果
【參考文獻(xiàn)】:
期刊論文
[1]不耐煩行為生產(chǎn)庫存系統(tǒng)最優(yōu)生產(chǎn)和分包控制[J]. 王康周,江志斌,李娜,李國威. 工業(yè)工程與管理. 2012(04)
[2]考慮顧客體驗的排隊系統(tǒng)研究[J]. 李娜,賈博,江志斌,謝夢得. 工業(yè)工程與管理. 2012(03)
[3]一類排隊服務(wù)系統(tǒng)的最優(yōu)控制策略研究[J]. 劉名武,楊迎春,馬永開. 控制理論與應(yīng)用. 2012(03)
[4]帶有部分工作休假和休假中斷的M/M/c排隊[J]. 李繼紅,李文燾,田乃碩. 數(shù)學(xué)的實踐與認(rèn)識. 2009(08)
[5]帶有止步和N-策略的M/H2/1多重休假排隊系統(tǒng)[J]. 田瑞玲,岳德權(quán),胡林敏,趙冰. 運籌與管理. 2007(04)
[6]N策略工作休假M/M/1排隊[J]. 楊順利,田乃碩. 運籌與管理. 2007(04)
[7]部分服務(wù)臺同步多重休假的M/M/c排隊[J]. 田乃碩,徐秀麗,馬振友,韋才敏. 運籌學(xué)學(xué)報. 2001(03)
[8]相型同步啟動時間的M/M/c排隊系統(tǒng)[J]. 田乃碩. 應(yīng)用數(shù)學(xué)學(xué)報. 1997(02)
[9]多級適應(yīng)性休假的M/G/1排隊[J]. 田乃碩. 應(yīng)用數(shù)學(xué). 1992(04)
本文編號:3588305
本文鏈接:http://www.sikaile.net/kejilunwen/yysx/3588305.html
最近更新
教材專著