介绍
顾名思义,排队论是对用于预测队列长度和等待时间的长等待线的研究。这是一种流行的理论,主要用于运营,零售分析领域。
最近我们被客户要求撰写关于排队论的研究报告,包括一些图形和统计输出。
到目前为止,我们已经解决了传入呼叫量和呼叫持续时间事先已知的情况。在现实世界中,情况并非如此。在现实世界中,我们需要假设到达率和服务率的分布并相应地采取行动。
到货率仅仅是客户需求的结果,公司无法控制这些需求。另一方面,服务费率在很大程度上取决于有多少来电者代表可以服务,他们的表现如何以及他们的日程安排如何优化。
在本文中,我将使用排队理论让您更接近实际操作分析。我们还将解决几个问题,我们在之前的文章中以简单的方式回答了这些问题。
目录
- 什么是排队论?
- 排队论中使用的概念
- 肯德尔的记谱法
- 感兴趣的重要参数
- 小定理
- 案例研究1使用R
- 案例研究2使用R.
什么是排队论?
如上所述,排队理论是对用于估计队列长度和等待时间的长等待线的研究。它使用概率方法进行运筹学,计算机科学,电信,交通工程等领域的预测。
排队论最早是在20世纪初实施的,用于解决电话呼叫拥堵问题。因此,它不是任何新发现的概念。如今,沃达丰,Airtel,沃尔玛,AT&T,Verizon等公司正大量使用这一概念,以便为未来的流量做好准备。
让我们现在深入研究这个理论。我们现在将理解一个称为肯德尔符号和小定理的排队理论的重要概念。
感兴趣的参数
排队模型使用多个参数。这些参数有助于我们分析排队模型的性能。想想我们可以感兴趣的所有因素是什么?以下是我们对任何排队模型感兴趣的一些参数:
- 系统中没有客户的概率
- 系统中没有队列的概率
- 新客户进入系统后直接获得服务器的可能性
- 系统中不允许新客户的概率
- 队列的平均长度
- 系统中的平均人口
- 平均等待时间
- 系统中客户的平均时间
小定理
这是一个有趣的定理。让我们用一个例子来理解它。
考虑具有 实际进入系统的平均到达率λ的过程的队列 。设 N 是系统中作业(客户)的平均数(等待和服务), W 是系统中作业(等待和服务)所花费的平均时间。
然后,Little的结果表明这些数量将彼此相关:
N = λ w ^
这个定理非常方便地得出给定系统队列长度的等待时间。
4个最简单系列的参数:
1. M / M / 1 /∞/∞