请输入您要查询的百科知识:

 

词条 排队论
释义
排队论
排队论  亦称“随机服务系统理论”。运筹学的一个分支。起源于有关自动电话的研究。主要研究具有随机性的排队现象,包括等待时间、排队长度等的概率分布。可应用于交通运输、仓库设计、计算机系统设计等方面。
出处:数理化力学卷 • 数  学 • 运筹学 • 组合数学
排队论  研究要求获得某种服务的对象所产生的随机性拥挤(排队)现象的理论。如在售票口排队买票,到达电话交换台的呼叫等都是排队现象。要求服务的对象为顾客,提供服务的机构为服务台。排队现象由三个基本要素构成:(1)输入过程;(2)排队规则;(3)服务机构。排队的研究大体分三方面:(1)性状描述,研究各种排队系统的概率规律性,如队长分布、等待时间分布和忙期分布等。(2)统计分析,研究顾客到达或服务的统计规律,用以确立模型的输入过程及服务机构特征。(3)排队系统最优化,研究最优设计(即静态最优)和排队系统的最优运营(即动态最优)。因为排队现象带随机性,所以处理上主要用随机性工具,如生灭过程、嵌入马尔可夫链、半马尔可夫过程、补充变量、更新过程、组合方法等。爱尔朗(AgnerKrarupErlang,1878—1929)于1909年发表了第一篇排队论在电话系统中应用的文章。通信系统,特别是电话系统一直是排队论系统的应用场所和理论研究的推动力。20世纪末以来,由于计算机设计问题又开辟了新的理论和应用领域,如分时系统、多道程序系统、存贮器设计等。排队论在其他方面,如交通运输、生产线、存贮、水库等方面都有应用。
出处:管理学卷 • 运 筹 学 • 数学规划
随便看

 

百科全书收录258893条中英文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Newdu.com All Rights Reserved
更新时间:2025/5/10 21:45:25