快速队列的设置与优化

发布时间：2020-05-18 09:03

【摘要】：排队论是运筹学的一个重要分支,也是与现实生活十分贴近的一个研究方向。在服务系统中,因为资源成本的限制,人流高峰期的排队是很常见的,也因此可能会降低顾客消费体验的满意度。本文研究了快速队列的合理设置以达到提升顾客满意度的目的。在明确了研究背景、意义、内容和方法之后,论文对国内外相关文献进行了详细的综述,分析了排队论当下的研究现状及存在的问题,接着分别研究了考虑顾客等待时间和考虑顾客流失数量这两种对服务台进行合理化分配的优化方法。对于将顾客等待时间之和作为衡量顾客满意度的标准的情况,论文考虑顾客到达是具有高峰期和后高峰期的,建立了顾客排队行为的流体模型。以降低顾客等待时间之和为目标,研究了随机服务系统中快速队列的设置与优化方法。在服务台总数量不变的前提下,构建了仅包含普通队列和同时包含普通队列与快速队列的两种排队模型,提出了两种模型对应的顾客等待时间之和的计算公式。随后,论文分析了高峰期和后高峰期两种情况下,快速队列的采用对服务系统性能的影响,给出了使得系统总体性能最优的快速队列数目设置的计算方法。研究表明通过合理地设置快速服务台的个数,可以在保证资源成本不变的情况下,减少顾客整体等待时间之和,从而提升顾客满意度,实现资源利用的最优化。研究进一步考虑在服务系统高峰期时刻,由于资源成本及服务水平的限制,顾客面对不可避免的排队可能会犹豫甚至离开的情况,这不仅会影响顾客的满意度,也会造成企业的损失。因此以减少顾客流失量为目标,研究了随机服务系统中快速队列的设置与优化方法。在服务台总数量不变的前提下,建立了改进的顾客排队行为的流体模型,给出了顾客流失量的计算方法。比较分析了高峰期时刻,快速队列的采用对服务系统性能的影响,给出不同区间计算的目标函数,得到可令系统顾客流失数最少的快速队列数目设置的计算方法及最优值。该部分的研究是从企业角度出发,通过合理地设置快速服务台的个数,在资源成本的限制条件下,尽可能降低因排队造成的企业损失的顾客数,以实现资源的最优化利用。最后,分别以算例验证了论文提出的两种设置方法的有效性,表明了其对管理实践的参考价值。
【图文】：

合肥工业大学学术硕士研究生学位论文C：8，E：8）。从而可计算得出这8位顾客的等待时间之和为0 + 0 + 0 + + 12 + 14 = 52。若收银台1和2设为普通队列，收银台3设为只服务所小于5的顾客的快速队列，如图 1.1（b）中所示，，仍然采用FCFS规则，台提供的服务及次序分别为：收银台1（A：10，E：8）；收银台2（B收银台3（D：4，F：4，G：3，H：2）。从而可计算得出这8位顾客的和为0 + 0 + 8 + 0 + 10 + 4 + 8 + 11 = 41。上述小例子表明，在基础成本不变的前提条件下，此种快速队列的设置有效地降低了排队系统均等待时间，因而改善了顾客的整体满意度。3 个普通收银台 2 个普通+1 个快速收银台

图 4.1 顾客到达率Fig 4.1 Customer arrival rates服务水平 ，高峰期阶段是顾客到达率高系统中，排队只能在高峰期形成。在本 表示整个高峰期的长度； 1表示队列启动顾客流失的时间； 3表示队列长度随着顾细说明。 0 时间达率到 长队 max
【学位授予单位】：合肥工业大学
【学位级别】：硕士
【学位授予年份】：2019
【分类号】：F274;F224.3

【相似文献】

相关期刊论文 前10条

1 宋明佳;;全心全意为群众 办理落户暖民心[J];民心;2019年02期

2 金钧;冯锋勇;;等待时间——给学生一个构思的空间[J];中小学教学研究;2009年11期

3 吴跃蓉;;“等待时间”——让学生智慧绽放[J];黑河教育;2011年11期

4 田胜男;瞿长宝;代中军;李峰;;5W3H分析法在缩短患者手术室术前等待时间中的应用[J];护理实践与研究;2015年01期

5 董誉文;;私立医疗发展能否缓解看病难?——来自加拿大关节置换登记2005～2012年的实证证据[J];产业经济评论(山东大学);2016年03期

6 清华;;与杯子对坐(外二首)[J];滇池;2016年12期

7 佚名;;聊聊排队这件事[J];数学大王(中高年级);2016年12期

8 傅嘉斌;;让我们的课堂慢下来——合理使用提问的等待时间[J];新课程导学;2017年16期

9 三三;;青葱路上最美的那三年[J];故事家;2017年02期

10 杨小诺;;等待时间的积累[J];参花(下);2017年04期

