管理科学教学课件新第十三章排队系统分析(上).pdfVIP

第十三章 排队系统分析 （Queueing Systems Analysis） 第一节 排队的基本概念 第二节 到达与服务的规律 第三节 M/M/1排队模型 第四节 M/M/C排队模型 第五节 M/G/1排队模型 第六节 排队系统优化 第一节 排队的基本概念 一. 排队系统的组成 服 顾 到达 离去 客 队列 务 源 机 构 现实世界中形形色色的排队系统 到达的顾客 要求服务的内容 服务机构 不能运转的机器 修理 修理技工 修理技工 领取修配零件 发放零件的管理员 电话呼唤 通话 交换台 1. 输入过程 （1）顾客源：分为 • 无限  (如电话呼唤) • 有限 m （如车间里待修理的机器） （2 ）到达规律：指到达间隔时间T 的分布 分为 • 定长 D • 负指数 M • k阶爱尔朗 Ek 2. 排队规则 （1）损失制 指顾客到达时若所有服务实施均被占用，则 顾客自动离去。 （2 ）等待制 指顾客到达时若所有服务实施均被占用，则留 下来等待，直至被服务完离去。 等待的服务规则又可分为• 先到先服务 （FCFS ） • 后到先服务 （LCFS ） （3 ）混合制 分为• 系统容量有限制 • 等待时间有限制 3.服务机构  1 （1）服务台个数C   1 (并列多台)  （2 ）服务规律：指服务时间v 的分布 分为 • 定长 D • 负指数 M • k阶爱尔朗 Ek • 一般分布G 二. 排队模型的表示 用记号 （X/Y/Z/A/B/C ）表示，其中 X ：顾客到达时间间隔的分布 Y ：服务时间的分布 Z ：服务台个数 A ：系统容量 B ：顾客源数量 C ：服务规则 例1 （M / M / 1 / FCFS ）表示：