1、运 筹 学“ 运筹学运筹学 ” 课题组课题组本章内容重点9.1 基本概念9.2单服务台排队系统分析9.3多服务台排队系统分析9.4案例分析第 9章 排队论9.1排队论的基本概念排队论的基本概念排队论是通过对服务对象到来及服务时间的统计研究，得出这些数量指标（等待时间、排队长度、忙期长短等）的统计规律，然后根据这些规律来改进服务系统的结构或重新组织被服务对象，使得服务系统既能满足服务对象的需要，又能使服务机构的费用最经济或某些指标最优。9.1.1排队过程的一般表示排队系统示意图 ：输 入顾客源等候列队 服务设施排队系统输 出一般的排队系统有三个基本组成部分： 输入过程 排队及排队规则 服务机构
2、输入过程主要包括： 顾客相继到达系统的 时间间隔 顾客到达系统的方式（顾客可能单个到达，也可能成批到达 ） 顾客源情况输入过程 可以划分为 确定型 和 随机型 两种在排队论中，讨论的输入过程主要是 随机型 的随机型 的输入是指在时间 t内顾客到达数量 n(t)服从一定的概率分布 排队及排队规则（ 1） 排队排队排队规则排队规则 是指顾客来到排队系统后如何排是指顾客来到排队系统后如何排队等候服务的规则，一般有即时制、等待制队等候服务的规则，一般有即时制、等待制和混合制三大类和混合制三大类 。如服从泊松分布，则在时间 t内到达 n个顾客的概率为 ：或相继到达的顾客的间隔时间 T服从负指数分布，即 ：式中 为单位时间顾客期望到达数量，称为平均到达率； 1/为平均间隔时间。（ 2） 排队规则排队规则最常见的最常见的 等待制等待制 排队规则是：排队规则是：l 先到先服务先到先服务l 后到先服务后到先服务l 具有优先权的服务具有优先权的服务l 随机服务等随机服务等
