在D-策略控制下服务员单重休假且休假不中断的M/G/1排队系统分析

该文研究在D-策略控制下服务员单重休假且休假不中断的M/G/1排队系统,其中当服务员休假结束归来时,如果系统中等待服务的顾客所需的总服务时间之和不小于事先给定的正数阀值D,服务员就立即开始服务.运用全概率分解技术、更新过程理论和拉普拉斯变换工具,本文在任意初始状态下讨论了队长的瞬态分布,导出了队长瞬态分布的拉普拉斯变换的表达式和稳态队长分布的递推表达式.同时给出了稳态队长的随机分解结构、附加队长分布的显示表达式.进一步借用稳态队长分布{pj,j=0,1,2,⋯},讨论了系统容量的优化设计,并阐述了稳态队长分布对系统容量优化设计所起的重要作用.最后,在建立费用模型的基础上,导出了系统在长期单位时间内期望费用的显示表达式,并通过数值实例不仅确定了使系统在长期单位时间内的期望费用最小的控制策略D∗,而且还得到了当休假时间长度为固定时长T(>0)时系统的联合控制策略(T∗,D∗).

具有N-策略和延迟单重休假且休假不中断的M/G/1排队系统

本文考虑具有N-策略和延迟单重休假且休假不中断的M/G/1排队系统.运用更新过程理论,全概率分解技术和Laplace变换工具,从任意初始状态出发,研究了队长的瞬态和稳态性质,获得了瞬态队长分布的Laplace变换的表达式和稳态队长分布的递推表达式.同时求出了稳态队长分布的概率母函数和附加队长分布的显示表达式.进一步讨论了当延迟时间Y=0,或Y→∞,或休假时间V=0时的特殊情形.最后,在建立费用结构模型下,由更新报酬过程理论获得了系统长期运行单位时间内所产生的成本期望费用的显示表达式,并通过数值实例讨论了使得系统在长期单位时间内的期望费用最小的最优控制策略N*.

双阈值(m,N)-策略不中断单重休假M/G/1排队分析

研究具有启动时间、双阈值(m,N)-策略和服务员单重休假且休假不中断的M/G/1排队系统,其中当服务员休假转来时,如果系统中的顾客数不小于一个事先给定的正整数阈值m(m≥1),服务员就立即启动系统.系统启动完成后,如果系统中的顾客数不小于另一个事先给定的正整数阈值N(N≥m),服务员就立即开始服务直到系统再次变空.假定服务员的休假时间和系统的启动时间均为一般分布,使用更新过程理论、全概率分解技术和拉普拉斯变换工具,讨论了系统队长的瞬态分布和稳态分布,获得了系统队长的瞬态分布关于时间t的拉普拉斯变换表达式,进一步通过直接计算获得了系统队长的稳态分布的递推表达式,同时给出了稳态队长的随机分解结构和附加队长分布的显示表达式.最后,在建立系统费用模型的基础上,应用更新报酬过程理论导出了系统长期单位时间内期望费用的显示表达式,并通过数值实例确定了使得系统在长期单位时间内期望费用最小的最优控制策略(m^(*),N^(*)).