运营管理 生产作业计划与控制.ppt

服务机构 服务设施的数量 连接方式 服务方式 单台 多台 串联 并联 混联 单个 成批 （二）几个常用的分布和最简单流 顾客到达时间间隔: ：第n个顾客到达的时刻； 设 ：第n个顾客与第n-1个顾客到达的时间间隔； 令 服务时间: （1）定长分布（D）： （2）负指数分布（M）： 负指数分布是在排队理论使用的最多的一种分布，常用来表示各种寿命的分布，它具有无记忆性，即：无论现在多大年龄，剩余寿命的分布不受已有年龄的影响。 假定 是独立同分布，分布函数为 ， 排队论中常用的有两种： （1）定长分布（D）：顾客到达时间间隔为确定的。 顾客到达时间间隔分布: （2）最简单流（即Poisson流）（M）： 顾客到达时间间隔 为独立的，服从同一负指数分布，多个顾客随机出现组成的序列称为排队中常用最简单流。 最简单流（即Poisson流）（M）特点： 在某个时段内，到达的顾客数量只和时间长度有关，而和时间的起点无关（平稳性）。 在某个时段内，到达的顾客数量和这个时间段之前到达的顾客数量无关（无后效性）。 在充分小的时间区间内，到达两个或者两个以上的顾客的概率是时间长度的高阶无穷小（普通性）。 一般地，大量的稀有事件流，如果每一事件流在总事件流中起的作用很小，而且相互独立，则总的合成流可以认为是最简单流。 1/λ ——顾客的平均到达时间间隔 λ—— 单位时间内平均到达的顾客数 服务时间分布: 设某服务台的服务时间为V，其密度函数为f(t)， 常见的分布有： （1）定长分布（D）：每个顾客接受服务的时间 是一个确定的常数。 （2）负指数分布（M）：每个顾客接受服务时间 相互独立，具有相互独立的负指数分布： 其中 ，为一常数。 1/μ ——每个顾客的平均服务时间 μ——单位时间平均服务完成的顾客数 排队系统通常用下述符号形式表示： ？/？/？/？ 其中：第一个符号表示顾客到达时间间隔的分布； 第二个符号表示服务时间分布； 第三个符号表示服务台数目； 第四个符号表示服务系统允许的最大顾客容量。 注：1971年，排队论的标准符号被规定为： ？/？/？/？ /？/？ 第五个表示顾客源数目，第六个表示服务规则 （三）排队系统的符号表示（模型分类） M/M/1/∞系统： 顾客到达为泊松分布和服务时间服从负指数分布； 服务台数目为1； 系统的顾客容量没有限制； M/M/1/k系统： 顾客到达为泊松分布和服务时间服从负指数分布； 服务台数目为1； 系统的顾客容量为k； （三）排队系统的符号表示（模型分类） M/M/c/∞系统? M/M/c/k系统? 已知: 顾客到达间隔时间分布, 服务时间分布. 求: 队长: L -- 系统中的顾客数. 排队长(队列长): Lq -- 队列中的顾客数. L = Lq + 正在接受服务的顾客数 逗留时间: W-- 顾客在系统中的停留时间 等待时间: Wq -- 顾客在队列中的等待时间. W= Wq + 服务时间 忙期, 损失率, 服务强度 （四）评价排队问题的指标 （五） 无限源的排队系统 M/M/1/∞系统 M/M/1/k系统 1 M/M/1/∞系统 顾客源 排队系统 排队结构 服务 台 排队规则 服务规则 接受服务 后离去 无限 输入过程服从 参数为 的 最简单流 单队 队长无限 先到先服务 服务时间服从 参数为 的 负指数分布 1 M/M/1/∞系统 :系统达到平稳后，系统有n个顾客的概率。 平衡方程： ，且当 时 关于 的几点说明： 顾客平均到达率 顾客平均服务率 顾客平均服务时间 顾客平均到达时间 ——服务强度 系统中至少有一个顾客的概率； 服务台处于忙的状态的概率； 反映系统繁忙程度。 即顾客的平均到达率小于顾客平均服务率时，系统才能达到统计平稳。 1 M/M/1/∞系统 1 M/M/1/∞系统 计算有关指标 平均队长 1 M/M/1/∞系统 平均等待列长 1 M/M/1/∞系统 平均等待时间 平均逗留时间 Little公式（相互关系） 小结： 1 M/M/1/∞系统 例：某火车站的售票处设有一个窗口。若购票者是以最简单流到达，平均每分钟到达1人，假定售票时间服从负指数分布，平均每分钟可服务2人，试研究售票窗口前的排队情况。 1 M/M/1/∞系统 2 M/M/1/k系统 顾客源 排队系统 排队结构 服务 台 排队规则 服务规则 接受服务 后离去 无限 输入过程服从 参数为 的 最简单流 单队 队长有限 先到先服务 服务时间服从 参数为 的 负指数分布 2 M/M/1/k系统 :系统达到平稳后，系统有n个顾客的概