排队论PPT.ppt

第 12 章排队论?排队: 是在日常生活中经常遇到的现象,如顾客到商店购买物品、病人到医院看病常常要排队。此时要求服务的人数超过服务机构( 服务台、服务员等) 的容量,也就是说,到达的顾客不能立即得到服务,因而出现了排队象。?如果增添服务设备,就要增加投资或发生空闲浪费;如果服务设备太少,排队现象就会严重, 对顾客个人和对社会都会带来不利影响。?因此,管理人员必须考虑如何在这两者之间取得平衡,经常检查目前处理是否得当,研究今后改进对策,以期提高服务质量,降低成本。?排队论(queueing theory) 也称随机服务系统理论,就是为解决上述问题而发展的一门学科, 它研究的内容有下列三部分: ?(1) 性态问题,即研究各种排队系统的概率规律性; ?(2) 最优化问题,又分静态最优和动态最优; ?(3) 排队系统的统计推断。第1节基本概念 排队过程的一般表示?上图就是排队过程的一般模型。各个顾客由顾客源( 总体) 出发,到达服务机构( 服务台、服务员) 前排队等候接受服务,服务完成后就离开。?排队结构指队列的数目和排列方式,排队规则和服务规则是说明顾客在排队系统中按怎样的规则、次序接受服的。?排队系统就指图中虚线所包括的部分。下面举一些例子说明现实中形形色色的排队系统(见下表) : 到达的顾客要求服务内容服务机构 (或包括手术台) (卸货)装(卸)货码头(泊位) 排队系统的组成和特征一般的排队系统都有三个基本组成部分:①输入过程;②排队规则;③服务机构。 1. 输入过程输入即指顾客到达排队系统,可能有下列各种不同情况: (1) 顾客的总体(称为顾客源)的组成可能是有限的,也可能是无限的; (2) 顾客到来的方式可能是一个一个的,也可能是成批的; ( 3) 顾客相继到达的间隔时间可以是确定型的,也可以是随机型的。(4) 顾客的到达可以是相互独立的,就是说,以前的到达情况对以后顾客的到来没有影响,否则就是有关联的。(5) 输入过程可以是平稳的,或称对时间是齐次的,是指描述相继到达的间隔时间分布和所含参数( 如期望值、方差等) 都是与时间无关的,否则称为非平稳的。 2. 排队规则(1) 顾客到达时,如所有服务台都正被占用,在这种情形下顾客可以随即离去,也可以排队等候,随即离去的称为时制或称损失制。因为这将失掉许多顾客;排队等候的称为等待制。对于等待制,为顾客进行服务的次序可以采用下列各种规则: 先到先服务,后到先服务,随机服务,有优先权的服务等。?先到先服务,即按到达次序接受服务,这是最通常的情形。?后到先服务,如乘用电梯的顾客常是后入先出的。?随机服务,指服务员从等待的顾客中随机地选取其一进行服务,而不管到达的先后。?有优先权的服务, 如医院对病情严重的患者优先治疗。