排队系统分析(全)-运筹学.pdfVIP

第五章 排队系统分析 （Queuing Systems Analysis ） 第一节 排队的基本概念 第二节 到达与服务的规律 第三节 M/M/1排队模型 第四节 M/M/C及其他排队模型 打电话 网上定火车票 计算机内存使用 打印文件 第一节 排队的基本概念 一.排队系统的发展 1909 A.K. Erlang 电话线数 1960：计算机的应用 1975 Kleinrock 定义：到达超过资源占用 如今： 计算机，电信，土木，机械，管理 系统的最优设计与最优控制 矛盾 顾客排队等待时间 服务设施规模 第一节 排队的基本概念 一.排队系统的组成 顾 到达 服 离去 客 队列 务 源 机 构 第一节 排队的基本概念 现实世界中形形色色的排队系统 到达的顾客 要求服务内容 服务机构 不能运转的机器 修理 修理技工 修理技工 领取修配零件 发放零件的管理员 电话呼唤 通话 交换台 病人 就诊 医生 驶入港口的货船 装货或卸货 码头 (泊位) 来到路口的汽车 通过路口 交通警或红绿灯 进入餐馆的顾客 就餐 餐位的服务员 排队系统的特征 输入过程是指顾客到达排队系统的过程，对 此我们主要讨论两方面内容： 一.排队系统的组成与构成 1. 输入过程 输入过程是指顾客到达排队系统的过程，对 此我们主要讨论两方面内容： （1）顾客源：分为 • 无限  (如电话呼唤) • 有限 m (如车间里待修理的机器) 1. 输入过程 （3）到达规律： 到达方式：成批还是单个 指到达间隔时间T 的分布 分为 • 定长 D • 负指数 M • k阶爱尔朗 Ek 2. 排队规则 排队规则是指顾客到达系统后排队等 候服务的方式和规则。可分为三种类型： （1）损失制 指顾客到达时若所有服务设施均被占用，则顾 客自动离去。 现实中的例子：