假期中顾客以概率p进入的N策略MG1∞排队系统.pdfVIP

第29卷第l期 华北水利水电学院学报 V01．29No．1 ofNoAhChinaInstituteofWater and Power Feb．2008 2008年2月 Journal ConservancyHydroelectric 文章编号：1002—5634(2008)oi一0109—04 假期中顾客以概率p进入的Ⅳ策略 M／G／1／∞排队系统 吴艳果1，刘晓燕2 (1．南阳师范学院，河南南阳471063；2．电子科技大学应用数学学院，四川成都610054) 摘要：对Ⅳ策略M／G／1排队系统，在服务员休假中到达的顾客以概率p(o≤p≤1)进入系统，采用一种较简 单的分析方法，得到了队长瞬态分布的拉普拉斯变换的递推表达式和稳态分布的递推表达式． 关键词：Ⅳ策略；P进入规则；队长；瞬态分布；稳态分布；递推表达式 中图分类号：0211．6 文献标识码：A 已有许多文献研究了各种各样的休假排队系 刻启动服务设施； 统，其中顾客的输入率是固定不变的．事实上，系统 4．在服务员休假期间到达的顾客以概率P(0≤ 的输入率与服务员是否在岗有关，即在服务员假期 P≤1)进入系统，且到达过程、服务过程和休假过程 中到达系统的顾客不一定要进入系统．基于此．文献 是彼此独立的； [1]研究了在服务员休假中到达的顾客以概率。 5．在t=0时刻，当队长Ⅳ(f)=0时，到达的第1 个顾客立即被服务，即服务员仅在繁忙一段时间后 p(O≤p≤1)进入系统的多重休假M／G／1排队，文献 [2]研究了假期中顾客以概率P进入的单重休假才实行假期中以概率P(0≤p≤1)进入的Ⅳ策略服 M／G／1排队．对在服务员休假中到达的顾客以概率 务机制(平稳结果与系统初始状态无关)． p(O≤p≤1)进入系统的Ⅳ策略休假M／G／1排队目 1 队长的瞬态分布 前没有研究． 考虑假期中顾客以概率P(0≤P≤1)进入的Ⅳ 为研究方便，提出系统闲期和服务员忙期的 策略M／G／1／n排队系统，从任意初始状态开始直概念． 接研究队长的瞬态分布，不仅可得到在任意时刻t 系统闲期是指从系统刚变空的时刻起，直到其 队长的瞬态分布的拉普拉斯变换表达式，而且可得 后第1个顾客到达为止的这一段时间．用^表示系 计算队长稳态分布的递推公式，从而得到稳态队长 统的第．|}个系统闲期长度，则根据模型的假设易得， 分布的概率母函数．排队系统模型如下： 当Ⅳ(0)=0时 1．顾客相继到达的间隔时间序列丁。(i=1，2， r1一e一舢．．|}=1 后1 …)独立同分布F(t)=1一e“‘，t10； ，‘(。．)=P{厶≤‘}2{l—e一^PI’， 2．所需要的服务时间序列{茗。，n≥1}是相互独当N(O)=i≥1时 立同一般分布G(f)(t≥0)，且平均服务时间为 1饥，0／z∞； 服务员忙期是指从服务员开始为顾客服务的时 3．服务员采取Ⅳ策略休假机制，即当系统变空 刻起，直到系统再次变空为止的这一段时间．令b 时，则关闭系统。直到发现系统中有Ⅳ个顾客时立 表示从一个顾客开始的服务员忙期长度，且令 收稿日期：2007一11—16 基金项目：南阳师范学院校级科研基金项目(nynu200726)． 作者简介：吴艳果(1982一)，女，河南叶县人，助教，主要从事应用数学方面的研究． 110 华北水利水电学院学报