第六讲 随机服务系统及其应用 龚国华 2005-2006年第二学期
1 第六讲 随 机 服 务 系 统 及 其 应 用 龚国华 2005-2006年第二学期
知识要点 ※随机服务系统(排队论)基本要素随机 服务系统的基本类型 ※简单排队论模型的基本假设 ※基本排队系统的操作性及参数计算 ※随机服务系统理论的应用
2 知识要点 随机服务系统(排队论)的基本要素 随机 服务系统的基本类型 简单排队论模型的基本假设 基本排队系统的操作性及参数计算 随机服务系统理论的应用
日常生活中的感觉 谢谢你的耐心等待 我总感觉另 喂!你还在线上吗? 一条队动得更 快些。 一旦你改排 另一条队,你 又会感觉到还 是原来哪条队 动的快 3
3 日常生活中的感觉 ◼ “我总感觉另 一条队动得更 快 些。” ◼ “一旦你改排 另一条队，你 又 会感觉到还 是原来哪条队 动 的快。” 谢谢你的耐心等待. 喂！你还在线上吗?
排队模型概论
4 排 队 模 型 概 论
排队模型普遍性 场合顾客服务系统服务过程 银 存户出纳员存取业务 医院病人医生治疗 交通路口车辆交通灯控制车流量装配 线在制品装配工装配产品
5 排 队 模 型 普 遍 性 场 合 顾 客 服 务 系 统 服 务 过 程 银 行 存 户 出 纳 员 存 取 业 务 医 院 病 人 医 生 治 疗 交通路口 车 辆 交 通 灯 控制车流量装 配 线在 制 品 装 配 工 装 配 产 品
排队理论 ※1913年 A.K. Erlang在研究电话服务中 的客户排队现象时提出了排队理论的原 始模型关于排队现象的有关知识和理论 叫做排队论 排队论的另一名称叫做等待线理论 ※决策问题 平衡服务成本和顾客等待成本
6 排 队 理 论 1913年，A.K.Erlang 在研究电话服务中 的客 户排队现象时提出了排队理论的原 始模型关于排队现象的有关知识和理论 叫做排队论 排队论的另一名称叫做等待线理论 决策问题 平衡服务成本和顾客等待成本
等待线成本 成本 等待线总成本 服务成本 等待时间成本 最优 服务水平 7
7 等 待 线 成 本 服务水平 成 本 服务成本 等待线总成本 等待时间成本 最 优
排队论有关术语 ※队:等待线 ※顾客:来到服务设施要求服务的人,机器,零件 等 ※排队规则:决定接受服务的先后次序的准则 ※服务渠道:服务台数目-单通道/多通道 ※阶段服务阶段数-多阶段/单阶段
8 排 队 论 有 关 术 语 队: 等待线 顾客: 来到服务设施要求服务的人, 机器,零件 等 排队规则: 决定接受服务的先后次序的准则 服务渠道: 服务台数目－单通道/多通道 阶段: 服务阶段数－多阶段/单阶段
排队系统 服务系统 输入源 等待线 服务设施
9 排 队 系 统 输入源 等待线 服务设施 服 务 系 统
输入特征 输入源 规模 无限 10
10 输 入 特 征 输 入 源 规 模 无 限