排队论模型幻灯片.pptVIP

输入过程 输入即为顾客的到达，可有下列情况： 1）顾客源可能是有限的，也可能是无限的。 2）顾客是成批到达或是单个到达。 3）顾客到达间隔时间可能是随机的或确定的。 4）顾客到达可能是相互独立或关联的。所谓独立就是以前顾客的到达对以后顾客的到达无影响。 5）输入过程可以是平稳的（stationary）或说是对时间齐次的（Homogeneous in time），也可以是非平稳的。输入过程平稳的指顾客相继到达的间隔时间分布和参数（均值、方差）与时间无关；非平稳的则是与时间相关，非平稳的处理比较困难。 排队规则—损失制 (1)损失制。这是指如果顾客到达排队系统时，所有服务台都已被先来的顾客占用，那么他们就自动离开系统永不再来。 典型例子是，如电话拔号后出现忙音，顾客不愿等待而自动挂断电话，如要再打，就需重新拔号，这种服务规则即为损失制。 排队规则—等待制 (2)等待制。指当顾客来到系统时，所有服务台都不空，顾客加入排队行列等待服务。例如，排队等待售票，故障设备等待维修等。 等待制中，服务台在选择顾客进行服务时，常有如下四种规则： ①先到先服务（FCFS ）按顾客到达的先后顺序对顾客进行服务，这是最普遍的情形。 ②后到先服务（LCFS）仓库中迭放的钢材，后迭放上去的都先被领走，就属于这种情况。 ③随机服务（RAND）即当服务台空闲时，不按照排队序列而随意指定某个顾客去接受服务，如电话交换台接通呼叫电话就是一例。 ④优先权服务（PR）如老人、儿童先进车站；危重病员先就诊；遇到重要数据需要处理计算机立即中断其他数据的处理等，均属于此种服务规则。 排队规则—混合制 (3)混合制．这是等待制与损失制相结合的一种服务规则，一般是指允许排队，但又不允许队列无限长下去。具体说来，大致有三种： ① 队长有限。当排队等待服务顾客人数超过规定数量时，后来顾客就自动离去，另求服务。如水库的库容、旅馆的床位等都是有限的。 ② 等待时间有限。即顾客在系统中的等待时间不超过某一给定的长度T，当等待时间超过T时，顾客自动离去，不再回来。如易损坏的电子元器件的库存问题，超过一定存储时间被自动认为失效。又如顾客到饭馆就餐，等了一定时间后不愿再等而自动离去另找饭店用餐。 ③ 逗留时间(等待时间与服务时间之和)有限。 例如用高射炮射击敌机，当敌机飞越高射炮射击有效区域的时间为t时，若在这个时间内未被击落，也就不可能再被击落了。 4 排队问题求解(主要指性态问题) 求解一般排队系统问题的目的主要是通过研究排队系统运行的效率指标，估计服务质量，确定系统的合理结构和系统参数的合理值，以便实现对现有系统合理改进和对新建系统的最优设计等。 排队问题求解的一般步骤： 1. 确定或拟合排队系统顾客到达的时间间隔分布和服务时间分布(可实测)。 2. 研究分析排队系统理论分布的概率特征。 3. 研究系统状态的概率。系统状态是指系统中顾客数。状态概率用Pn(t)表示,即在t时刻系统中有n个顾客的概率，也称瞬态概率。 求解状态概率Pn(t)方法是建立含Pn(t)的微分差分方程，通过求解微分差分方程得到系统瞬态解，由于瞬态解一般求出确定值比较困难，即便求得一般也很难使用。因此常常使用它的极限(如果存在的话)： 一个排队系统的最主要特征参数是顾客的到达间隔时间分布与服务时间分布。 μ表示单位时间内能被服务的顾客数，即平均服务率。  1/μ表示一个顾客的平均服务时间。 例： 多服务台的排队模型 标准的M/M/S模型 系统运行指标求得如下： sets: state/1..10/: P;endsetsS=1; K=4; R=6; T=12/60;P0*R=1/T*P(1);(R+1/T)*P(1)=R*P0+S/T*P(2);@for(state(i) | i #gt# 1 #and# i #lt# K: (R+S/T)*P(i)=R*P(i-1)+S/T*P(i+1));R*P(K-1) = S/T*P(K);P0 + @sum(State(i)| i #le# K: P(i)) = 1;Plost = P(K); Q=1-P(K); R_e=Q*R;L_s = @sum(state(i)| i #le# K: i*P(i)); L_q = L_s-R_e*T; W_s = L_s/R_e; W_q = W_s-T; sets: state/1..20/: P;endsetsS=9; K=12; R=4; T=2;P0*R=1/