CUmC 中国 第十四章 排队论方法 主要内容 排队论的基本概念； 到达时间间隔和服务时间的分布； 单服务台的排队系统； 多服务台的排队系统； 排队论的应用案例分析。 信息工程大学韩中庚 3 2021年2月3日
第十四章 排队论方法 3 2021年2月3日 排队论的基本概念； 到达时间间隔和服务时间的分布； 单服务台的排队系统； 多服务台的排队系统； 排队论的应用案例分析
■■■ CHiErI 排队论的基本概念 ■■■■■ 排队论要研究的内容有三部分: (1)性态问题:即研究排队系统的概率分布规律,主要 是研究队长分布、等待时间分布和忙期分布等。 (2)最优化问题:分为静态最优化和动态最优化,即为 最优设计和系统的最优运营问题。 (3)排队系统的统 排队论要研 排队论 究内容是什 计推断:即判断一 么呢? 个给定的排队系统 符合于哪种模型 以便根据排队理论 进行分析研究。 息瞿大学 2021年2月3日
一、排队论的基本概念 4 2021年2月3日 排队论要研 排队论 究内容是什 么呢？ 排队论要研究的内容有三部分： (1) 性态问题：即研究排队系统的概率分布规律，主要 是研究队长分布、等待时间分布和忙期分布等。 (2）最优化问题：分为静态最优化和动态最优化，即为 最优设计和系统的最优运营问题。 (3）排队系统的统 计推断：即判断一 个给定的排队系统 符合于哪种模型， 以便根据排队理论 进行分析研究
■■■ CHiErI 8-,队论的基本概念 ■■■国■ 排队过程的一般模型 输入 输出 顾客克体 到来 排队结构 服务规则 服务机构 ∏离 排队规则 排队服务系统 排队结构:队列数目和排队方式 排队规则和服务规则:按怎样的规则和次序 接受服务。 息瞿大学 2021年2月3日
5 2021年2月3日 1、排队过程的一般模型 顾客总体 输入到来 排队结构 排队规则 服务规则 服 务 机 构 输出离去 排队服务系统 排队结构：队列数目和排队方式； 排队规则和服务规则：按怎样的规则和次序 接受服务。 一、排队论的基本概念
■■■ CHiErI 排队论的基本概念 ■■■国■ 2、排队系统的组成与特征 排队系统的由三部分组成: 输入过程:顾客到达排队系统的过程。 排队规则:顾客到达后的排队方式、形 状和队列数目。 服务机构:对顾客提供服务的设施或对 象 息瞿大学 2021年2月3日
6 2021年2月3日 2、排队系统的组成与特征 排队系统的由三部分组成： • 输入过程：顾客到达排队系统的过程。 • 排队规则：顾客到达后的排队方式、形 状和队列数目。 • 服务机构：对顾客提供服务的设施或对 象。 一、排队论的基本概念
■■■ c2,排队系统的组成与特征 (1)输入过程:主要有五条特征: 1)顾客总体(顾客源)的组成可能是有限的,也可 能是无限的; 2)顾客到来的方式可能是一个一个的,也可能是 成批的 3)顾客相继到达的间隔时间可以是确定型的,也 可以是随机的; 4)顾客的到达是相互独立的; 5)输入过程是平稳的,或称为对时间是齐次的, 即相继到达的时间间隔分布与时间无关。 息瞿大学 2021年2月3日
7 2021年2月3日 2、排队系统的组成与特征 （1）输入过程：主要有五条特征： 1）顾客总体(顾客源)的组成可能是有限的，也可 能是无限的； 2）顾客到来的方式可能是一个一个的，也可能是 成批的； 3）顾客相继到达的间隔时间可以是确定型的，也 可以是随机的； 4）顾客的到达是相互独立的; 5）输入过程是平稳的，或称为对时间是齐次的， 即相继到达的时间间隔分布与时间无关