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