运筹学排队论剖析.pptVIP

第十三章排队论 第一节基本概念 、排队系统的一般表示 例1各个顾客由顾客源出发,到达服务机构前排队等候 服务,服务完了后就离开 顾客到来 服 顾客源 一排队结构 务漓去 服务规则机 排队规则 构 排队系 排队结构指队列的数目和排列方式 排队规则和服务规则是说明顾客在排队系统中按怎样的 规则、次序接受服务的。 现实生活中的排队系统 序到达的顾客要求服务内容 服务机构 号 1不能运转的机器修理修理技工 2修理技工 领取修配零件发放修配零件的管理员 3病人 诊断或做手术医生(或包括手术台 电话呼唤 通话 交换台 文件搞 打字 打字员 提货单 提取存货 仓库管理员 驶入港口的货船装(卸)货 装(卸)货码头(泊位) 8上游河水进入水库放水,调整水位水闸管理员 wav 二、排队系统的组成和特征 1、输入过程 输入即指顾客到达排队系统,可能有以下不同情况。 (1)顾客源的组成无限的 个一个的 (2)顾客到来的方式成批的 (3)顾客相继到达的间隔时间确定型的 随机型的 相互独立的 (4)顾客的到来 关联的 (s)输入过程平稳的,或称对时间是齐次的 非平稳的 wav 2、排队规则 顾客在排队系统中按怎样的规则、次序接受服务的。 (1)顾客到达时,所有服务台被占用 随即离去的称为即时制(损失制) 先到先服务 排队等候称为等待制后到先服务 随机服务 有优先权 (2)从队列占用空间无限的 单列 (3)从队列的数量多列 wav