2010年数学建模-排队论及其应用讲解.ppt

随机服务系统理论 ;排队论;第一节 排队系统描述;各种形式的排队系统;;;;;随机服务系统;排队论所要研究解决的问题 ;第二节 基本概念 ;一、排队系统的描述;(一)系统特征和基本排队过程;基本排队过程 可以用图6表示。从图6可知，每个顾客由顾客源按一定方式到达服务系统，首先加入队列排队等待接受服务，然后服务台按一定规则从队列中选择顾客进行服务，获得服务的顾客立即离开。 ;随机服务系统;(二)排队系统的基本组成部分;1．输入过程;2．服务规则; (2)等待制 这是指当顾客来到系统时，所有服务台都不空，顾客加入排队行列等待服务。等待制中，服务台在选择顾客进行服务时常有如下四种规则： 1)先到先服务。按顾客到达的先后顺序对顾客进行服务。如排队买票 2)后到先服务。如天气预报 3)随机服务。即当服务台空闲时，不按照排队序列而随意指定某个顾客接受服务。如电话服务 4)优先权服务。如危重病人可优先看病 ; (3)混合制 这是等待制与损失制相结合的一种服务规则，一般是指允许排队，但又不允许队列无限长下去。具体说来，大致有三种： 1)队长有限。当排队等待服务的顾客人数超过规定数量时，后来的顾客就自动离去，另求服务，即系统的等待空间是有限的。 2)等待时间有限。即顾客在系统中的等待时间不超过某一给定的长度T，当等待时间超过T时，顾客将自动离去，并不再回来。 3)逗留时间(等待时间与服务时间之和)有限。 ; (3’)闭合制 当顾客对象和服务对象相同且固定时是闭合制。如几名维修工人固定维修某个工厂的机器就属于闭合制。;3．服务台;（三)排队系统的符号表述;②——表示服务时间分布，所用符号与表示顾客到达间隔时间分布相同。 ③——表示服务台(员)个数：“1”表示单个服务台，“s”(s1)表示多个服务台。 ④——表示系统中顾客容量限额，或称等待空间容量。如系统有K个等待位子，则，0K∞，当K=0时，说明系统不允许等待，即为损失制。K=∞时为等待制系统，此时一般∞省略不写。K为有限整数时，表示为混合制系统。 ;⑤——表示顾客源限额，分???限与无限两种，∞表示顾客源无限，一般∞也可省略不写。 ⑥——表示服务规则，常用下列符号 FCFS：表示先到先服务的排队规则； LCFS：表示后到先服务的排队规则； PR：表示优先权服务的排队规则。 ; 例如，某排队问题为M／M／S／∞／∞/FCFS，则表示顾客到达间隔时间为负指数分布(泊松流)；服务时间为负指数分布；有s(s1)个服务台；系统等待空间容量无限(等待制)；顾客源无限，采用先到先服务规则。 某些情况下，排队问题仅用上述表达形式中的前3个符号。例如，某排队问题为M／M／S， 如不特别说明则均理解为系统等待空间容量无限；顾客源无限，先到先服务，单个服务的等待制系统。 ;二、排队系统的主要数量指标; 2．等待时间和逗留时间 从顾客到达时刻起到他开始接受服务止这段时间称为等待时间。等待时间是个随机变量。从顾客到达时刻起到他接受服务完成止这段时间称为逗留时间，也是随机变量。 3. 忙期和闲期 忙期是指从顾客到达空闲着的服务机构起，到服务机构再次成为空闲止的这段时间，即服务机构连续忙的时间。这是个随机变量，是服务员最为关心的指标，因为它关系到服务员的服务强度。与忙期相对的是闲期,即服务机构连续保持空闲的时间。在排队系统中，忙期和闲期总是交替出现的。 ; 4．数量指标的常用记号 (1)主要数量指标 L——平均队长，即稳态系统任一时刻的所有顾客数 的期望值； Lq——平均等待队长，即稳态系统任一时刻等待服务的顾客数的期望值； W——平均逗留时间，即(在任意时刻)进入稳态系统的顾客逗留时间的期望值； Wq——平均等待时间，即(在任意时刻)进入稳态系统的顾客等待时间的期望值。 ; (2)其他常用数量指标 s——系统中并联服务台的数目； λ——平均到达率； 1／λ——平均到达间隔； μ——平均服务率； 1/μ——平均服务时间； N――稳态系统任一时刻的状态（即系统中所有顾客数）； U――任一顾客在稳态系统中的逗留时间； Q――任一顾客在稳态系统中的等待时间； ; ;ρ——服务强度，即每个服务台单位时间内的平均服务时间，—般有ρ=λ／(sμ)，这是衡量排队系统繁忙程度的重要尺度，当ρ趋近于0时，表明对期望服务的数量来说，服务能力相对地说是很大的。这时，等待时间一定很短，服务台有大量的空闲时间；如服务强度ρ趋近于1，那么服务台空闲时间较少而顾客等待时间较多。我们一般都假定平均服务率μ大于平均到达率λ，即λ/μ1,否则排队的人数会越来越多，以后总是保持这个假设而不再声明