带有柔性服务台的排队系统效率评估
发布时间：2020-09-27 12:48
现如今,随着经济全球化的不断深入,顾客的需求越来越多样化。需方市场的不确定性、价格竞争加剧、产品更新换代周期越来越短,使得制造业和服务业都面临着前所未有的严峻挑战。为了在残酷的竞争中保持活力,企业不能仅仅依赖产能、质量、价格作为其竞争战略。柔性,作为企业抵御风险的有利手段,正受到国内外企业的高度重视。柔性结构由于具备快速响应不确定需求的能力,已经被广泛应用于制造系统或者服务系统。以生产系统为例,如果每个生产线只能生产一种特定的产品,则将其称之为刚性生产结构;如果每个生产线可以生产多种类型的产品,将其称之为柔性生产结构。进一步的,柔性生产结构又可以细分为完全柔性生产结构(所有的生产线都能生产所有类型的产品)和部分柔性生产结构。服务系统也是如此,每个工作人员只能服务一种类型的顾客,则称为刚性结构;每个工作人员都能服务所有类型的顾客,则称为完全柔性结构,否则为部分柔性结构。我们知道,完全柔性的系统结构复杂、建造成本很高,为此本文不得不去思考是否能够只为系统增加一部分的柔性,就能使其达到和完全柔性系统相类似的生产效率。前人的研究指出一种特殊的稀疏结构-链式柔性结构在报童模型中就是一种近乎完美的柔性设计。本文试图将这种柔性结构引入到需求和生产都是随机的排队系统之中,研究其在此类系统中的生产与服务效率。文章的技术路线如下:论文的前两章首先介绍本文的研究背景、回顾近几十年来与柔性及柔性结构相关的国内外研究成果、简要介绍本文的结构和行文思路。其次,就本文需要用到的概念和定理做一个简单的梳理,为全文的研究奠定基础。正文部分主要分析了链式柔性结构在损失制排队系统、普通的排队系统以及带有抢占优先权的排队系统中的效率。首先,损失制排队系统是一类特殊的随机系统,顾客到达系统时发现所有的服务台都处于忙碌状态,则立即离开。此类系统中,顾客是毫无耐心的。其实在实际生活中,当顾客遇到上述情况,还是会选择进入队列进行等待。因此,我们进一步研究了先到达先服务的普通排队系统。本文对这两种排队系统进行抽象与刻画,给出了新的状态空间的定义,文章衡量损失制排队系统工作性能的标准是顾客损失率,衡量普通排队系统工作性能的标准是顾客的平均等待时间,本文综合考虑了系统大小、系统柔性和系统工作强度对这两个指标的影响,设计出有效的算法来计算链式柔性结构相较于刚性结构和完全柔性结构的效率,进而讨论应该如何建立有效的柔性配置方式。接着,本文又考虑了带有抢占优先权的并行排队系统,也就是说到达的顾客具有不同的优先等级,这在银行或者医疗系统中比较常见。本文将双链柔性结构引入到该系统中,证明了系统的稳定性并给出了系统达到稳态所需具备的条件。在该系统中,评估系统工作性能的标准为每个服务台的平均等待队长和空闲率。文章采用稳态近似法估计各个服务台的空闲率,用矩阵分析法近似系统的平均队长,并将近似结果与仿真结果做了比较。文章的最后对本文的主要工作进行总结概括,指出文章研究的创新之处,同时也探究了研究的不足以及未来可能的研究方向。本文的目的是探究链式柔性结构在随机系统中的有效性,希望本文的研究能为柔性设计提供新的思路和参考。纵观全文,文章研究的创新点在于:(i)相较于报童模型,本文则考虑了需求和生产都是随机的排队系统的柔性结构配置问题,目前对这方面的研究还比较少。(ii)由于很难从理论的角度明确地分析排队系统,所以之前少有的研究也都是建立在仿真的基础之上的。本文借鉴以往的文献,通过建立新的系统状态空间设计出更为有效的算法去计算损失制排队系统和普通排队系统的性能。文章的结果显示,尽管双链结构在普通排队系统的某些特定情况下表现良好,但是在损失制排队系统中并不是十分有效,这和以往的文献结论有很大的不同。(iii)本文首次将双链柔性结构引入到带有抢占优先权的排队系统中,给出了系统达到稳态的条件,并且提出了两种近似方法来评估该类排队系统的工作性能。
【学位单位】：中国科学技术大学
【学位级别】：博士
【学位年份】：2018
【中图分类】：F224
【部分图文】：
生产结构（如链式结构）效益的相对值。Ｊｏｒｄａｎ邋ａｎｄ邋Ｇｒａｖｅｓ邋（１９９５）率先考虑逡逑了柔性结构的经济效益问题。他们通过对通用汽车公司生产线的研宄，提出了逡逑柔性制造中的链式生产结构（如图１．１所示）这一概念，并且通过一系列仿真算逡逑法比较了部分柔性结构相对于完全柔性结构的效率。出乎意料的是，如果精心逡逑设计，刚性结构只需增加一点点柔性就能达到几乎和完全柔性结构相似的效果，逡逑而且他认为长链结构要比多个短链结构更具有优越性。然而，该研宄只考虑了逡逑多产品多工厂单阶段供应系统的柔性结构，并且他们提出的测定柔性结构性能逡逑的概率指数通常很难加以计算。Ｇａｖｉｓｈ邋（１９９４）在单级供应链上拓展了邋Ｊｏｒｄａｎ逡逑等人的工作，研宄了一个两阶段供应链系统（汽车供应链中的原件生产和组逡逑装）。然而，他的研宄结果依赖于研究中所选择的供应链，而对更加复杂的多逡逑级供应链的扩展并不明显。随后Ｇｒａｖｅｓ邋ａｎｄ邋Ｔｏｍｌｉｎ邋（２００３）将单阶段模型扩展逡逑到多产品、多阶段的供应链，每个产品都会在供应链的几个环节中流动，他们逡逑分析了供应链中柔性的作用
第六章：总结。首先是对本文的研究进行汇总，指出研宄的创新之处以及逡逑存在的不足，指出在未来的研宄中需要解决的问题。逡逑本文的技术路线如图１．２所示。逡逑：：￣逦｜厂逦？柔性结构、随机系统逡逑研宄背景及意义邋１逦＾p骸ⅲ剑卞义希体我庖澹豪砺垡庖濉⑹导室庖邋义襄危危卞澹蝈澹稳嵝韵喙馗拍铄义弦诲巍稳嵝越峁剐势兰坼义瞎谕馕南鬃凼鲥澹煎宀罚濉义先嵝越峁股杓棋义锨捌谧急稿危藉义襄五危薄福尾此晒毯椭甘植煎义下矶品蚬体义侠砺勰淮″澹箦危藉濉鲥危剑巍义稀危闻哦幽Ｐ湾义襄五五澹慑瓮悸坼义舷低辰＃刺占涞娜范ㄥ义希迤照迹海殄邋五五义希垮危哄危靛瓮ㄓ牛回纹兰壑副耆妨ⅲ势拦厘义险闹魈澹骸芭佩逑龋骸瑰义希渝宥尤ㄥ澹
本文编号：2827896
【学位单位】：中国科学技术大学
【学位级别】：博士
【学位年份】：2018
【中图分类】：F224
【部分图文】：
生产结构（如链式结构）效益的相对值。Ｊｏｒｄａｎ邋ａｎｄ邋Ｇｒａｖｅｓ邋（１９９５）率先考虑逡逑了柔性结构的经济效益问题。他们通过对通用汽车公司生产线的研宄，提出了逡逑柔性制造中的链式生产结构（如图１．１所示）这一概念，并且通过一系列仿真算逡逑法比较了部分柔性结构相对于完全柔性结构的效率。出乎意料的是，如果精心逡逑设计，刚性结构只需增加一点点柔性就能达到几乎和完全柔性结构相似的效果，逡逑而且他认为长链结构要比多个短链结构更具有优越性。然而，该研宄只考虑了逡逑多产品多工厂单阶段供应系统的柔性结构，并且他们提出的测定柔性结构性能逡逑的概率指数通常很难加以计算。Ｇａｖｉｓｈ邋（１９９４）在单级供应链上拓展了邋Ｊｏｒｄａｎ逡逑等人的工作，研宄了一个两阶段供应链系统（汽车供应链中的原件生产和组逡逑装）。然而，他的研宄结果依赖于研究中所选择的供应链，而对更加复杂的多逡逑级供应链的扩展并不明显。随后Ｇｒａｖｅｓ邋ａｎｄ邋Ｔｏｍｌｉｎ邋（２００３）将单阶段模型扩展逡逑到多产品、多阶段的供应链，每个产品都会在供应链的几个环节中流动，他们逡逑分析了供应链中柔性的作用
第六章：总结。首先是对本文的研究进行汇总，指出研宄的创新之处以及逡逑存在的不足，指出在未来的研宄中需要解决的问题。逡逑本文的技术路线如图１．２所示。逡逑：：￣逦｜厂逦？柔性结构、随机系统逡逑研宄背景及意义邋１逦＾p骸ⅲ剑卞义希体我庖澹豪砺垡庖濉⑹导室庖邋义襄危危卞澹蝈澹稳嵝韵喙馗拍铄义弦诲巍稳嵝越峁剐势兰坼义瞎谕馕南鬃凼鲥澹煎宀罚濉义先嵝越峁股杓棋义锨捌谧急稿危藉义襄五危薄福尾此晒毯椭甘植煎义下矶品蚬体义侠砺勰淮″澹箦危藉濉鲥危剑巍义稀危闻哦幽Ｐ湾义襄五五澹慑瓮悸坼义舷低辰＃刺占涞娜范ㄥ义希迤照迹海殄邋五五义希垮危哄危靛瓮ㄓ牛回纹兰壑副耆妨ⅲ势拦厘义险闹魈澹骸芭佩逑龋骸瑰义希渝宥尤ㄥ澹
本文编号：2827896
本文链接：https://www.wllwen.com/jingjifazhanlunwen/2827896.html
