北交大交通运输学院《管理运筹学》知识点总结与例题讲解第10章 排队论.pdf

第十章 排队论 䙆䙅䙃䙆䘵基本概念䘵 䙆䙅䙃䙆䙃䙆䘵排队过程䘵 图䙆䙅䙂䙆是排队过程的一般模型。来自顾客源䘽总体䘾的顾客到达服务机构䘽服务台䘾前排 队等候服务，接受服务后离开。排队结构指队列的数目和排队方式，排队规则和服务规则说 明顾客在排队系统中按怎样的规则、次序接受服务。排队系统指图䙆䙅䙂䙆中虚线所包括的部 分。䘵 图䙆䙅䙂䙆排队系统䘵 现实中的排队现象是多种多样的，对上面所说的顾客和服务员，要做广泛的理 解，它可以是人，也可以是机器或其他部品；队列可以是具体的排列，也可以是无形的䘽例 如向电交换台要求通的呼唤䘾；顾客可以走向服务机构，也可以相反䘽如上门䘾。表 䙆䙅䙂䙆给出了一些例子说明了现实中的一些排队系统。 表䙆䙅䙂䙆䘵排队系统的例䘵 到达的顾客䘵 要求服务内容䘵 服务机构䘵 不能转的机器䘵 修理䘵 修理工䘵 修理技工䘵 领取修配零件䘵 发放修配零件的管理员䘵 病人䘵 诊断或动手术䘵 医生䘽或包括手术台䘾䘵 电呼唤䘵 通䘵 交换台䘵 文件稿䘵 打字䘵 打字员䘵 单䘵 取存䘵 仓库管理员䘵 达到机场上空的飞机䘵 降落䘵 跑道䘵 驶入港口的船䘵 装䘽䘾䘵 装䘽卸䘾码头䘽泊位䘾䘵 上游河水入水库䘵 放水，调整水位 水闸管理员䘵 䙆䙅䙃䙆䙃䙇䘵排队系统的组成和特征䘵 一般的排队系统都由输入过程、排队规则、服务机构等三个基本部分组成。现在分别说 明各部分的特征：䘵 1.输入过程 输入过程是述顾客来源以及顾客按什么规律到达排队系统的。它包括以下䙈个方面：䘵 （造） 顾客来源。顾客总体䘽称为顾客源䘾的组成可能是有限的，也可能是无限的。如，上 游河水流入水库可以认为总体是无限的，工厂内停机待修的机器显然是有限的总体。䘵 （逡） 顾客到达方式。顾客到来的方式可能是一个一个的，也可能是成批的。如，到餐厅 就餐就有单个到来的顾客和受邀请来参加宴会的成批顾客。䘵 （逢） 顾客流的概率分布。顾客随机一个䘽批䘾个䘽批䘾来到排队系统，顾客流的概率分布用 来述相继到达的顾客之间的间隔时间分布是确定的是随机的，分布参数是什么，到达的 间隔时间是否独立，分布是随时间变化的是平稳的。䘵 图䙆䙅䙂䙇为顾客到达间隔示意图。䘵 图䙆䙅䙂䙇顾客到达间隔时间䘵 䙇䙃排队规则 排队规则是述顾客来到服务系统时，服务机构是否允许排队，顾客是否愿意排队，在 排队等待情况下服务的序是什么？一般可分为损失制、等待制和混合制三大类。䘵 （造） 损失制。顾客到达时，如果所有的服务台都被占用，且服务机构又不允许顾客 等待，顾客只能离去，种服务规则就是损失制。䘵 （逡） 等待制。当顾客到达时，如果所有服务台都被顾客占用而无空闲，时顾客 自动加入队列排队等待服务，服务完才离开。例如，商店的排队购物，故障设备待修理等。 服务台行服务时，又可遵循如下规则。䘵 先到先服务，即按到达次序接受服务，是最通常的情形。 后到先服务，即按到达序，后来的顾客先接受服务，如乘用电的顾客常是后入先 出的。在情报系统中，最后到达的信息往往是最有价值的，因而常采用后到先服务䘽指被采 用䘾的规则。䘵 随机服务，从等待的顾客中随机地挑选一个行服务，而不管到达的先后，如电交 换台接通呼唤的电就是如。䘵 有优先的服务，在服务序上给某些顾客以特殊待遇，优先服务。如医院对于病情 严的患者将给予优先治疗。䘵 䙈䙃服务机构 服务机构主要述服务台的数目及服务规律。服务机构有多个服务台时，服务方式有并 列的、串列的、有混合的；接受服务的顾客可以