4.1第六章 排队论.pdfVIP

第六章 随机服务系统理论 排 队 论 Queuing Theory 确定型只是随机现象的特例 6.1 随机服务系统基础 • 系统的输入与输出是随机变量 • A.k.Erlang 于1909~1920年发表了一系列根据话务量计 算电话机键配置的方法，为随机服务理论奠定了基础 • 又称为排队论(Queuing Theory)或拥塞理论(Congestion Theory) • 应用广泛 • 交通行业应用：交叉口/高速收费站/机场航班… 2 6.1.1 基本要素 排队系统的三个基本组成部分. •输入过程(顾客按照怎样的规律到达); •排队规则(顾客按照一定规则排队等待服务); •服务机构(服务机构的设置,服务台的数量,服务的 方式,服务时间分布等) 排队系统 顾客 服务完离开 顾客来源 队列 服务机构 3 输入过程 • 顾客源 – 有限 – 无限 • 经常性的顾客来源 – 顾客到达间隔时间: 到下一个顾客到达的时间 – 服从某一概率分布（确定型/ 随机型） • 顾客的行为假定 – 在未服务之前不会离开 – 当看到队列很长的时候离开 – 从一个队列移到另一个队列 4 排队服务规则 – 队列容量 • 有限/无限 – 排队规则 • 损失制 • 等待制：先到先服务(FCFS)，后到先服务(LCFS)， 随机服务(RS)，优先权服务(PS) • 混合制 • 逐个到达，成批服务；成批到达，逐个服务 5 服务机构的组织方式与服务方式 – 单通道和多通道 – 并联服务 – 串联服务 – 串并联服务 顾客到达 1  2  3  顾客离开 1 顾客离开 顾客到达 1 顾客离开 顾客到达  2 顾客离开 顾客到达 2 顾客离开 3 顾客离开 顾客到达 3 顾客离开 银行服务-叫号系统 机场安全检查通道 6 6.1.2 符号表示 顾客到达时间间隔分布/服务时间分布/服务台数目/ 排队系统允许的最大顾客容量/顾客总体数量/排队规则 (扩充的Kendall 符号)-- Kendall’s notation 常用符号 • M—泊松分布（负指数分布） • E —k阶爱尔朗分布 k • D—确定型分布 • G—一般分布 • M/M/1/K/∞/FCFS—顾客到达服从泊松分布，顾客的服务时 间服从负指数分布，单通道，系统