管理运筹学的讲义 第12 章 排队理论.ppt

第12章排队理论 学习要点 正确理解排队系统中排队规则和服务规则 ◆顾客输入过程和服务过程的时间分布函数 排队问题的求解步骤及运行指标间的关系 +标准M/M1模型的状态方程及其运行指标 标准M/M/c模型与c个M/M/1模型的差别 典型排队系统的结构优化和运行优化问题 OR: SM 第12章排队理论 排队论( Queuing Theory) 又称随机服务系统理论,研究排队等待问题 ·研究各种排队系统概率规律性 ·排队系统的最优设计 ·排队系统的最优运营 排队是经常遇到的,若要求服务的数量超过服务机构的容 量,即不能立即得到服务,就出现了排队现象。 顾客到达和服务时间是随机的,排队现象是不可避免的: ·增设服务机构,就要增加投资,可能发生空闲浪费 ·减少服务机构,排队现象将会严重 在需要服务的顾客数与服务机构容量之间取得平衡 2 OR: SM 第一节排队系统分析 ·顾客由顾客源到达服务机构排队等待接受服务,服务完了离去 逗留时间 等待时间 服务时间 顾客 接受 离 服务 从到达系统 顾客从到达 排队等待至 从开始接受 至离去,在 开始接受服 服务到服务 系统中停留 务的时间 后离去的时 的时间。 逗留时间=等待时间+服务时间 5 OR: SM 第一节排队系统分析 、排队系统的一般结构 顾客源 等待队列 服务机构 输入 服务 排队规则规则 离去 顾客: 排队系统 ·人:病人、就餐者等; ·物:不能运转的机器、驶入港口的船只等; 需处理的信息。 等待队列结构:队列的数目和排列方式。 队列有形或无形;顾客走向服务机构或相反(如送货上门)。 服务机构的结构是指服务机构的数目及其排列方式。 服务机构可以是人,也可以是物;还可以是一个系统。 排队规则和服务规则是说明顾客接受服务的规则和次序 OR: SM 第一节排队系统分析 队列数目可以是单队,也可以是多队 服务机构的数目可以是单服务台,也可以是多服务台。 对于多服务台可能是串联也可能是并列或者是串并结合 ·常见排队系统的结构 单队一单服务台一叶 单队一多服务台→ 多队一多服务台 5 OR: SM 第一节排队系统分析 二、排队系统的组成 一般排队系统都有三个基本组成部分: 顾客源的容量 1.输入过程 顾客到达方式 到达时间分布 即时制 先到先服务 2.服务规则 等待制 后到先服务 随机性服务 ·优先权服务 混合制 ·队长有限 时间有限 服务机构个数 3.服务过程 接受服务方式 服务时间分布 6 OR: SM 第一节排队系统分析 三、排队问题的模型 ·柯恩达尔( D.G. Kendal)953年提出X/Y/Z, 即输入过程分布/服务时间分布/服务台的数目 D:定长分布 M:泊松分布或负指数分布; Ek:k阶爱尔朗分布; GⅠ:一般独立分布 G:一般分布。 1971年排队论符号标准化会议决定,扩充X/YA/A/B/C A系统容量限制N; B顾客源数目m C服务规则 例如,MM1x//FCFS,表示输入过程服从泊松分布 服务时间服从负指数分布、单服务台、系统容量无限、顾客 源无限、先到先服务的排队模型 OR: SM 第二节排队问题求解 、求解步骤 确定经验分布 首先要对所研究的排队系统进行统计推断, 根据实际数据确定输入过程分布和服务时间分布, ■估计参数值 平均到达率 平均服务率μ 服务强度p ■确定模型类别 给定服务台数、系统容量和服务规则, ·按ⅹYABC确定排队模型 求运行指标: 顾客数 排队时间 忙期 8 OR: SM 第二节排队问题求解 二、分布函数 泊松分布 条件 输入流的平稳性 性质: (2t) 输入流无后效性 P(t) e t0,n=0,1,L 输入流的普通性望E()= 输入流的有限性方差G2=An 输入过成服从泊松分布,顾客相继到达的间隔时间服从负指数分布。 负指数分布 f(v) 0 期望E(ν) 方差σ2 OR: SM 第二节排队问题求解 、运行指标 ◆顾客数量 平均队长Ls,指系统中顾客数的期望值 平均队列长Lq,指系统中排队等待服务顾客数的期望值 Ls=Lq+[正被服务的顾客数] ◆排队时间 平均逗留时间Ws是指一个顾客在系统中停留时间的期望值 平均等待时间Wq指一个顾客在系统中排队等待时间的期望值 Ws=Wq+[服务时间] ◆忙期指服务机构连续繁忙工作的时间。 OR: SM