相关会议论文 前10条

1 佟岩;;多服务台单队列模型中用户等待时间的计算[A];第九届中国青年信息与管理学者大会论文集[C];2007年

2 成童;张志杰;;不同反馈方式下用户感知等待时间对购买意愿的影响——以网上购物为例[A];第十八届全国心理学学术会议摘要集——心理学与社会发展[C];2015年

3 魏源;李炜;沈奇威;;一种基于安全等待时间的服务业排队提醒机制[A];中国通信学会信息通信网络技术委员会2015年年会论文集[C];2015年

4 罗万英;徐小凤;;关于住院孕产妇等待时间的调查与分析[A];全国妇产科新技术、新理论进展研讨会、全国助产专业护士培训班论文汇编[C];2011年

5 王广银;;体检请勿轻言放弃[A];山东省医学会第十一次老年医学分会学术会论文汇编[C];2012年

6 高慧兰;;如何减少幼儿活动中的消极等待[A];2019全国教育教学创新与发展高端论坛论文集（卷八）[C];2019年

7 王西鹰;丁余红;;临床路径在“医保”单病种中的应用[A];中国转化医学和整合医学研讨会（广州站）论文综合刊[C];2015年

8 易大年;;变换APT等待时间决定碳分类并疑合甾体及三帖化合物结构[A];第六届全国波谱学学术会议论文摘要集[C];1990年

9 何湘藩;;关于等待问题的实践和理论[A];决策科学理论与方法——中国系统工程学会决策科学专业委员会第四届学术年会论文集[C];2001年

10 张秀兰;;开展以患者为中心流程再造工作的实践体会[A];2014浙江省眼科学术年会论文汇编[C];2014年

相关重要报纸文章 前10条

1 记者 林洁　实习生 谢晓明;收费和等待时间亟待“缩水”[N];中国青年报;2011年

2 记者 李婷婷;天津港：压缩船舶等待时间 提升通航效率[N];滨海时报;2019年

3 记者 王丽强;患者平均就诊等待时间节省50分钟[N];石家庄日报;2019年

4 李新红;缩短等待时间 让服务更贴心[N];南昌日报;2014年

5 阮文华;减少客人等待时间五措施[N];中国旅游报;2010年

6 记者 黄X;英将对就医等待时间设上限[N];新华每日电讯;2009年

7 上海 王光临;减少Windows XP启动后的等待时间[N];电脑报;2003年

8 河北 吴新年;双系统启动顺序和等待时间的更改[N];电脑报;2002年

9 记者 廖明山;船舶在港等待时间缩短三分之一[N];珠海特区报;2012年

10 见习记者 徐兴东　记者 沈勇 通讯员 郑阳 丁校书;旅客等待时间减少三分之一[N];深圳特区报;2012年

相关博士学位论文 前9条

1 王万里;非遍历扩散的涨落理论与模拟[D];兰州大学;2018年

2 窦雪萍;多模式公共交通运行协调优化方法[D];东南大学;2016年

3 张倩;河南农村育龄妇女妊娠等待时间影响因素分析及生育能力预测模型比较研究[D];北京协和医学院;2017年

4 鲍媛媛;人类行为动力学的实证及生成机制研究[D];北京邮电大学;2012年

5 梁铮;光分组交换网中的缓存与转发技术研究[D];上海交通大学;2008年

6 陈亦新;行人违章过街行为对信号交叉口通行效率影响研究[D];北京工业大学;2015年

7 陈武华;双层公共服务系统的竞争和协调[D];中国科学技术大学;2016年

8 寇宗来;专利制度的功能和绩效：一个不完全契约理论的方法[D];复旦大学;2003年

9 朱天琪;马氏过程在群体遗传学中的应用[D];北京大学;2012年

相关硕士学位论文 前10条

1 潘雨倩;快速队列的设置与优化[D];合肥工业大学;2019年

2 熊文清;基于调度算法的单臂组合设备晶圆延迟优化研究[D];江西理工大学;2019年

3 汪彬;基于大数据与仿真的门诊等待时间优化[D];上海交通大学;2018年

4 林罗丹;面向时变非稳态需求的急诊室医生排班研究[D];上海交通大学;2017年

5 陈乐天;医院关键资源能力分派研究[D];上海交通大学;2017年

6 张鲜娜;高负荷下几乎确定的队列模型[D];长安大学;2018年

7 李丹;加载页面特征对等待时间感知的影响及其原因探究[D];浙江大学;2018年

8 戴广;网约车辆在线均衡调度分派算法的研究与实现[D];西安电子科技大学;2018年

9 胡梦鸽;高中英语经验教师与新手教师参考性问题等待时间对学生语言输出的影响研究[D];浙江师范大学;2018年

10 童上;移动端交互动效中的感知等待时间研究[D];浙江大学;2017年

本文编号：2669489