功 类似地还可画出许多其他更复杂形 式的排队系统,如串并混联的系统,网 络排队系统等。尽管各种排队系统的具 体形式不同,但都可由图6-6加以描述。 顾客到达 服务完成后离去 卡O…O|服务台 正在接受服务的顾客 图6-1单服务台排队系统
7 类似地还可画出许多其他更复杂形 式的排队系统,如串并混联的系统,网 络排队系统等。尽管各种排队系统的具 体形式不同,但都可由图6-6加以描述。 图6-1 单服务台排队系统 前 言
功言 服务台服务完成后离去 顾客到达队列 服务完成后离去 ○服务台 服务完成后离去 O服务台 图6-2单队列—S个服务台并联的排队系统 队列1 服务完成后离去 ○…………○○服务台1 顾客到达 O…2 服务完成后离去 ○服务台 队列 O服冬公。服务完成后离去 图6-3S个队列—S个服务台的并联排队系统8
8 图6-2 单队列——S个服务台并联的排队系统 图6-3 S个队列——S个服务台的并联排队系统 前 言
功言 顾客到达 队列 ○O服务台 队列 O………○○服务台]服务完成后离去 图6-4单队—多个服务台的串联排队系统 顾客到达 队列1 …○服务台 服务台 服务台(→服务台“服务台 服务完成后离去 顾客到达,。队列 0……服务台 服务台 图6-5多队—多服务台混联、网络系统9
9 图6-4 单队——多个服务台的串联排队系统 图6-5 多队——多服务台混联、网络系统 前 言
功言 聚「 散 顾客到达 顾客源 服务规贝 十队列 顾客离开 (输入) 服务机构 (输出) 随机服务系统 图6-6随机服务系统
10 图6-6 随机服务系统 前 言
功言 通常称由图6-6表示的系统为一随机 聚散服务系统。任一排队系统都是一个随 机聚散服务系统。这里,“聚”表示顾客 的到达,“散”表示顾客的离去。所谓随 杋性则是排队系统的一个普遍特点。是指 顾客的到达情况(如相继到达时间隔)与 每个顾客接受服务的时间往往是事先无法 确切知道的,或者说是随机的。一般来说, 排队论所研究的排队系统中,顾客到来的 时刻和服务台提供服务的时间长短都是随 机的,因此这样的服务系统被称为随杋服 务系统
11 通常称由图6-6表示的系统为一随机 聚散服务系统,任一排队系统都是一个随 机聚散服务系统。这里, “聚”表示顾客 的到达, “散”表示顾客的离去。所谓随 机性则是排队系统的一个普遍特点,是指 顾客的到达情况(如相继到达时间间隔)与 每个顾客接受服务的时间往往是事先无法 确切知道的,或者说是随机的。一般来说, 排队论所研究的排队系统中,顾客到来的 时刻和服务台提供服务的时间长短都是随 机的,因此这样的服务系统被称为随机服 务系统。 前 言