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