第八章 排队论20186new.pptVIP

8.1 基本概念 8.1.2 排队系统的组成和特征 M/M/1 举例 M/M/1/N/? 固定长度排队意味着若到了最大系统容量顾客将不能进入系统. M/M/1/N/? 举例 增加更多服务台 M/M/c 所有服务台是空的概率P0,和所有服务台都在忙的概率 P?,需要下面比较复杂的公式。 M/M/c 举例 其他模型 M/M/c/K/K 顾客来源是有限的服务系统. 例如： 一个饭店有 X 张桌子和 Y个服务生服务来源有限的顾客. M/D/1 服务时间不变的服务系统. D/M/1 确定性到达模式, 及指数分布服务时间. 例如：医生赴约治病的时间表. M/E k/1 服务服从 Erlang 分布. 例如：用相同平均时间去完成一些程序。 结束语 排队论是专门研究带有随机因素，产生拥挤现象的优化理论。也称为随机服务系统。 排队论应用十分广泛。 * * 运 筹 帷 幄 之 中 决 胜 千 里 之 外 运 筹 学 课 件 排 队 论 Queueing Theory 内蒙古科技大学 排队论是20世纪初由丹麦数学家Erlang应用数学方法在研究电话话务理论过程中而发展起来的一门学科，排队论也称随机服务系统理论，它涉及的是建立一些数学模型，以对随机发生的需求提供服务的系统预测其行为，它已应用于电讯、纺织、矿山、交通、机器维修，可靠性，计算机设计和军事领域，都已取得了显著的成绩。 排 队 论 排 队 论--教学内容 8.1 基本概念 8.1.1 排队过程的一般表示 8.1.2 排队系统的组成和特征 8.1.3 排队模型的分类 8.1.4 排队系统的求解 8.2 几个主要概率分布 8.2.1 经验分布 8.2.2 普阿松分布 8.2.3 负指数分布 8.3 单服务台负指数分布排队系统分析 8.3.1 标准M/M/1模型 M/M/1/∞/∞ 8.3.2 系统容量有限的情形 M/M/1/N/∞ 8.3.3 顾客源为有限的情形 M/M/1/∞/m 一般的排队过程为：顾客由顾客源出发，到达服务机构（服务台、服务员）前，按排队规则排队等待接受服务，服务机构按服务规则给顾客服务，顾客接受完服务后就离开。排队过程的一般过程可用下图表示。我们所说的排队系统就是指图中虚线所包括的部分。 在现实生活中的排队现象是多种多样的，对上面所说的“顾客”和“服务员”要作广泛的理解。它们可以是人，也可以是某种物质或设备。排队可以是有形的，也可以是无形的。 8.1 基本概念 8.1.1 排队过程的一般表示 输入来源 队 列 服务机构 排队系统 顾客 服务完离开 排队系统的三个基本组成部分. 输入过程 顾客按照怎样的规律到达 ; 排队规则 顾客按照一定规则排队等待服务 ; 服务机构 服务机构的设置,服务台的数量,服务的方式,服务时间分布等 尽管排队系统是多种多样的，但从决定排队系统进程的因素来看，它有三个基本的组成部分，这就是输入过程、排队规则及服务机构。 1 输入过程：描述顾客来源以及顾客到达排队系统的规律。包括： 顾客源中顾客的数量是有限还是无限； 顾客到达的方式是单个到达还是成批到达； 顾客相继到达的间隔时间分布是确定型的还是随机型的，分布参数是什么，是否独立，是否平稳。 2 排队规则：描述顾客排队等待的队列和接受服务的次序。包括： 即时制还是等待制； 等待制下队列的情况（是单列还是多列，顾客能不能中途退出，多列时各列间的顾客能不能相互转移）； 等待制下顾客接受服务的次序（先到先服务，后到先服务，随机服务，有优先权的服务）。 3 服务机构：描述服务台 员 的机构形式和工作情况。包括： 服务台（员）的数目和排列情况； 服务台（员）的服务方式； 服务时间是确定型的还是随机型的，分布参数是什么，是否独立，是否平稳。 8.1 基本概念 8.1.3 排队模型的分类 D.G.Kendall在1953年提出了一个分类方法，按照系统的三个最主要的、影响最大的三个特征要素进行分类，它们是：顾客相继到达的间隔时间分布、服务时间的分布、并列的服务台个数。按照这三个特征要素分类的排队系统，用符号（称为Kendall记号）表示为 X/Y/Z 其中X处填写顾客相继到达的间隔时间分布，Y处填写服务时间的分布，Z处填写并列的服务台个数。 例如M/M/1，表示顾客相继到达的间隔时间为负指数分布、服务时间为负指数分布、单服务台的模型。 后来，在1971年关于排队论符号标准化的会议上决定，将Kendall符号扩充为： X/Y/Z/A/B/C 其中前三项意义不变。 A处填写系统容量限制; B处填写顾客源中的顾客数目; C处填写服务规则（如先到先服务FCFS，后到先服务LCFS）。 约定，如略去后三项，即指X/Y/Z/∞/∞/FCFS的情形。 后面我们只讨论先到先服务FCFS