功言 面对拥挤现象,人们总是希望尽量设 法减少排队,通常的做法是增加服务设施 但是增加的数量越多,人力、物力的支出 就越大,甚至会出现空闲浪费,如果服务 设施太少,顾客排队等待的时间就会很长 这样对顾客会带来不良影响。于是,顾客 排队时间的长短与服务设施规模的大小 就构成了设计随机服务系统中的一对矛盾。 如何做到既保证一定的服务质量指标,又 使服务设施费用经济合理。恰当地解决顾 客排队时间与服务设施费用大小这对矛盾, 这就是随杋服务系统理论——排队论所要 研究解决的问题
12 面对拥挤现象，人们总是希望尽量设 法减少排队，通常的做法是增加服务设施。 但是增加的数量越多，人力、物力的支出 就越大，甚至会出现空闲浪费，如果服务 设施太少，顾客排队等待的时间就会很长， 这样对顾客会带来不良影响。于是，顾客 排队时间的长短与服务设施规模的大小， 就构成了设计随机服务系统中的一对矛盾。 如何做到既保证一定的服务质量指标，又 使服务设施费用经济合理，恰当地解决顾 客排队时间与服务设施费用大小这对矛盾， 这就是随机服务系统理论——排队论所要 研究解决的问题。 前 言
功言 排队论是1909年由丹麦工程师 爱尔朗(A.K. Erlang在研究电活系 统时创立的,几十年來排队论的应 用领域越來越广泛,理论也日渐完 善。特别是自二十世纪60年代以來, 由于计算杋的飞速发展,更为排队 论的应用开拓了宽阔的前景
13 排队论是1909年由丹麦工程师 爱尔朗(A.K．Erlang)在研究电活系 统时创立的，几十年来排队论的应 用领域越来越广泛，理论也日渐完 善。特别是自二十世纪60年代以来， 由于计算机的飞速发展，更为排队 论的应用开拓了宽阔的前景。 前 言
1.基本概戏 排队系统的描述 (一)系统特征和基本排队过程 实际的排队系统虽然千差万别,但是它价 有以下的共同特征 (1)有请求服务的人或物—顾客 2有为顾客服务的人或物,即服务员或 服务台 (3)顾客到达系统的时刻是随机的,为每 位顾客提供服务的时间是随机的,因而整 个排队系统的状态也是随机的。排队系统的 这种随杋性造成某个阶段顾客排队较长,而 另外一些时候服务员(台)又空闲无事
14 1.基 本 概 念 一 排队系统的描述 （一）系统特征和基本排队过程 实际的排队系统虽然千差万别，但是它们 有以下的共同特征： (1)有请求服务的人或物——顾客； (2)有为顾客服务的人或物，即服务员或 服务台； (3)顾客到达系统的时刻是随机的，为每 一位顾客提供服务的时间是随机的，因而整 个排队系统的状态也是随机的。排队系统的 这种随机性造成某个阶段顾客排队较长，而 另外一些时候服务员(台)又空闲无事
L,基本概戏 任何一个排队问题的基本排队 过程都可以用图6-6表示。从图6-6 可知,每个顾客由顾客源按一定方 式到达服务系统,首先加入队列排 队等待接受服务,然后服务台按 定规则从队列中选择顾客进行服务, 获得服务的顾客立即离开
15 任何一个排队问题的基本排队 过程都可以用图6-6表示。从图6-6 可知，每个顾客由顾客源按一定方 式到达服务系统，首先加入队列排 队等待接受服务，然后服务台按一 定规则从队列中选择顾客进行服务， 获得服务的顾客立即离开。 1.基 本 概 念
1.本概A (二)排队系统的基本组成部分 通常,排队系统都有输入过程、服务规则 和服务台等3个组成部分 1,输入过程,这是指要求服务的顾客是按 怎样的规律到达排队系统的过程,有时也把它 称为顾客流,一般可以从3个方面来描述—一个输 入过程 1)顾客总体数,又称顾客源、输入源。这 是指顾客的来源。顾客源可以是有限的,也可 以是元限的。例如,到售票处购票的顾客总数 可以认为是无限的。而某个工厂因故障待修的 机床则是有限的
16 （二）排队系统的基本组成部分 通常，排队系统都有输入过程、服务规则 和服务台等3个组成部分： 1．输入过程．这是指要求服务的顾客是按 怎样的规律到达排队系统的过程，有时也把它 称为顾客流．一般可以从3个方面来描述—个输 入过程。 (1)顾客总体数，又称顾客源、输入源。这 是指顾客的来源。顾客源可以是有限的，也可 以是无限的。例如，到售票处购票的顾客总数 可以认为是无限的，而某个工厂因故障待修的 机床则是有限的。 1.基 本 概 念