《运筹学研究生辅导课件》第十章 排队论内 容 提 要.docVIP

第十章 排队论 一、内 容 提 要 1. 排队系统的组成及其基本特征 一般的排队系统由三部分组成，即输入过程，排队规则和服务机构。 （1）输入过程 1°顾客的总体（称假客源）可能是有限的，也可能是无限的。 2°顾客到达的方式可能是单个的，也可能是成批的。 3°顾客相继到达的间隔时间一般是随机性的，假设服从负指数分布。 （2）排队规则 1°三种排队规则：顾客到达后发现服务台正被占用，则可能随即离去，此即称为损失制；另一种是排队等候，称为等待制；介于两者之间的称为混合制。 对于等待制，为顾客服务的次序有以下几种，即先来先服务、后来后服务、随机服务和有优先权的服务等四种。 2°排队空间可以是有限制的，也可以是无限制的。 3°排队的队列可以使单列的，也可以是多列的，对多列的队伍可以互相转移的，有的则不可能。 （3）服务机构 1°服务机构可以有一个或多个服务员（台）。 2°对多个服务台，可以使串联的，也可以是并联的。 3°服务方式可以对单个顾客进行，也可以对成批顾客进行。 4°服务时间一般是随机性的服务时间，假设服从负指数分布。 2．排队模型的表示 用记号（X/Y/Z/A/B/C）表示，其中 X：顾客到达时间间隔的分布 Y：服务时间的分布 Z：服务台个数 A：系统容量 B：顾客源数量 C：服务规则 3．排队系统的主要数量指标 （1） 队长和排队长 队长：系统中的顾客数；其概率分布称状态概率，记为Pn，表示系统中有n个顾客的概率；队长的平均值记为Ls。 排队长：系统中正在排队等待的顾客数，记其均值为Lq。 （2） 逗留时间和等待时间 逗留时间：一个顾客在系统中的停留时间，记为W，其均值记为Ws。 等待时间：一个顾客在系统中排队等待的时间，记其均值为Wq 。 （3）系统的忙期与闲期 忙期是指顾客从到达空闲的服务台起到服务台再次变为空闲时止的连续繁忙的时间，平均忙期记为B；与忙期相对应的，服务台连续保持空闲的时间长度就称为闲期，平均闲期记为I，在一个较长的时间段内，系统的忙期与闲期是交替出现的。 4．标准的M/M/1模型 （1）系统在稳定状态下处于状态n的概率 其中，它是系统的平均到达率与平均服务率之比，称为服务强度或称为话务强度。 （2）系统的运行指标 １系统中的平均顾客数L为 系统中等待的平均顾客数为 　　　　　　　　 　顾客在系统中的平均逗留时间为 顾客在系统中的平均等待时间为 （3） （1）系统在稳态下处于状态n的概率 系统空闲的概率为 系统中有n个客户的概率为 其中的条件可以取消。  371 ，