排队论

　　排队论（queueing theory），研究服务系统中排队现象随机规律的学科。数学运筹学的分支学科。排队论研究的内容有3个方面：系统的性态，即与排队有关的数量指标的概率规律性；系统的优化问题；统计推断，根据资料合理建立模型。其目的是正确设计和有效运行各个服务系统，使之发挥最佳效益。

　　随机服务系统由以下3个部分组成 ：①输入过程。即顾客到达的规律。比如有定长输入、泊松输入、埃尔朗输入、独立输入等。②排队规则。如有损失制、等待制、混合制等。③服务机构。包括服务台设置、服务方式及服务时间等。

　　排队论起源于20世纪初对电信的研究，1909年A.K.埃尔朗发表题为《概率论与电话会话》的论文，标志对排队现象平稳态研究的开始，直到50年代才进入瞬时态的研究和逼近、优化的讨论。无论在理论和应用两个方面都得到很大的发展。例如对基本过程、极限性质、排队网络、应用排队论以及决策等方面的研究出现不少新成果，同时在电信、运输、维修服务、存贮管理及计算机设计等广泛领域得到成功的应用。