[工程科技]教案_排队论之一.ppt

第八章 排队论 8.1 服务系统的基本概念 8.2 服务系统的基本数学模型—生灭过程 8.3 单通道服务系统 8.4 多通道服务系统 8.5 其它类型的服务系统 8.6 排队系统的优化问题 8.7 服务系统实例分析 第一节 服务系统的基本概念 服务系统的构成 服务系统的分类 服务系统的运行指标 服务系统的决策变量 服务系统模型的符号表示 一、服务系统的构成 生活和生产中的排队现象 排队现象抽象成排队系统(顾客、服务台或员或机构） 排队系统—顾客到达、排队、接受服务、离开 排队论—研究排队系统的性态、最优化和统计推断 服务系统的构成 排队现象抽象成服务系统，它有顾客、服务机构、队列和服务规则等组成 二、服务系统的主要分类 根据顾客特点分 根据队列和服务机构特点分 根据排队系统的容量分 根据服务规则分 根据顾客特点分 顾客源 无限 有限（m个） 顾客的耐心程度 有耐心（等待制） 无耐心（损失制） 看情况（混合制） 根据队列和服务机构的特点分 单队列、单通道(服务台) 根据队列和服务机构的特点分 单队列、多通道(服务台) 根据队列和服务机构的特点分 多队列、多通道(服务台) 根据队列和服务机构的特点分 根据排队系统容量分 无等待空间（损失制） 容量无限（等待制） 容量有限（混合制） 根据服务规则分 先到先服务(FCFS) 后到先服务(LCFS) 随机服务(RSS) 有优先权的服务(PR) 服务系统分类总结 三、服务系统的主要运行指标 系统状态 N(t) 系统处于状态n的概率pn(t) 服务台数s，忙期（闲期） 系统损失率 稳态系统的基本指标 四、服务系统的决策变量 描述顾客到达服务系统规律的参数 平均到达速率λ及其分布规律 到达的方式 描述服务机构服务规律的参数 平均服务率及其分布规律 服务通道数 顾客到达服务系统的规律—输入过程 服务时间的分布规律—服务过程 输入过程 假设顾客到达满足如下条件(三个假设条件) 在不相互重叠的时间区间内，到达顾客数相互独立，即满足无后效性. 对于充分小的时间间隔 内，到达一个顾客的概率与t无关，仅与时间间隔成正比(平稳性)： 对于充分小的时间间隔，有两个及以上的顾客到达的概率可忽略不计(普通性)。 同时满足上述三条假设的顾客流叫做泊松流，或最简单流。 输入过程分析 对泊松流，在时间t，系统内有n个顾客的概率服从泊松分布 若顾客流是泊松流时，顾客到达的时间间隔服从负指数分布 负指数分布的均值和方差 顾客到达时间间隔服从负指数分布，可求得到达的时间间隔均值为 到达时间间隔的方差为 此处的λ为顾客到达服务系统的平均速度 服务过程分析 服务时间的分布 (1)负指数分布 当服务机构只有一个服务项目时，对一个顾客的服务时间，即忙期内两顾客离开系统的时间间隔，服从参数为μ的负指数分布 μ为平均服务率，即单位时间内离开系统的顾客平均数。 服务过程分析 服务时间的分布 (2) 爱尔朗(Erlang)分布 当服务机构是由连续的k个服务项目构成，且每个项目的服务时间都服从参数相同的负指数分布时，整个服务时间服从k阶Erlang分布 服务时间间隔的均值与方差 服务时间的均值和方差 负指数分布 Erlang分布 五、服务系统模型的符号表示法 Kendall符号系统(1953)：X/Y/Z X—顾客到达时间间隔的分布，为M时表示负指数分布 Y—服务时间间隔的分布 Z—服务台数，当大于1时，用c表示 服务系统模型符号的意义 常用的符号有 M：泊松过程（负指数分布） D：确定型 Ek：k阶Erlang分布 G：一般随机分布 GI：一般相互独立随机分布 示例 M/M/1－到达时间间隔为负指数分布、服务时间间隔为负指数分布、单服务台模型 D/M/c－确定的到达时间间隔、服务时间为负指数分布、c个平行的服务台的模型 扩充符号系统（1971）： X/Y/Z/A/B/C A—系统容量，有限时，用K表示 B—顾客源顾客总数，有限时，用m表示 C—排队规则，当FCFS时，可省去 如略去后三项，即指X/Y/Z/∞/∞/FCFS 第二节 服务系统的数学模型 --生灭过程 马尔科夫随机过程 生灭过程的假设条件 生灭过程的状态转移图 生灭过程的稳态方程 Little公式 随机聚散系统 --生灭过程 排队系统—随机聚散服务系统 顾客到达是“生”，顾客离开是“灭” 一、马尔科夫随机过程 随机过程：生灭随机导致系统状态随机 马尔科夫随机过程 某时刻t0,系统未来时刻t(tt0)的状态的概率特征只取决于t0时刻系数的状态, 而与t0时刻以前的状态无关（无后效性） 泊松过程是马尔科夫过