1.本概A (2)顾客到达方式。这是描述顾客是怎样 来到系统的,他们是单个到达,还是成批到达。 病人到医院看病是顾客单个到达的例子。在库 存问题中如将生产器材进货或产品入库看作是 顾客,那么这种顾客则是成批到达的。 (3)顾客流的概率分布,或称相继顾客到 达的时间间隔的分布。这是求解排队系统有关 运行指标问题时,首先需要确定的指标。这也 可以理解为在一定的时间间隔内到达顾客 (K=1 )的概率是多大。顾客流的概率分 布一般有定长分布、二项分布、泊松流(最简 单流)、爱尔朗分布等若干种
17 (2)顾客到达方式。这是描述顾客是怎样 来到系统的，他们是单个到达，还是成批到达。 病人到医院看病是顾客单个到达的例子。在库 存问题中如将生产器材进货或产品入库看作是 顾客，那么这种顾客则是成批到达的。 (3)顾客流的概率分布，或称相继顾客到 达的时间间隔的分布。这是求解排队系统有关 运行指标问题时，首先需要确定的指标。这也 可以理解为在一定的时间间隔内到达K个顾客 (K=1、2、)的概率是多大。顾客流的概率分 布一般有定长分布、二项分布、泊松流(最简 单流)、爱尔朗分布等若干种。 1.基 本 概 念
1.基本概冷 2.服务规则。这是指服务台从队列中选取 顾客进行服务的顺序。一般可以分为损失制 等待制和混合制等3大类。 (1)损失制。这是指如果顾客到达排队系统 时,所有服务台都已被先来的顾客占用,那么 他们就自动离开系统永不再来。典型例子是 如电话拔号后出现忙音,顾客不愿等待而自动 挂断电语,如要再打,就重新拔号,这种服 务规则即为损失制
18 2.服务规则。这是指服务台从队列中选取 顾客进行服务的顺序。一般可以分为损失制、 等待制和混合制等3大类。 (1)损失制。这是指如果顾客到达排队系统 时，所有服务台都已被先来的顾客占用，那么 他们就自动离开系统永不再来。典型例子是， 如电话拔号后出现忙音，顾客不愿等待而自动 挂断电话，如要再打，就需重新拔号，这种服 务规则即为损失制。 1.基 本 概 念
1.基本概冷 (2)等待制。这是指当顾客来到系统 寸,所有服务台都不空。顾加入排队 行列等待服參。例如,排队等待售票 故障设备等待维修等。等待制中,服多 台在选择顾客进行服务时,常有如下四 种规则: ①先到先服务。按顾客到达的先后 顺序对顾客进行服务,这是最普遍的情 形, ②后到先服务。仓库中迭放的钢材 后迭放上去的都先被领走。就属于这种 情况
19 (2)等待制。这是指当顾客来到系统 时，所有服务台都不空，顾客加入排队 行列等待服务。例如，排队等待售票， 故障设备等待维修等。等待制中，服务 台在选择顾客进行服务时，常有如下四 种规则： ①先到先服务。按顾客到达的先后 顺序对顾客进行服务，这是最普遍的情 形。 ②后到先服务。仓库中迭放的钢材， 后迭放上去的都先被领走，就属于这种 情况。 1.基 本 概 念
1.基本概冷 ③随机服务。即当服务台空闲时, 不按照排队序列而随意指定某个顾客 去接受服务,如电话交换合接通呼叫 电话就是一例。 ④优先权服务。如老人、儿童先进 车站:危重病员先就诊:遇到重要数 据需要处理计算机立即中断其他数据 的处理等,均属于此种服务规则
20 ③随机服务。即当服务台空闲时， 不按照排队序列而随意指定某个顾客 去接受服务，如电话交换台接通呼叫 电话就是一例。 ④优先权服务。如老人、儿童先进 车站；危重病员先就诊；遇到重要数 据需要处理计算机立即中断其他数据 的处理等，均属于此种服务规则。 1.基 本 概 念
1,基本概念 (3)混合制,这是等待制与损失制相 结合的一种服务规则。一般是指允许排队, 但又不允许队列无限长下去。具体说来 大致有三种 ①队长有限。当排队等待服务的顾 客人数超过规定数量时,后来的顾客就自 动高去,另求服务。即系统的等待空间是 有限的。例如最多只能容纳庥顾客在系 统中,当新顾客到达时,若系统中的顾客 数(又称为队长)小于K,则可进入系统排 队或接受服务:否则,便离开系统。并不 再回來。如水库的库容是有限的,旅馆的 床位是有限的
21 (3)混合制．这是等待制与损失制相 结合的一种服务规则，一般是指允许排队， 但又不允许队列无限长下去。具体说来， 大致有三种： ① 队长有限。当排队等待服务的顾 客人数超过规定数量时，后来的顾客就自 动离去，另求服务，即系统的等待空间是 有限的。例如最多只能容纳K个顾客在系 统中，当新顾客到达时，若系统中的顾客 数(又称为队长)小于K，则可进入系统排 队或接受服务；否则，便离开系统，并不 再回来。如水库的库容是有限的，旅馆的 床位是有限的。 1.基 本 概 念