完整排队论模型
(完整 word)排队论模型 排队论模型排队论模型 排队论也称随机服务系统理论。它涉及的是建立一些数学模型,藉以对随机发生的需求提 供服务的系统预测其行为。现实世界中排队的现象比比皆是,如到商店购货、轮船进港、病人就 诊、机器等待修理等等.排队的内容虽然不同,但有如下共同特征: ➢有请求服务的人或物,如候诊的病人、请求着陆的飞机等,我们将此称为“顾客” 。 ➢有为顾客提供服务的人或物,如医生、飞机跑道等,我们称此为“服务员” 。由顾客和服务员 就组成服务系统。 ➢顾客随机地一个一个(或者一批一批)来到服务系统,每位顾客需要服务的时间不一定是确 定的,服务过程的这种随机性造成某个阶段顾客排长队,而某些时候服务员又空闲无事。 排队论主要是对服务系统建立数学模型,研究诸如单位时间内服务系统能够服务的顾客的排队论主要是对服务系统建立数学模型,研究诸如单位时间内服务系统能够服务的顾客的 平均数、顾客平均的排队时间、排队顾客的平均数等数量规律。平均数、顾客平均的排队时间、排队顾客的平均数等数量规律。 一、一、排队论的一些基本概念排队论的一些基本概念 为了叙述一个给定的排队系统,必须规定系统的下列组成部分: ➢输入过程 即顾客来到服务台的概率分布。排队问题首先要根据原始资料,由顾客到达的规律、作出 经验分布,然后按照统计学的方法(如卡方检验法)确定服从哪种理论分布,并估计它的参数 值。我们主要讨论顾客来到服务台的概率分布服从泊松分布,且顾客的达到是相互独立的、平 稳的输入过程。所谓“平稳”是指分布的期望值和方差参数都不受时间的影响。 ➢排队规则 即顾客排队和等待的规则,排队规则一般有即时制和等待制两种 .所谓即时制就是服务台被 占用时顾客便随即离去;等待制就是服务台被占用时,顾客便排队等候服务。等待制服务的次 序规则有先到先服务、随机服务、有优先权的先服务等,我们主要讨论先到先服务的系统。 ➢服务机构 (完整 word)排队论模型 服务机构可以是没有服务员的,也可以是一个或多个服务员的;可以对单独顾客进行服务 , 也可以对成批顾客进行服务 .和输入过程一样,多数的服务时间都是随机的 ,且我们总是假定服 务时间的分布是平稳的。若以ξ n 表示服务员为第 n 个顾客提供服务所需的时间,则服务时间所 构成的序列{ξ n} ,n=1,2,…所服从的概率分布表达了排队系统的服务机制,一般假定,相继的 服务时间ξ 1,ξ2, ……是独立同分布的,并且任意两个顾客到来的时间间隔序列 {Tn}也是独立的。 如果按服务系统的以上三个特征的各种可能情形来对服务系统进行分类,那么分类就太多 了.因此,现在已被广泛采用的是按顾客相继到达时间间隔的分布、服务时间的分布和服务台的 个数进行分类. 研究排队问题的目的,是研究排队系统的运行效率, 估计服务质量, 确定系统参数的最优值, 以决定系统的结构是否合理,设计改进措施等。所以,必须确定用来判断系统运行优劣的基本 数量指标,这些数量指标通常是: ➢队长 指排队系统中的顾客数,它的期望值记为 L 系;排队长,指在排队系统中排队等待服务的顾 客数,其期望值记为 L 队。 系统中的顾客数 = 等待服务的顾客数 + 正被服务的顾客数 所以 L 队(或 L系)越大,说明服务效率越低。 ➢逗留时间 指一个顾客在排队系统中的停留时间 ,即顾客从进入服务系统到服务完毕的整个时间 .其期 望值记为 W 系。等待时间,指一个顾客在排队系统中等待服务的时间,其期望值记为 W队. 逗留时间 = 等待时间 + 服务时间 ➢忙期 指从顾客到达空闲服务机构起到服务机构再次为空闲这段时间长度,即服务机构连续工作 的时间长度。它关系到服务员的工作长度,即服务机构连续工作的时间长度。它关系到服务员 的工作强度、忙期的长度和一个忙期中平均完成服务的顾客数,这些都是衡量服务效率的指标. (完整 word)排队论模型 要计算以上这些指标必须知道系统状态的概率,所谓系统状态即时刻 t 时排队系统中的顾 客数。如果时刻 t 时排队系统中有 n 个顾客,就说系统的状态是 n,其概率一般用 P n(t)表示。 求 P n(t)的方法,首先要建立含 Pn(t)关系式,因 t 为连续变量而 n 只取非负整数,所以建立的 P n(t)的关系式一般是微分差分方程,这时要求方程的解是不容易的,有时即使求出也很难利用. 因此,往往只求稳态解 P n,求 Pn 并不一定求 t→∞时的 P n(t)极限,而只需由 P n (t)=0,用 P n 代 替 P n(t)即可。 下面分析几个排队系统。 二、二、单通道等待制排队问题单通道等待制排队问题 对于单通道等待制排队问题主要讨论输入过程服从泊松分布,服务时间服从负指数分布, 单服务台的情形.分两种模型来分析: 标准模型标准模型 所谓标准模型是指顾客源为无限,顾客单个到来,相互独立,一定时间的到达数服从泊松分 布,到达过程是平稳的,排队为单队,队长没有限制,先到先服务,各顾客的服务时间服从负 指数分布,且相互独立.同时还假定顾客到达的时间间隔和服务时间是相互对立的。可以证明 , 顾客相继到达的时间间隔独立且为负指数分布的充要条件是输入过程服从泊松分布。 首先求出排队系统在任意时刻 t 的、状态为 n 的概率 P n(t),不妨假设顾客到达规律服从参 数为λ的泊松分布,服务时间服从参数为μ的负指数,由此决定了[t,t+△t]时间间隔内: 1、有 1 个顾客到达的概率为λ△t+o(△t),没有顾客到达的概率是 1-λ△t+o(△t)。 2、当有顾客在接受服务时,1 个顾客被服务完了的概率是μ△t+o(△t),没有服务完的概 率是 1-μ△t+o(△t)。 3、多于一个顾客到达或服务完的概率为 o(△t),均可忽略。 注 1:因为单位时间内顾客到达数 X~P(λ),所以Δt 时间间隔内顾客到达数 Y~ P(λΔ t),因而在Δt 时间间隔内有一个顾客到达的概率为:P{ Y=1 } =λΔt·e—λΔt=λΔt + o(Δ t) ,没有顾客到达的概率为 P{Y=0}= e—λΔt=1—λΔt + o(Δt)。 (完整 word)排队论模型 注 2:由于服务时间 T~E(μ),故在有顾客接受服务时,一个顾客被服务完的概率为 P{T≤ Δt }=1 - e—μΔt=μΔt + o(Δt) ,没有被服务完的概率为 1 —μΔt + o(Δt). 在 t+△t 时刻,系统中有 n 个顾客的状态由 t 时刻的以下状态转化而来:①t 时刻系统中有 n 个顾客,没有顾客到达且没有顾客服务完毕,其概率为:[1—λ△t+o(△t)][ 1-μ△t+o(△ t) ]= (1-λ△t—μ△t)+o(△t);②t 时刻系统中有 n+1 个顾客,没有顾客到达且有一个顾客服 务完毕,其概率为:[1—λ△t+o(△t)][μ△t+o(△t)]= μ△t+o(△t) ;③t 时刻系统中 有 n-1 个顾客,有一个顾客到达且没有顾客服务完毕,其概率为:[λ△t+o(△t) ][1—μ△t+o (△t)]= λ△t+o(△t);④其他状态的概率为 o(△t) 。 因此,在 t+△t 时刻,系统中有 n 个顾客的概率 P n(t+△t)满