| 词条 | 排队论 |
| 类别 | 中文百科知识 |
| 释义 | 排队论queueing theory一门研究服务系统中排队现象随机规律性的学科，是运筹学的一个分支。在现实生活中，常出现有形的排队（如到商店买东西的人们）或无形的排队（如电话用户）。排队的也可以是物，如等待修理的机器。在排队论中，参加排队的无论是人或物，统称为“顾客”；为顾客提供服务的无论是人或物，统称为“服务台”（或服务员）。等待和正在接受服务的顾客与为顾客提供服务的服务台组成的整体，构成排队系统。由系统外的顾客源（潜在顾客的总体）来到服务台处要求服务的顾客是系统的输入，服务完毕离去的顾客是系统的输出。在各种排队系统中，顾客相继到达系统的间隔时间以及为每个顾客服务的时间，一般是随机的。随机性是各种排队系统的共同特征，因此，排队系统又称随机服务系统，其基本研究方法是概率论方法。应用排队论有助于正确设计与有效运用排队系统，使得既能在一定程度上满足顾客的需要，又能使服务机构（由一个或多个服务台构成）所需费用最小。 排队论又称“随机服务系统理论”。运筹学的一门分支。研究如何合理地设计与控制一类含义广泛的随机服务系统(如电讯传递，交通管制，数据处理等)，使服务达到良好的经济效益，上述系统包括输入过程、排队规划与服务机构三要素。应用于医院就医、运输安排等许多方面。 排队论也称随机服务系统理论。指研究随机聚散和随机服务系统工作过程的现象和方法。即研究排队问题。是运筹学的一门分支。所谓排队，是指在服务设施前，要求给予服务的对象在等待服务时所形成的等待队伍。这类等待队伍其成员来到的时间与人数多少，均无法预知，因而是一种随机聚散现象。排队论起源于20世纪初，首先由丹麦工程师在研究电话的排队现象过程中发展起来的，50年代后渐趋成熟。任何排队系统都包括三个基本组成部分： (1) 输入过程，指各种类型的顾客是按怎样的方式、怎么分布到达的。(2) 排队规则，指顾客按怎样的规定次序接受服务。(3) 服务机构，指同一时刻内有多少服务设备可接纳顾客，为每一顾客服务了多少时间。排队论的任务，就是找出服务系统工作质量指标与输入特性、服务时间特性和排队规则之间的函数关系。在人类活动中，大量服务过程都需要应用排队论。排队论通过对每个个别的随机服务对象的统计研究，找出反映这些随机现象平均特性的规律，从而改进服务机构的能力，使之达到良好的经济运行效果。排队论已应用于工业、农业、商业、交通运输、旅游、邮电等部门，并已取得效果。 排队论又叫随机服务系统理论或公用事业理论中的数学方法。它是研究各种各样的排队现象的。它所要解决的主要问题是，在排队现象中设法寻求能够达到服务标准的服务机构的最少设备，使得在满足服务对象条件之下，服务机构的花费最为经济。排队论最早起源于爱尔朗A.K.Erlang对电话系统的研究，以后有波拉切克(F.Pollaczek,1930)、巴姆(C.Palm,1947)等人进行了进一步的研究。排队现象作为一种随机现象，所采用的主要工具是研究随机现象规律的概率论。它把所需研究的问题形象地描述成顾客(如电话用户、发生故障的机床等)来到服务台前（如电话线路维修工人等）要求接待，如果“服务台”已被其它顾客占用，那么就得排队等待；另一方面，“服务台”也时而清闲，时而忙碌，排队论就是通过数学方法求顾客等待时间、排队长度等的概率分布，以便作出决策。目前排队论在社会生活的各方面已有广泛而深入的应用，如在水库用水量的调度、存储问题、生产流水线的安排、电力网的设计、铁路分车场的调度等方面都可运用排队论的基本理论来进行计算，从而获得合理的解决办法。 |
| 随便看 |
开放百科全书收录579518条英语、德语、日语等多语种百科知识，基本涵盖了大多数领域的百科知识，是一部内容自由、开放的电子版国际百科全书。