排队论

出处：按学科分类—自然科学总论 山东人民出版社《方法大辞典》第128页（495字）

研究排队现象的随机服务系统的理论。

是本世纪初由瑞典工程师爱尔朗研究电话系统时创立的，第二次世界大战期间被推广到机器维修

管理、陆空交通管理等领域，现在已广泛运用于工程、军事、交通、服务性行业的规划与管理。

随机服务系统是由输入过程、排队规则、服务机构三个部分组成，其一般的表示方式为：〔A／B／C〕：〔d／e／f〕，式A为顾客到达过程的概率分布，B为服务过程的概率分布，C为服务台的数目，d表示排队系统的最大容量，e是顾客总体的数量，f为排队规则。

排队论就是通过分析研究服务对象与服务设施之间的动态关系，获得可靠的数据，借以提供适量的服务设施来适应随机的到达速率，谋求设施闲置的浪费与等候费用之间的平衡，并控制这两种成本在最低的水平。

因此排队论的研究内容包括：研究各类排队系统的概率规律性、队长分布、等待时间分布和忙期分布；判断一个给定的排队系统符合于那种模型；排队系统的最优设计和最优运营等。