马钢数字电视整体转换受理业务分析与改进研究毕业设计论文(编辑修改稿)内容摘要:
排队系统的仿真问题国内已经有很多人在研究 , 并且已经取得了一些成果。 张建航等用蒙特卡洛模拟的方法初步解决了排队理论中最为 基础的单服务员排队模型( M/M/1模型) 的仿真模拟问题 [7];李鹏和王珊珊在论文中给出了较为详细的单服务台排队模型的仿真方法 [8]; 宋振峰等更进一步研究了 M/M/C非混合制排队模型的仿真方法 [9]。 文献 [7]论述了单服务员的排队模型 ( M/M/1模型 )是排队论中重要的排队系统,介绍了排队论的基本概念,讨论和研究单服务员排队模型的过程和基本原理,通过数学计算得出单服务员排队模型中重要的运行指标,并针对典型实例, 借助于计算机软件包。 文献 [8]通过 Matlab平台实现了排队论中M/M/1/N/∞模型的过程仿真,以单服务台的售票处为例,详细阐述程序的工作原理,并给出了仿真结果。 其方法适用于生活中的许多排队案例的分析,进行必要改进即可实现多服务模型的分析,可以为工程设计人员进行排队规划提供参考。 文献 [9]证明了使用静态仿真的思想对排队系统进行仿真是切实可行的,它为复杂的排队系统提供了一种方便而适用的解决方法,可以应用在实际的通信系统的业务量分析中。 国内有关文献采用运筹学排队论原理对某眼科医院门诊病人的排队系统进行研究,提出了各种眼科疾病病床设置的最佳值,并与医院现在的住院安排做对比 ,为医院的管理提供改进建议和科学的理论依据,其方法可以应用于其他疾病的病床安排。 结果证明将该论理论应用于医院的病床安排是科学、有效的方法 [10]。 蒋淑华和伏小良[11]在论文中指出了提高顾客的通过速度,减少顾客收费的停留时间是提高超市的服务质量有效途径之一。 排除论作为研究服务系统中排除现象随机规律的学科,如能将其运用于超市服务系统的规划当中,有重要的实践意义。 文章根据排除论的思想建立了超市的排队服务模型。 通过对模型的优化设计,科学地确定超市服务收费通道数量,并通过实例说明了该方法的计算过程,证明排队论在超市 服务系统优化中具有实际用途,为类似的设计提供参考。 徐祖润和朱翼隽 [12]考虑一个带有不耐烦顾客的具有两相位 (快速期和慢速期 )、 Bernoulli反馈的 M /M /1排队模型。 系统处于两相位的时间,以及服务时间均服从负指数分布。 当系统处于慢速服务期时,顾客变得不耐烦,并激 安徽工业大学 毕业论文 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 装 ┊ ┊ ┊ ┊ ┊ 订 ┊ ┊ ┊ ┊ ┊ 线 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 第 10 页 共 40 页 活一个服从负指数分布的计时器。 如果在计时器到期之前,系统没能从慢速期转到快速期,则该顾客将放弃排队,永不再来。 而完成服务的顾客以概率ρ ( 0ρ 1)离开系统,以概率 1ρ反馈到队尾寻求再次服务。 由系统的平衡方程组,建立关于队长概率母函数的微 分方程,运用解析的方法得到系统的队长概率母函数;此外,由平衡方程得到系统的平均队长。 国内外,具有优先权的排队模型已经被广泛地研究和应用 [ 13 15],例如计算机的中断系统,易腐食品的销售,通信系统等。 文献 [13]研究了具有优先权的 M /M /S系统第 1类顾客较第 2类顾客具有强占优先权且是不耐烦的,其中对第 2类顾客得到的是一个近似结果;文献 [14]针对具有不耐烦等待顾客的优先权排队模型采用矩阵分析[ 1618] 的方法给出两类顾客的稳态分布,并做了相应的性能分析,带负顾客的排队模型 [ 1921]的研 究成果不断涌现。 国内外文献对各种复杂的多服务台混合制排队模型也有 仿真研究,然而针对国内数字电视整体转换受理业务流程合理规划中的排队系统研究甚少。 经过对相关数据的调查发现,目前国内外对数字电视整体转换业务受理的整个流程没有系统的研究,而本文的研究初步定为于中国许多尚未进行数字电视改造的中小型城市,重点是现场流程规划与排队系统的研究,以对尚未改造的城市业务受理单位提供一个借鉴作用。 由此可以看出,本文的研究是针对市场以及现实提出来的,是符合现状以及受理单位需要提出来的,具有创新性与实用性。 本文结构 全文共分五章,并附有参考文献及致谢。 具体结构介绍如下: 第一章,绪论,提出数字电视技术的特点、优势及发展背景、课题的背景、可行性与研究意义,并简单的介绍了本文的框架。 第二章,相关理论概述。 首先介绍了排队论的相关知识,其次介绍了对排队模型求解的思路。 第三章,马钢数字电视整体转换受理业务流程现状分析。 首先介绍了马钢数字电视整体转换,其次绘制受理业务流程图并分析现场所存在的各种问题,最后综述了流程中的各个程序的作用。 第四章,马钢数字电视整体转换业务受理流程改善与排队系统的研究。 首先运用“ 5W1H原则”和“ ECRS四大原则”对受理现场业务流程进行了改善,然后针对两种不同的模型进行了描述,并分析过程,随后又对马钢数字电视的排队现状进行了分析,给出了合理的人员安排。 最后综述本章的两大研究。 第五章,结论。 总结本文所做主要工作。 本文结构如图 11 所示。 安徽工业大学 毕业论文 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 装 ┊ ┊ ┊ ┊ ┊ 订 ┊ ┊ ┊ ┊ ┊ 线 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 第 11 页 共 40 页 提 出 问 题理 论 方 法现 状 分 析第 一 章 绪 论① 数 字 电 视 技 术 的 发 展② 服 务 业 的 发 展提 出 马 钢 数 字 电 视 存 在 的 问 题第 二 章 相 关理 论 概 述① 排 队 论 知 识② 排 队 系 统 的 解 决 思 路第 三 章 马 钢 数 字 电 视 整体 转 换 业 务 流 程 现 状 分 析改 善 问 题① 流 程 分 析② 排 队 系 统 分 析第 四 章 受 理 业 务 流 程 改 善与 排 队 系 统 优 化 研 究① 流 程 改 善② 排 队 系 统 的 改 善总 结第 五 章 结 论 结 论 图 11 文章结构框架图 安徽工业大学 毕业论文 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 装 ┊ ┊ ┊ ┊ ┊ 订 ┊ ┊ ┊ ┊ ┊ 线 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 第 12 页 共 40 页 针对拥挤现象的研究吸引了不少国内外专家,目前已经形成了相当成熟的理论体系 — 排队论,其在实践中的应用也越来越广泛。 排队论 排队论 (Queueing Theory)又名随机服务系统理论,是研究拥挤现象的一门专业学科,其通过研究分析各种服务系统排队等待的概率特性,来探索排队系统的最优化设计和控制的方法。 它是运筹学的重要分支,也是概率论应用的分支,所研究的问题有很强针对性和实用背景。 一个随机服务系统即排队系统主要由三部分组成:输入过程、排队规则和服务机构 [22]。 输入过程 输入过程是描述客户来源以及客户是按怎样的规律到达排队服务系统,即客户流量。 客户到达的方式通常是一个一个到达,当然也有成批到达。 但客户流总具有一定的规律性,且可用 一定的概率来描述的,也就是说客户的到达或到达时间间隔符合一定的概率分布规律,通常假定到达受理点的客户为相互独立且遵从同一概率分布的随机变量。 常用的分布规律有:泊松分布、等长分布、爱尔朗分布等。 在排队系统中,泊松分布最为广泛,服从泊松分布过程的客户到达被认定为随机到达。 当客户以泊松流到达时,客户在每一时刻到达的可能性相同且与他人的到达无关 [23]。 可见,在受理点的排队问题中,客户流量满足泊松分布的条件 (在实际排队系统中一般都需要假设客户的到达服从泊松分布,而实践证明这种假设也是非常有效的 )。 排 队规则 排队规则是指服务是否允许排队,客户是否愿意排队,在排队等待的情形下服务的顺序是什么。 排队规则分为: (1)损失制:客户到达时,若所有服务台均被占用,且服务机构不允许客户等待,此时客户就自动离去,例如损失制电话系统。 (2)等待制:客户到达时,若所有服务台均被占用,就排队等待服务。 在等待制系统中,服务顺序又分为:①先到先服务,即客户按到达的先后顺序接受服务;②后到先服务,例如情报系统、天气预报资料总是后到的信息更加重要,要先处理;③随机服务,即在等待的客户中随机的挑选一个客户进行服务,例如电话接线员就 用这种工作方式;④有优先权的服务,即在排队等待的客户中,某些客户具有特殊性,在服务顺序上要优先关照,让他们先得到服务,例如病危人先治疗等。 优先权又分为抢占型优先权和非抢占型优先权。 抢占型优先权是指这类客户到达时,无论正在接受服务的客户是否服务完毕,都必须立即中止服务而转为这类客户服务,例如医院对病危人的服务。 非抢占型优先权是指这类客户到达时,必须等待正在接受服务的客户服务完 安徽工业大学 毕业论文 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 装 ┊ ┊ ┊ ┊ ┊ 订 ┊ ┊ ┊ ┊ ┊ 线 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 第 13 页 共 40 页 毕后才会得到服务。 (3)混合制:损失制与等待制的混合,分为队长 (容量 )有限的混合制系统,等待时间有限的混合制系统 (等待时间≤固定时间, 否则就离去 ),以及客户逗留时间有限制的混合制系统。 马钢数字电视受理业务的排队规则是一种“先到先服务(FirstComeFirstServed,即 FCFS)”的规则,也就是先到达的客户,优先得到服务。 对多台服务窗口的情况,通常客户到达后总是排在最短队列的后面,所以我们可以认为每个服务台的排队队列是趋于一样长的,目前,许多银行设立了排队机,这种情况也是一致的。 服务机构 描述服务机构主要从以下几个方面入手: (1)服务台数目。 其类型有单服务台、多服务台;对受理现场排队系统来说,一般是属于单服 务台并列。 如图 21单服务台队列图所示。 图 21 单服务台模型 (2)客户所需服务时间的概率分布以及每个客户所需的服务时间是否相互独立,是成批服务还是单个服务等。 现场对客户是一个一个进行服务,且对每一个客户的服务时间长短不一。 将服务时间看作随机变量,那么它们是相互独立且遵循同一分布。 因此,客户接受服务的时间规律往往也是通过概率分布来描述。 常见的服务时间分布有负指数分布、定长分布和爱尔朗分布。 一般来说,简单的排队系统的服务时间通常服从负指数分布 [24]。 排队系统的解决思路 一 般排队模型概述 为了区别各种排队系统,根据输入过程、排队规则和服务机构的变化对排队模型进行描述或分类,给出很多模型。 1953 年肯道尔 (Kendall)提出一个分类方法,称为Kendall 符号,其形式是: X/Y/Z/A/B/C 各符号的意义为: (1)X:表示顾客相继到达时间间隔的概率分布。 安徽工业大学 毕业论文 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 装 ┊ ┊ ┊ ┊ ┊ 订 ┊ ┊ ┊ ┊ ┊ 线 ┊ ┊ ┊ ┊ ┊。马钢数字电视整体转换受理业务分析与改进研究毕业设计论文(编辑修改稿)
阅读剩余 0%
本站所有文章资讯、展示的图片素材等内容均为注册用户上传(部分报媒/平媒内容转载自网络合作媒体),仅供学习参考。
用户通过本站上传、发布的任何内容的知识产权归属用户或原始著作权人所有。如有侵犯您的版权,请联系我们反馈本站将在三个工作日内改正。