排队论定义排队论 (queuing theory)，或称随机服务系统理论， 是通过对服务对象到来及服务时间的统计研究，得出这些数量指标（等待时间、排队长度、忙期长短等）的统计规律，然后根据这些规律来改进服务系统的结构或重新组织被服务对象，使得服务系统既能满足服务对象的需要，又能使机构的费用最经济或某些指标最优

它是数学运筹学的分支学科，也是研究服务系统中排队现象随机规律的学科

广泛应用于计算机网络、生产、运输、库存等各项资源共享的随机服务系统

排队论研究的内容有 3 个方面：统计推断，根据资料建立模型；系统的性态，即和排队有关的数量指标的概率规律性；系统的优化问题

其目的是正确设计和有效运行各个服务系统，使之发挥最佳效益

排队论起源于 20 世纪初的电话通话

1909—1920 年丹麦数学家、电气工程师埃尔朗（A. K. Erlang）用概率论方法研究电话通话问题，从而开创了这门应用数学学科，并为这门学科建立许多基本原则

20 世纪 30 年代中期，当费勒（W. Feller）引进了生灭过程时，排队论才被数学界承认为一门重要的学科

在第二次世界大战期间和第二次世界大战以后，排队论在运筹学这个新领域中变成了一个重要的内容

20 世纪 50 年代初，堪道尔（D. G. Kendall）对排队论作了系统的研究，他用嵌入马尔可夫链方法研究排队论，使排队论得到了进一步的发展

是他首先（1951 年）用 3 个字母组成的符号 X/Y/Z 表示一个排队系统

其中 X 表示顾客到达时间分布，Y 表示服务时间的分布，Z 表示服务机构中的服务台的个数

1、排队模型的表示X/Y/Z/A/B/CX — 顾客相继到达的间隔时间的分布；Y — 服务时间的分布（M — 指数分布、D — 确定时间、Ek — k 阶埃尔朗分布、G — 一般分布等）；Z — 服务台个数；A — 系统容量限制（默认为 ∞）；B — 顾客源数目（默认为 ∞）；C — 服务规则 （默认为先到先服务 FCFS）

2、排队系统的衡量指标服务队长 Ls — 正在接受服务的顾客数；排队长 Lq — 在队列中等待的顾客数；总队长 L = Ls + Lq — 系统中的顾客总数；服务时间 Ws — 顾客在服务中消耗的时间；等待时间 Wq — 顾客在队列中等待的时间；总时间 W = Ws + Wq — 顾客在系统中的总逗留时间；忙期 — 服务机构两次空闲的时间间隔；服务强度 ρ；稳态 — 系统运行充分长时间后，初始状态的影响基本消失，系统状态不再随时间变化

3、排队系统的构成及应用前景排队系统由输入过程与到达规则、排队规则、服务机构的结构、服务时间与服务规划组成

一般还假设到达间隔时间序列与服务时间均为独立同分布随机变量序列，且这两个序列也相互独立

评价一个排队系统的好坏要以顾客与服务机构两方面的利益为标准

就顾客来说总希望等待时间或逗留时间越短越好，从而希望服务台个数尽可能多些

但是就服务机构来说，增加服务台数，就意味着增加投资，增加多了会造成浪费，增加少了要引起顾客的抱怨甚至失去顾客，增加多少比较好呢？顾客与服务机构为了照顾自己的利益对排队系统中的 3 个指标：队长、等待时间、服务台的忙期（简称忙期）都很关心

因此这 3 个指标也就成了排队论的主要研究内容

排队论的应用非常广泛

它适用于一切服务系统

尤其在通信系统、交通系统、计算机、存贮系统、生产管理系统等方面应用得最多

排队论的产生与发展来自实际的需要，实际的需要也必将影响它今后的发展方向

以上内容由大学时代综合整理自互联网，实际情况请以官方资料为准。