动力设备网 加入收藏  -  设为首页
您的位置:动力设备网 > 科技 > 正文
排队理论
排队理论
提示:

排队理论

要说生活中让我印象最深刻的就属排队。

十年前,如果要办点什么事,很多时候都要排队。例如:去银行办理业务,去医院检查,去邮局寄包裹,去政府机构办理业务,去火车站买票等等。办理每一样都要花至少半天时间,有时候可能一次还办不好。

现在信息技术发展给生活带来极大的便利,连排队也随着改革,变得轻松许多。

其实在很早之前,排队论就有国外专家研究改善服务体验。

作为运筹学中重要分支之一的排队论,又称随机服务系统理论是研究排队系统的数学理论和方法。

排队论研究起源于20世纪初的电话通话领域,丹麦数学家电气工程师爱尔朗用概率论方法研究电话通话问题,从而开创了排队论的这一数学学科。

20世纪30年代中期,费勒引进了生灭过程后排队任才被数学界承认为一门重要的学科。

排队理论是等待经济学中研究如何缩短排队时间改善服务体验的方法。进行一定规则的等待。

现在的银行,医院,交通,物流的方面,很明显的改善了排队的人多拥堵,不便利的情况。大家可以通过网上预约,可以减少排队时间。

排队因为信息技术的提高,让我们有了更好的被服务的体验。

【数学建模算法】(14)排队论:基本概念
提示:

【数学建模算法】(14)排队论:基本概念

排队是在日常生活中经常遇到的现象,如顾客到商店购买物品、病人到医院看病常常要排队。此时要求服务的数量超过服务机构(服务台、服务员等)的容量。也就是说,到达的顾客不能立即得到服务,因而出现了排队现象。这种现象不仅在个人日常生活中出现,电话局的占线问题,车站、码头等交通枢纽的车船堵塞和疏导,故障机器的停机待修,水库的存贮调节等都是有形或无形的排队现象。由于顾客到达和服务时间的随机性。可以说排队现象几乎是不可避免的。 排队论 又称**随机服务系统理论,就是为解决上述问题而发展的一门学科,它研究的内容主要有以下三部分: 下面将对排队论的基本知识进行介绍: 下图是排队论的一般模型: 图中虚线所包含的部分为排队系统。各个顾客从顾客源出发,随机地来到服务机构,按一定的排队规则等待服务,直到按一定的服务规则接受完服务后离开排队系统。 一般的排队过程都由 输入过程,排队规则,服务过程 三部分组成,现分述如下: 输入过程 是指顾客到来时间的规律性,可能有下列不同情况: 排队规则指到达排队系统的顾客按怎样的规则排队等待,可分为 损失制,等待制和混合制 三种。 举例:小张去银行取钱,发现前面一个顾客身边摆了4个麻袋的硬币要存钱,于是悻悻地换了一个窗口。 举例:小张去银行取钱,发现前面有一条队的人很少,于是赶紧挤上前去排队。 举例:小张发现柜台前面有一条排队等待线,排队队伍长度不能够超过这条线,于是换到了还没有达到排队限度的队伍里。 1.服务机构 单服务台 , 多服务台并联 (每个服务台同时为不同顾客服务); 多服务台串联 (多服务台依次为同一顾客服务); 混合制 。 2.服务规则 (1)先到先服务 (2)后到先服务 (3)随机服务,在队列中随机选人进行服务 (4)特殊优先服务,对病情危急的病人优先治疗。 :顾客到达流或顾客到达时间的分布。 :服务时间的分布。 :服务台数目。 :系统容量限制。 :顾客源数目。 :服务规则。(先到先服务FCFS,后到先服务LCFS) 1.平均队长 : 正在被服务和正在等待服务 的顾客数之和的数学期望。 2.平均排队长 :指系统内 等待服务 的顾客数的数学期望。 3.平均逗留时间 :顾客在系统内逗留时间(包括排队等待的时间和接受服务的时间)。 4.平均等待时间 :指一个顾客在排队系统中排队等待时间。 5.平均忙期 :指服务机构连续繁忙时间(顾客到达空闲服务机构起,到服务机构再次空闲止的时间)长度的数学期望。 还有由于顾客被拒绝而使企业受到损失的 损失率以及以后经常遇到的 服务强度等,这些都是很重要的指标。 计算这些指标的基础是表达系统状态的概率。所谓 系统的状态即指系统中顾客数,如果系统中有 n 个顾客就说系统的状态是 n ,它的可能值是: 1.队长没有限制时: 2.队长有限制,最大数为 时, 3.损失制,服务台个数是 时, 这些状态的概率一般是随时刻 而变化,所以在时刻 ,系统状态为 的概率用 表示。稳态时系统状态为 的概率用 表示。