工程数学学报
工程數學學報
공정수학학보
CHINESE JOURNAL OF ENGINEERING MATHEMATICS
2014年
4期
529-538
,共10页
运筹学%排队论%Markov链%矩阵几何解
運籌學%排隊論%Markov鏈%矩陣幾何解
운주학%배대론%Markov련%구진궤하해
operations research%queueing theory%Markov chain%matrix-geometric solution
在过去的二十年里,休假排队系统已经得到了广泛的研究。在各种休假排队模型中,在休假期内服务台是完全停止为顾客服务的。为了更客观地反映现实情况,本文在单重休假GI/M/1排队系统的基础上引入了在休假时服务台仍可低速服务而不是完全停止服务的工作休假策略和启动时间策略。对此模型的分析,我们重点关注顾客到达前夕时刻系统的状态,运用矩阵几何解方法得到了该系统的状态转移概率矩阵,并以概率矩阵为基础求出了系统的稳态平均队长和顾客的平均等待时间。
在過去的二十年裏,休假排隊繫統已經得到瞭廣汎的研究。在各種休假排隊模型中,在休假期內服務檯是完全停止為顧客服務的。為瞭更客觀地反映現實情況,本文在單重休假GI/M/1排隊繫統的基礎上引入瞭在休假時服務檯仍可低速服務而不是完全停止服務的工作休假策略和啟動時間策略。對此模型的分析,我們重點關註顧客到達前夕時刻繫統的狀態,運用矩陣幾何解方法得到瞭該繫統的狀態轉移概率矩陣,併以概率矩陣為基礎求齣瞭繫統的穩態平均隊長和顧客的平均等待時間。
재과거적이십년리,휴가배대계통이경득도료엄범적연구。재각충휴가배대모형중,재휴가기내복무태시완전정지위고객복무적。위료경객관지반영현실정황,본문재단중휴가GI/M/1배대계통적기출상인입료재휴가시복무태잉가저속복무이불시완전정지복무적공작휴가책략화계동시간책략。대차모형적분석,아문중점관주고객도체전석시각계통적상태,운용구진궤하해방법득도료해계통적상태전이개솔구진,병이개솔구진위기출구출료계통적은태평균대장화고객적평균등대시간。
In the past two decades, the queue with vacations has been extensively studied. Generally, the server stops totally and does not serve the customers in various queue models. In order to reflect the real world system more objectively, we introduce two strategies to the GI/M/1 queue system. One is the working vacation during that the server works at a lower rate rather than completely stops serving during a vacation and the other one is setup time. In the analysis of this model, the system state at the eve of the arrival time is focused and the transition probability matrix is obtained via using the geometric matrix method. Based on this matrix, we get the system’s stationary expected queue length and expected waiting time.