基于排队论的快餐厅点餐模式优化研究.pdfVIP

2012年 7月 保 定 学 院学 报 Ju1．，2012 第 25卷第4期 J0URNALOFBA0DING UNIVERSITY Vol-25No．4 基于排队论的快餐厅点餐模式优化研究 刘敬 刚 (华北电力大学(保定)数理系，河北 保定 071003) 摘 要：快餐厅 日益成为人们生活的一部分，但是在快餐厅点餐时排队时间过长逐渐引起了顾客的不满。基于排队论对快 餐厅点餐模式进行优化研究，讨论当前多队列多服务台的点餐模式，给出一种单队列多服务台的点餐模式，并对两种点餐模式 进行比较，结果表 明快餐厅采用单队列多服务台的模式经营，可提高服务质量和经济效益。 关键词：排队论；快餐厅；点餐模式；服务质量；经济效益 中图分类号：F224．34；0226 文献标志码 ：A 文章编号：1674—2494(2012)04—0060—03 随着人们工作生活节奏 日益加快，快餐厅(如麦当劳、肯德基等)已经成为生活中不可或缺的一部分。可是 在快餐厅点餐的排队时间往往过长，浪费了顾客的宝贵时间，同时也使得快餐厅 快“捷、方便”的特色打了折。当 前快餐厅在大厅有一个服务台，在服务台设置几个点餐窗口，顾客到来后随机地选择空闲的点餐窗 口进行点 餐，没有空闲点餐窗 口时，就选择排队人数较少的点餐窗 口进行排队等候 。对于类似问题已经有文章进行了研 究[1-51，如文献[1，5]提出对于服务能力按照需求进行弹性调解 ，文献[3，4]讨论了在顾客流确定的情形下，最佳 服务能力的设定问题。但是对排队模式进行讨论的较少，尤其是系统容量有限的情形下，选择什么样的排队模 式可以最大限度地提高系统的效率。文中基于排队理论对快餐厅的点餐模式进行了优化研究，给出了一种新的 点餐模式，并与当前主流的点餐模式进行了比较，发现新的点餐模式可以使得顾客享受到快捷的服务，快餐厅 也会由于效率的提高而增加经济效益。 一 、 排队论 排队论是运筹学的一个分支，又称随机服务系统理论，是研究要求获得某种服务的对象所产生的随机性聚 散现象的理论 [1,3,61。 1．排 队系统的组成 一 般排队系统由输入过程 、排队规则和服务机构三个基本部分组成。 ‘ 输入过程指顾客到达排队系统。需要考虑顾客是有限的还是无限的；顾客相继到达的间隔时间是确定型的 还是随机型的；顾客到达是相互独立的还是有关联的；输入过程是平稳的还是不平稳的。 排队规则分为即时制和等待制。对于等待制，服务方式有先到先服务、后到先服务、随机服务、有优先权的 服务。队列的数 目可以是单列也可以是多列 ，队列的容量可以是有限的也可以是无限的。 服务机构包括为每个顾客服务所需的时间概率分布、服务台数 目以及服务台的排列方式。 2．排 队模型 的分类 D．G．Kendal在 1953年按照排队系统的组成和特征进行分类 ，给出了Kendall记号 ，并在 1971年关于排队 论符号标准化会议上得 以完善，具体表示为：X／Y／Z／A／B／C。其 中： 指相继到达的时间间隔分布；Y指服务时间 分布 ；Z指服务台的数 目c；A指系统容量限制N；B指客源数 目m；C指服务规则。 3．排队系统的评价指标 对于一个给定的排队系统，称单位时间内平均到达的顾客数为平均到达率，记作A；称单位时间内单个服务 收稿 日期：2012—04—28 作者简介：刘敬刚(1978一)，男，河北保定人，讲师，硕士研究生，主要从事微分方程数值解法的研究。 60 刘敬刚 ：基于排队论的快餐厅点餐模式优化研究 台服务顾客的平均数为平均服务率，记作 。求解排队问题的 目的是研究排队系统的运行效率，估计服务质量， 确定系统参数的最优值，以决定系统结构是否合理，在此基础上，进行研究设计和提出改进措施等，因此必须确 定判断系统运行优劣的基本数量指标 ，解排队问题就是求出这些数量指标的概率分布或特征值。这些数量指标 包括 ：厶为系统中的平均顾客数；厶为系统中平均排队的顾客数；W 为顾客在系统中的平均逗留时间；W。为顾 客在系统中的平均等待时间。可