系统工程概论135.pptVIP

第3节 随机服务系统的一般描述 从一般意义上讲，随机服务系统可以采用如下符号表示： ①/②/③/④/⑤/⑥ （A/B/C/K/m/Z) ①代表输入过程（时间分布）、 ②代表服务时间分布、 ③是服务者数目、 ④是系统中允许的最大顾客数、 ⑤是能够到来的顾客数、 ⑥是排队规则。 各符号的具体内涵： ①——表示顾客相继到达间隔时间分布，常用下列符号： M——表示到达的过程为泊松过程或负指数分布； D——表示定长输入； EK——表示K阶爱尔朗分布； G——表示一般相互独立的随机分布。 第三十一页，共八十一页。 ②——表示服务时间分布，所用符号与表示顾客到达间隔时间分布相同。 ③——表示服务台(员)个数：“1”表示单个服务台，“s”(s1)表示多个服务台。 ④——表示系统中顾客容量限额，或称等待空间容量。如系统有K个等待位子，则，0K∞，当K=0时，说明系统不允许等待，即为损失制。K=∞时为等待制系统，此时一般∞省略不写。K为有限整数时，表示为混合制系统。 ⑤——表示顾客源限额，分有限与无限两种，∞表示顾客源无限，一般∞也可省略不写。 ⑥——表示服务规则，常用下列符号 FCFS：表示先到先服务的排队规则； LCFS：表示后到先服务的排队规则； PR：表示优先权服务的排队规则。 第三十二页，共八十一页。 举例： 某排队问题为M／M／S／∞／∞/FCFS，则表示顾客到达间隔时间为负指数分布(泊松流)；服务时间为负指数分布；有s(s1)个服务台；系统等待空间容量无限(等待制)；顾客源无限；采用先到先服务规则。 一般情况下不限制顾客数，采用先到先服务排队规则，这样系统可简写为前三项①/②/③ （A/B/C）。 M/M/s即Poisson输入、负指数服务时间分布、S个服务台的等待制排队模型。 M/M/1表示指数输入和指数服务分布、一个服务者。 M/G/n表示指数输入、一般服务分布、n个服务者。 M/G/1即Poisson输入，一般服务时间分布，单个服务台的等待制排队模型。 第三十三页，共八十一页。 其他模型 M/M/c/K/K 顾客来源是有限的服务系统. 例如： 一个饭店有 X 张桌子和 Y个服务生服务来源有限的顾客. M/D/1 服务时间不变的服务系统. D/M/1 确定性到达模式, 及指数分布服务时间. 例如：医生赴约治病的时间表. M/E k/1 服务服从 Erlang 分布. 例如：用相同平均时间去完成一些程序。 第三十四页，共八十一页。 随机服务系统的主要数量指标 描述一个排队系统运行状况的主要数量指标有： 1．队长和排队长(队列长) 队长是指系统中的顾客数(排队等待的顾客数与正在接受服务的顾客数之和)。 排队长是指系统中正在排队等待服务的顾客数。队长和排队长一般都是随机变量。 这是双方都关心的，也是系统设计者关心的。 第三十五页，共八十一页。 2．等待时间和逗留时间 从顾客到达时刻起到他开始接受服务止这段时间称为等待时间。等待时间是个随机变量。 从顾客到达时刻起到他接受服务完成止这段时间称为逗留时间，也是随机变量。 这是顾客最关心的，希望越短越好。 3. 忙期和闲期 忙期是指从顾客到达空闲着的服务机构起，到服务机构再次成为空闲止的这段时间，即服务机构连续忙的时间。这是个随机变量，是服务员最为关心的指标，因为它关系到服务员的服务强度。 与忙期相对的是闲期,即服务机构连续保持空闲的时间。在排队系统中，忙期和闲期总是交替出现的。 这些量都是随机变量，常常要求取它们的分布及平均值。 第三十六页，共八十一页。 4．数量指标的常用记号 (1)主要数量指标 L——平均队长，即稳态系统任一时刻的所有顾客数 的期望值； Lq——平均等待队长，即稳态系统任一时刻等待服务的顾客数的期望值； W——平均逗留时间，即(在任意时刻)进入稳态系统的顾客逗留时间的期望值； Wq——平均等待时间，即(在任意时刻)进入稳态系统的顾客等待时间的期望值。 第三十七页，共八十一页。 (2)其他常用数量指标 s——系统中并联服务台的数目； λ——平均到达率； 1／λ——平均到达间隔； μ——平均服务率； 1/μ——平均服务时间； N――稳态系统任一时刻的状态（即系统中所有顾客数）； U――任一顾客在稳态系统中的逗留时间； Q――任一顾客在稳态系统中的等待时间； 第三十八页，共八十一页。 系统状态 = 排队系统顾客的数量。 N(t) = 在时间 t 排队系统中顾客的数量。 队列长度 = 等待服务的顾客的数量。 Pn(t) = 在时间t,排队系统中恰好有n个顾客的概率。 s = 服务台的数目。