- 1、本文档共152页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
运筹学实用教程(第二版)第五部分:排队论 第八章 排队论 第一节 服务系统的基本概念 第二节 服务系统的基本数学模型——生灭过程 单通道服务系统[M/M/1] 第四节 多通道服务系统[M/M/C] 第五节 其它类型的服务系统 第六节 服务系统的优化问题 第七节 服务系统案例分析 第一节 服务系统的基本概念 服务系统的构成 顾客 服务机构(服务通道) 队列 服务规则 服务规则是指服务机构进行服务时选择顾客的规则。一般分为 先到服务(FCFS-First Come First Served), 后到先服务(LCFS-Last Come First Served), 随机服务(RSS-Random Selection for Service)和 有优先权的服务(PR-Priority)四种。 服务机构的特点 服务系统的主要分类 服务系统的运行指标 队长(Ls)指系统中顾客数的数学期望值。 排队长(Lq)指系统内排队顾客数的数学期望值。 很显然,Ls =Lq+正在被服务顾客数的期望值。 逗留时间(Ws)指一个顾客在系统中停留时间的数学期望值。 等待时间(Wq)指一个顾客在系统中排队等待时间的数学期望值。 很显然,Ws=[等待时间]+[服务时间] 忙期 指服务员忙于服务的时间。与此相反的指标是闲期,指服务员空闲的时间。 系统损失率 即系统满员,顾客到达后马上离开的概率。 服务系统的决策变量 决定一个服务系统运行指标的变量有: 顾客到达服务系统的平均速率和规律, 服务机构的平均服务速率μ和规律, 以及服务通道的数目。 顾客到达服务系统的规律 定义 同时具有平稳性、无后效性和普通性的流叫做最简单流或泊松流。 对泊松流从数学上可以证明,在时间t,系统内有n个顾客到达的概率服从泊松分布 t0 n=0,1,2,… 其数学期望μ=λt,方差=λt。 服务时间υ的分布规律 在一般情况下,当服务机构只有一个服务项目时,对一个顾客的服务时间,也就是在忙期两顾客离开系统的时间间隔,服从参数为μ的负指数分布 爱尔朗(Erlang)分布 当服务机构是由连续的k个服务项目构成,且每个项目的服务时间都服从参数相同的负指数分布时,整个服务时间服从k阶爱尔朗分布。 服务系统模型的符号表示法 为了使用上的方便,肯达(Kendal)在1953年归纳了一种服务系统的符号表示法。它用[A/B/C]表示一个服务系统的特征。 其中 A处填写顾客到达的规律; B处填写服务时间的分布规律; C处填写服务通道的数目。 填写的符号有: M——泊松过程或负指数分布(马尔可夫随机过程): D——确定型; Ek——k阶爱尔朗分布; GI——一般相互独立的随机分布; G——一般随机分布。 如[M/M/1]表示顾客到达过程是泊松过程,服务时间间隔从负指数分布,单通道服务系统。 由于顾客源的性质及系统容量的大小对服务系统的运行特性有很大影响,因此在1966年A·M·里氏(Lee)在肯达符号的基础上提出再增加三个符号,即[A/B/C]:[d/e/f]。其中, d处填写服务系统的最大容量; e处填写顾客总体的数量; f处填写服务规则。 例如[M/Ek/C]:[N/∞/FCFS]表示输入过程是泊松过程,服务时间服从k阶爱尔朗分布,有C个服务员,系统空间容量为N个顾客,顾客源是无限的,服务规则是先导先服务。 随机聚散系统 --生灭过程 排队系统—随机聚散服务系统 顾客到达是“生”,顾客离开是“灭” 第二节 服务系统的数学模型 --生灭过程 马尔科夫随机过程 生灭过程的假设条件 生灭过程的状态转移图 生灭过程的稳态方程 Little公式 一、马尔科夫随机过程 随机过程:生灭随机导致系统状态随机 马尔科夫随机过程 某时刻系统未来的状态只与该时刻系统状态有关,而与此时刻以前的状态无关(无后效性) 泊松过程是马尔科夫过程 本章主要考虑马尔科夫过程,即泊松流。 二、生灭过程的假设条件 系统状态N(t)得分布具有下列性质时,称其为一个生灭过程: 当N(t)=n时,顾客到达的时间间隔服从参数为 的负指数分布 当N(t)=n时,服务时间间隔服从参数为 的负指数分布 在一个无限短的时间间隔里,最多只有一个顾客到达或离去 三、生灭过程的状态转移图 生灭过程的瞬时状态一般很难求得,但可求得稳定状态分布 对于稳定的生灭状态,从平均意义上说有:“流入=流出” 稳定的生灭过程可以用状态转移图表示 一般状态转移图示例 四、生灭过程的稳态方程 基本原理 系统任意状态
您可能关注的文档
- 云南省经营服务性收费许可证.doc
- 云南省旅游标准合同示范文本.doc
- 云南省普通初中学生成长记录手册.doc
- 云南省普通大中专学校毕业生登记表模板.doc
- 云南省商品房购销合同.doc
- 云南省生物产业发展规划纲要(2009-2015年).doc
- 云南省石材产业发展研究院组建方案.doc
- 云南省事业单位工作人员年度考核登记表.doc
- 云南省塔机式起重机拆装统一记录表格.doc
- 云南省专业技术职务任职资格推荐评审表-A3模版.doc
- 上课《归园田居(其一)》课件28张.pptx
- 色彩的魅力课件55.ppt
- 山水田园诗导学练习鉴赏.ppt
- 部编版《白鹭》课件.pptx
- 《Excel在财务中的应用》项目七 全面预算编制方法与应用 教学课件.pptx
- 《Excel在财务中的应用》项目六 利润管理决策模型与应用 教学课件.pptx
- 《Excel在财务中的应用》项目五 运营资金的管理 教学课件.pptx
- 《Excel在财务中的应用》项目四 项目投资管理决策与应用 教学课件.pptx
- 《Excel在财务中的应用》项目三 筹资管理决策模型与应用 教学课件.pptx
- 《Excel在财务中的应用》项目二 Excel 常用函数基础 教学课件.pptx
文档评论(0)