带负顾客和N-策略的Geo(λ1,λ2)/Geo/1(MWV)排队系统分析及最优控制策略N*

摘要

分析了一个带有负顾客、N-策略控制的Geo/Geo/1多重工作休假排队系统,其中正顾客在工作休假及正规忙期以不同的到达率进入系统.利用拟生灭过程和矩阵几何解方法,给出了该模型的稳态队长分布及平均队长,以及系统分别处于假期和忙期的概率.同时,对该系统的忙期进行了分析,并讨论了稳态队长分布在系统容量的优化设计中的应用.最后,在给定的费用结构下,用数值计算例子确定了使系统长期单位时间内期望费用最小的最优控制策略N*.%This paper deals with a discrete-time Geo/Geo/1 working vacations queue with negative customers and N-policy control in which the positive customers arrive at the system in different input rates during the working vacation period and the normal busy period.Employing the quasi birth-death process and the matrix-geometric solution method,we derive the steady-state queue length distribution and the expected queue length,as well as the steady-state probabilities that the system is in working vacation state and busy state.Meanwhile,the busy period and the application for the steady state queue length distribution in system capacity optimum design are discussed.Finally,through numerical calculation,it is determined the optimal control policy N* such that the long-run expected cost rate is minimum under a given cost structure.