排队论在实际中的应用
1
第一?/p>
排队论问题的基本理论知识
排队是日常生活中经常遇到的现象,本章将介绍排队论的一些基本知识和常见?/p>
排队论的模型,使我们对排队论有一个基本的认识?/p>
1.1
预备知识
下图是排队过程的一般模型:
各个顾客由顾客源
(总体?/p>
出发?/p>
到达服务机构
(服
务台、服务员)前排队等候接受服务,服务完成后离开。我们说的排队系统就是图?/p>
虚线所包括的部分?/p>
一般的排队系统都有三个基本组成部分:输入过程;排队规则;服务机构?/p>
1.
输入过程
输入过程考察的是顾客到达服务系统的规律。可以用一定时间内顾客到达?/p>
或前后两个顾客相继到达的间隔时间来描述,一般分为确定型和随机型两种。对
于随机型的情形,要知道单位时间内的顾客到达数或到达的间隔时间的概率分
布?/p>
2.
排队规则
排队规则分为等待制、损失制和混合制三种。当顾客到达时,所有服务机?/p>
都被占用,则顾客排队等候,即为等待制。在等待制中,为顾客进行服务的次?/p>
可以是先到先服务,或后到先服务,或是随机服务和有优先权服务。如果顾客来
到后看到服务机构没有空闲立即离去,则为损失制。有些系统因留给顾客排队?/p>
待的空间有限,因此超过所能容纳人数的顾客必须离开系统,这种排队规则就?/p>
混合制?/p>
3.
服务机构
排队结构
服务机构
顾客?/p>
顾客到达
排队规则
服务规则
离去
排队系统示意?/p>