第5章排队系统.pptVIP

第5章 排队系统的建模与仿真 本章重点和难点 排队论概念 排队论仿真 排队是我们日常生活中常见的现象。 如：顾客到商店买东西、病人到医院看病 提高质量——减少被服务对象等待时间 平衡 降低成本——保证设备利用率前提下减少设备的投入。 5.1 排队论的基本概念 5.1.1排队系统的组成 一般的排队系统都有三个基本组成部分： (1)到达模式 指动态实体(顾客)按怎样的规律到达 常假定顾客总体是无限的。 (2)服务机构 指同一时刻有多少服务设备可以接纳动态实体，它们的服务需要多少时间。它也具有一定的分布特性。通常，假定系统的容量(包括正在服务的人数加上在等待线等待的人数)是无限的。 (3)排队规则 指对下一个实体服务的选择原则。通用的排队规则包括先进先出(FIFO)，后进先出(LIFO)，随机服务(SIRO)等。 在很多实际问题中，动态实体的到达时间是随机的，服务机构的服务时间也是随机的，这样动态实体排队的长度也会是随机的，最后反映在服务机构处于“忙”或“闲”的时间也是随机的。 如何通过已知的到达模式和服务时间的概率分布，来研究排队系统的队列长度和服务机构“忙”或“闲”的程度即服务效率，这就是离散事件仿真所需解决的问题。 3.1.2 到达模式 (1)平均到达间隔时间Ta： 指在考虑模型的总时间T中，共到达了n个顾客的情况下的比值T／n。 (2)平均到达速率λ: 指单位时间内到达的顾客数 λ＝1/Ta (3．1) (3)到达间隔分布函数Ao (t): 指到达间隔时间大于t的概率。 Ao(t)＝1一F(t) (3．2) 根据定义，函数Ao(t=0)=1。当t增加时，Ao(t)逐渐减小。 (4)到达时间变化系数ηa :指到达间隔时间的标准差Sa与平均到达间隔时间Ta：的比值Sa／Ta：。 变化系数是个无量纲的值，它描述了数据围绕平均值的分散程度。 5.1.3服务机构 同到达间隔时间一样，首先定义Ts：为平均服务时间，μ为平均服务速率，So(t)为服务时间分布函数，即服务时间大于t的概率。 5.1.4排队规则 顾客依一定的次序和规则接受服务。 (1)损失制 指顾客到达时，如所有服务台都正被占用，随即离去。 (2)等待制 指顾客到达时，如所有服务台都正被占用，就排成队伍，等待服务。服务次序可以采用下列各种规则： 先到先服务(FIFO) 即按到达次序接受服务，这是最通常的情形。 后到先服务(LIFO) 如乘用电梯的顾客常是后入先出的，仓库中存放的钢板也是如此。在情报系统中，最后到达的信息往往是最有价值的，因而常采用后到先服务的规则。 随机服务(SIRO) 当服务台空时，从等待的顾客中随机地选取管到达的先后，如电话交换台接通呼唤的电话便是如此。 优先权服务(PR) 如医院中急诊病入优先得到治疗。 在使用优先权时，必须考虑当一个比现在正在接受服务的买体具有更高优先权级别的实体到达后，系统将作何处理。通常可有两种选择： 其一，优先权仅仅决定一个动态实体排队的先后，优先权高的排在队列的前面，而不影响正在接受服务的实体。 其二，立即停止当前的服务，为新到的具有更高优先权的实体服务，这种情形称为抢占服务，这时被抢占的实体等待新实体离开后再重新接受服务。 最短处理时间先服务(SPT) 例如设备选择工件时，首先选择所需加工时间最少的工件进行加工。 3.1.4排队规则 5.1.4排队规则 (3)混合制 例如，当排队过长时，后到的顾客会自动离去，此时可定义队长q＜N时就排入队列；若q＝N，则到达的顾客将自动离去。另一种是当等待时间或逗留时间(等待时间与服务时间之和)小于某一时间T时，顾客将等待；大于T时，顾客将自动离去。 5.1.5 队列的度量 （1）业务量强度u为：u=λ/μ 在某些场合下，到达的动态实体并不全都能够得到服务，因此有必要区分实际到达速率以及得到服务的到达速率，分别用λ’和λ来表示。此时的业务量强度为u=λ’/μ （2）设备利用率ρ： ρ=λ/μ 在多服务设备系统：ρ=λ/nμ 5.1.6排队模型的分类 符号形式：X/Y/Z 其中：X表示相继到达间隔时间的分布； Y表示服务时间的分布； Z表示并列的服务设备的数目。 表示相继到达