学科分类
/ 25
500 个结果
  • 简介:本文研究了带启动时间的单重休假MG1,给出了此排队系统的稳态队长和稳态等待时间的随机分解结果,分析了系统的忙期和忙循环。

  • 标签: 运筹学 单重休假 随机分解
  • 简介:考虑策略工作休假MM1,简记为MM1(N-WV)。在休假期间,服务员并未完全停止工作而是以较低的速率为顾客服务。用拟生灭过程和矩阵几何解方法,我们给出了有直观概率意义的稳态队长和稳态条件等待时间的分布。此外,我们也得到了队长和等待时间的条件随机分解结构及附加队长和附加延迟的分布。

  • 标签: 运筹学 工作休假N 策略 拟生灭过程和矩阵几何解 条件随机分解 M/M/1排队.
  • 简介:近年来,带休假机制的排队系统得到广泛的关注,迄今已经提出了许多具有不同休假规则的排队系统,由系统中顾客数控制休假终止时间的排队系统和在正式休假前有一段准备时间的滞后休假排队系统就是其中的两类,本文从实际应用背景出发,把这两种系统综合而提出一类新的带有休假机制的排队系统,并称之为具有滞后控制休假的排队系统,这里的滞后控制休假是指,当系统进入闲期时服务员并不立即休假,而是有一段随滞后时间,我们称从服务员变为空闲到开始休假这段时间为休假滞后时间,若在休假滞后期间内有顾客到达系统,服务员马上投入服务,否则,若在休假滞后期间内没有顾客到达,服务员在休假滞后期结束时开始正式休假,当一休假期结束时,若系统中顾客数达到或超过k(≥1)个系统恢复服务,否则,接着延续一个独立同分布的休假期。在滞后时间和休假时间是相互独立的指数分布随机变量的假设下,我们求出系统在稳态下的队长分布,平均队长和平均等待时间这样一些重要的人指标,文献[1]和[2]的结果可看作是我们结果的特殊情形。

  • 标签: M/M/1排除系统 休假控制 滞后休假 排队系统
  • 简介:研究了同时考虑单重休假和N-策略两种休假策略的排队系统,其休假准则为任一个条件满足.我们给出了此排队系统的稳态队长,忙期分布等基本指标,并得到稳态等待时间的LST(Laplace—StieltjesTrans—form)。

  • 标签: 单重休假 N-策略 嵌入马氏链 随机分解
  • 简介:本文研究了无完美服务无等待的M/G/1系统的指数稳定性.首先运用预解正算子理论,证得该系统主算子和系统算子均为预解正算子.然后对主算子的谱界进行估值,并得到主算子的谱界与各修复率平均值的最小值互为相反数这一结论.进而利用共尾理论证明主算子谱界等于其增长界.最后,通过分析系统算子的谱分布,得到了系统的指数稳定性.

  • 标签: 无完美服务无等待 预解正算子 共尾 指数稳定性
  • 简介:本文研究批量到达带启动时间的单重休假的M/G/1系统,给出稳态队长的母函数和等待时间分布的LST及其它们的随机分解结果,推导出忙期、闲期和线期母函数和均值.

  • 标签: 运筹学 M/G/1 连续时间排队 随机分解 单重休假
  • 简介:讨论了顾客以αk=k+11+k=k+1-k的概率进入系统接受服务的M/M/1可变输入率的排队模型,证明其平稳分布存在,并计算得到了平均等待队长,系统的平均队长,系统的损失概率,顾客进入系统并接受服务的概率等一系列指标.

  • 标签: 可变输入率 M/M/1 等待时间 平稳分布
  • 简介:在l^1空间研究了常微分方程形式的MM1模型确定的算子А的谱问题.通过细致的谱分析,表明算子А的谱是一个椭圆型,椭圆内部点全是算子А的本征值.0位于椭圆的右边界点是边界上唯一的本征值,从而0不能与其它谱点相分离.这一结果表明常微分方程形式的MM1系统在有限时间不可能看到系统的稳定状态.

  • 标签: M/M/1排队模型 几何解 概率母函数
  • 简介:本文分析了一个泊松到达、一般服务的单服务台休假排队,休假策略是工作休假和休假中止.通过嵌入马氏链的方法给出了系统稳态条件,并通过补充变量的方法给出了系统稳态队长的概率母函数。关键词:MG1系统;工作休假和休假中止;嵌入马氏链;补充变量法

  • 标签: M/G/1排队系统 工作休假和休假中止 嵌入马氏链 补充变量法
  • 简介:研究具有可选服务的M/M/1模型的主算子在左半实轴上的点谱.当顾客的到达率λ,必选服务的服务率μ1与可选服务的服务率μ2满足λ/μ1+λμ2〈1时,证明区间(η,-λ)中的所有点都是该主算子的几何重数为1的特征值,其中η=max{-μ1,-μ2,-4/3λ,-2λμ2/μ1+μ2-λ,-μ1μ2(μ1μ2-λμ1-λμ2)+λ3μ11-r)/[μ12(μ2-λ)+μ1μ2(μ1-λ)](1-r)+λ2μ1-λ},r表示顾客选择可选服务的概率.

  • 标签: 具有可选服务的M/M/1排队模型 点谱 几何重数
  • 简介:首先通过讨论具有可选服务和无等待空间的M/G/1模型的主算子生成的C0-半群的本质增长界指出0是该主算子的一级极点,然后运用残数定理证明该模型的时间依赖解指数收敛于其稳态解.

  • 标签: 时间依赖解 C0-半群 投影算子 本质增长界