帶有雙閾值控制策略的排隊服務系統建模與優化

作者：何麗紅,王立

摘要：針對排隊系統中常見的擁堵現象，提出了根據排隊隊長動態調整服務率的雙閾值控制策略，以協調系統運行成本與顧客等待時間。通過構建帶有雙閾值控制策略的M／M／1排隊系統的Markov模型，得到了系統穩態概率和關鍵性能指標，并對雙閾值相等這一退化情形進行了分析。基于系統成本結構建立了凈收益函數，進而提出了最優解的搜索算法，并就系統最優控制及關鍵性能指標特征進行了數值仿真。數值實驗結果證明了雙閾值控制策略在降低系統平均隊長、緩解排隊擁堵和控制運行成本方面的有效性。

發文機構：蘭州大學管理學院

關鍵詞：排隊服務系統M/M/1排隊雙閾值可變服務率控制策略queuing service systemM/M/1 queuingdouble-thresholdchangeable serviceratecontrol policy

分類號： O232[理學—運籌學與控制論][理學—數學]