- 1、本文档共22页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
教学课件课件PPT医学培训课件教育资源教材讲义
0 1 2 N-1 N 假定一排队服务系统可容纳N个顾客。当系统中已有N个顾客时,第N+1顾客到达后会被拒绝进入系统而自动离去。这种系统被称为有限等待空间,或容量有限的系统,这是一种混合制的排队系统。 对M/M/1/N/∞来说,系统状态是有限集合,即 可用如下状态转移率图表明系统状态之间的状态关系: 有限等待空间M/M/1/N/∞系统 在稳态条件下可得状态平衡方程 在对等待空间无限的情形,我们假定 , 这不仅是实际问题的需要,也是无穷级数收敛所必须的。 但在等待空间有限的情形下,这个条件就没有必要了。不过当 时,拒绝排队的顾客平均数为 ,损失将是很大的。 因为 所以 据此可以计算系统的有关运行指标. (1)平均队长 与系统空间无限情况下 比较, 当等候空间有限,且 时,系统中的平均顾客数明显减少。 而且当N→∞时, 此时系统空间有限的情形转化为等候空间无限的情形。 排队系统的一般表示 排队系统可以抽象描述为:为了获得服务的顾客到达服务设施前排队,等候接受服务。服务完毕后就自行离开。其中把要求得到服务的对象称为顾客,而把服务者统称为服务设施或服务台。 在排队论中,把顾客的到达和离开称为排队系统的输入和输出。而潜在的顾客总体又称为顾客源或输入源。因此排队系统是一种输入-输出系统,其基本结构如图 排队系统的基本概念 顾客源 等候队列 服务设施 到达 输入 排队系统 离开 输出 排队系统的特征 1.系统的输入:是指顾客到达排队系统的情况。主要内容包括: 相继到达系统的时间间隔是确定性的还是随机性的。 多数排队系统的顾客到达都是随机的。若是随机的,则必须研究顾客相继到达的间隔时间所服从的概率分布,或者研究在一定的时间间隔内到达k(k=1,2,…)个顾客的概率有多大。 通常间隔时间服从定长分布,二项分布,负指数分布,爱尔朗分布等。如果间隔时间服从负指数分布,那么在一定的时间间隔内到达的顾客数服从泊松分布,这时称到达系统的顾客流为泊松流(或称最简单流),这种情况是排队论研究的重点。 顾客到达系统的方式是单个的,还是成批的。 顾客源是有限集还是无限集。 2.排队规则:是指顾客来到排队系统后如何排队等侯服务的规则。一般有即时制、等候制和混合制三大类。 即时制。(或称损失制)指当顾客到达时,如果所有服务台都已被占用,顾客可以随即离开系统。 等候制。指顾客到达系统时,所有服务台已被占用,顾客就加入排队队列等候服务。 对于等候制,最常见的排队规则是FIFO(先到先服务)。一般的服务系统都使用这种排队规则。另一种排队规则是LIFO(晚到先服务),有一种排队规则是SIRO(随机服务),是指服务者从等待的顾客中随机取其一进行服务,不管其到达的前后次序如何。 3)混合制。是即时制和等待制相结合的一种排队服务规则。主要分为两种情况。一是队长有限制;二是排队等候时间有限制的情况。 3.服务规则:指顾客从接受服务到离开服务机构的情况。由于排队论研究的顾客接受完服务后就自行离开,因此系统的输出主要取决于排队系统对顾客的服务规则。 系统的服务规则和系统内服务设施的数量、结构以及为顾客服务时间的分布有关,主要内容有: 服务台数量是单台服务还是多服务台的。 在一个单服务台系统中,一个服务台为所有的顾客服务。 若是多服务台系统,那么它们的结构是平行排列的(并列),还是前后排列(串列)的,或者是混合排列的。 等候队列 服务台 多服务台并列系统, 多服务台串列系统, 多服务台混合排列系统。 等待队伍 服务台1 服务台2 等待队列 服务台1 服务台2 等待队伍 服务台1 服务台3 服务台2 服务台4 服务的方式是对单个顾客进行的,还是对成批顾客进行。 对顾客的服务时间是确定的还是随机的。大多数情形服务时间是随机性的。对于随机性的服务时间,需要知道它的概率分布。 或者研究在一定的时间间隔内服务完毕后离开系统k(k=1,2,…)个顾客的概率有多大。通常服务时间服从的概率分布有:定长分布、负指数分布、爱尔朗分布等。 排队系统模型的分类 按照排队系统的输入,服务规则和排队规则等特征的不同,可以构成不同的排队模型。英国数学家D.G.Kendall在1957年提出的一种分类方法已被广泛使用。他使用的符合形式是: X/Y/Z 其中X指顾客相继到达间隔时间的分布,Y为服务时间的分布,Z为并列的服务台的数目。 表示相继到达的间隔时间
您可能关注的文档
- 输血科血库建设ppt课件培训教材.ppt
- 辛亥革命76讲义教材.ppt
- 辞旧迎新,情系红星某地产红红星地产2012年会活动策划方案1培训课件.ppt
- 边塞征战诗鉴赏1讲课资料.ppt
- 辽宁科技大学知识产权期末题库库专利法7说课讲解.ppt
- 达彼思客户流程4教学材料.ppt
- 达芙妮国际控股有限公司3教程教案.ppt
- 过去完成时广州版7教程文件.ppt
- 过敏性休克的急救4知识讲解.ppt
- 过程分层审核LPA2教材课程.ppt
- 2024年山东省聊城东阿县事业单位选聘32人历年高频考题难、易错点模拟试题(共500题)附带答案详解.docx
- 2024年山东省聊城莘县事业单位招聘单位高频考题难、易错点模拟试题(共500题)附带答案详解.docx
- 汽机专业题库及解析.docx
- 基本常规医疗流程答案.doc
- 大金空调故障代码汇总.docx
- 理综-山西省阳泉市2023-2024学年高三年级上学期期末考试试题和答案.docx
- 数学-海南省天一大联考2023-2024学年高三学业水平诊断(二)带答案.docx
- 地理-湖南省长沙市雅礼中学2023-2024学年高三上学期月考试卷带答案.docx
- 生物-湖南省长沙市雅礼中学2023-2024学年高三上学期月考试卷带答案.docx
- 数学-湖南省长沙市雅礼中学2023-2024学年高三上学期月考试卷带答案.docx
文档评论(0)