商业服务系统：排队论.pptVIP

排队论 排队系统的基本特征 商业服务系统 内部服务系统 运输服务系统 为一致起见，将服务的对象统称为“顾客”(Customer)，将提供服务的服务者称为“服务员”或“服务机构”(Server)。 千差万别的排队系统可以描述为：顾客为了得到某种服务到达系统，若不能立即获得服务而又允许排队等待，则加入等待队伍，待获得服务后离开系统。 排队系统的描述 输入过程 Input Source 顾客相继到达时间间隔的分布 顾客相继到达时间间隔的分布 排队及排队规则 排队及排队规则 服务机制 服务机制 服务机制 服务机制 Erlang服务时间分布标准与均值的关系 排队系统的表示 排队系统的符号表示 排队系统的主要数量指标和记号 研究排队系统的目的是通过了解系统运行的状况,对系统进行调整和控制,使系统处于最优运行状态. 首先需要了解系统的运行状况.描述一个排队系统运行状况的主要数量指标: 排队系统的主要数量指标和记号 排队系统的主要数量指标和记号 排队论研究的基本问题 生灭过程和Poisson过程 在排队论模型中，以“生灭过程”(Birth-and-Death)模拟顾客到达与离去的随机发生过程。 在排队论中，如果N(t)表示时刻t系统中的顾客数，则{N(t),t?0}就构成了一个随机过程。如果用“生”表示顾客的到达，“灭”表示顾客的离去，则对许多排队过程来说，{N(t), t?0}就是一类特殊的随机过程 - 生灭过程。 生灭过程和Poisson过程 定义: 设{N(t),t?}为一个随机过程.若N(t)的概率分布具有以下的性质: 假设N(t) = n,则从时刻t起到下一个顾客到达时刻止的时间服从参数为?n的负指数分布,n=0,1,2… 假设N(t) = n,则从时刻t起到下一个顾客离去时刻止的时间服从参数为?n的负指数分布,n=0,1,2… 同一时刻只有一个顾客到达或离去. 则称{N(t),t?0}为一个生灭过程. 生灭过程和Poisson过程 当系统运行相当时间而达到平稳状态后，对任意一状态n来说，单位时间内进入该状态的平均次数和单位时间内离开该状态的平均次数应该相等，这就是系统在统计平衡下的“流入=流出”原理(Rate In = Rate Out Principle)。根据这一原理，可得到任一状态下的平衡方程(Balance equation)。 生灭过程和Poisson过程 一般情况，我们寻求的是当系统到达平衡状态后的转态分布，记 pn, n = 0, 1, 2….为处于不同状态下的概率。 ?n为状态n下的顾客的平均达到率, ?n为状态n下的顾客服务率. 生灭过程和Poisson过程 生灭过程和Poisson过程 生灭过程和Poisson过程 生灭过程和Poisson过程 基本排队模型 [M/M/1]:[?/?/FCFS] [M/M/1]:[?/?/FCFS]的状态转移分析 稳定状态下的状态概率 [M/M/1]:[?/?/FCFS]的系统指标 [M/M/1]:[?/?/FCFS]的系统指标 [M/M/1]:[?/?/FCFS]的系统指标 [M/M/1]:[?/?/FCFS]的系统指标 顾客在系统中的逗留时间w,可说明它服从参数为?-?的负指数分布*,即 P{ w t } = e -(?-?)t t ? 0 [M/M/s]:[∞/∞/FCFS]模型 分析 状态转移图与状态转移方程 状态概率 [M/M/s]:[∞/∞/FCFS]模型 Pn为平衡条件下系统中顾客数为n的概率,当n?s时,即系统中顾客数大于或等于服务台个数,这时再来的顾客必须等待,因此记为 运行指标 M/G/1排队模型 顾客到达为Poisson流(平均到达率为?) 单服务台 服务时间为一般分布的排队系统 (服务时间的均值为1/?,方差为?2) 当?= ?/ ?1时,系统可达到平衡,有以下结果: M/G/1排队模型 排队论的案例研究 排队论的案例研究 排队论的案例研究 排队论的案例研究 排队论的案例研究 排队论的案例研究 排队论的案例研究 排队论的案例研究 排队论的案例研究 排队论是分析该问题的关键技术, 建立Dupit公司的售后服务的排队系统: 1.顾客: 需要维修的设备 2.顾客到达: 打给每个代表要求维修的电话 3.队列: 等待修理的设备 4.服务者: 技术服务代表 5.服务时间: 花在设备维修上的时间 排队论的案例研究 分析: 技术服务代表平均每天接到3个电话, 因此平均到达率 ? = 3. 每个修理任务2小时,按一天8小时工作时算, 平均服务率? = 8/2 = 4. 即平均每天维修4台复印设备. 服务强度? = ?/ ? = 75% 一次维修一台设备,因此s = 1. 排队论的案例研究 假