发布网友 发布时间:2024-10-24 10:23
共1个回答
热心网友 时间:2024-11-02 04:32
日常生活中,排队或拥挤现象无处不在,如购票队伍和电话占线等。排队论的起源可以追溯到1910年,丹麦电话工程师A.K.埃尔朗在设计自动电话系统时首次提出这一概念,那时被称为话务理论。受热力学统计平衡理论的启发,他建立了电话统计平衡模型,提出了著名的埃尔朗电话损失率公式,该公式在电话系统设计中起到了关键作用。
自20世纪初以来,这一理论就被广泛应用。苏联数学家А.Я.欣钦在30年代将统计平衡的电话呼叫流定义为最简单流,瑞典数学家巴尔姆则引入了有限后效流的概念,进一步深化了对电话呼叫特性的分析。美国数学家关于生灭过程的研究和英国数学家D.G.肯德尔的嵌入马尔可夫链理论,以及排队队型的分类方法,共同为排队论的理论基础奠定了基石。L.塔卡奇等人在50年代引入组合方法,使其能更好地解决各种类型的排队问题。
进入70年代,研究重点转向排队网络和复杂排队问题的渐近解,这标志着现代排队论的新发展趋势。这些研究拓宽了排队论的应用范围,使其在解决现实生活中的复杂排队问题时更加精确和有效。
排队论(Queuing Theory) ,是研究系统随机聚散现象和随机服务系统工作过程的数学理论和方法,又称随机服务系统理论,为运筹学的一个分支。