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