基于ExtendSim的食堂就餐模型.doc

基于非平稳泊松到达和可选窗口的高校食堂就餐模型 0 引 言 排队论及其诸多衍生模型已经被广泛地用来描述和评价各种排队问题，并在许多排队系统中得到了很好的应用。学生食堂的排队就餐过程就是一个典型的排队问题。刘亚国[1]利用排队论对学校食堂服务窗口的质量和效益问题进行了研究，程钊[2]等利用排队论知识对学生食堂就餐动态过程建立了数学模型进行了研究，王群英[3]基于排队论给出了食堂优化管理的数学模型。 但学生食堂排队过程不同于一般排队过程，有其自身的特点是：1）在整个就餐时段中，学生到达过程并不服从同一分布，各个时段服从的分布参数值并不相同；2）窗口可选择。不同服务台是有区别的，学生可以根据自己的喜好和口味选择自己喜欢的窗口和服务。由于这种特殊性的存在，使得一般排队理论的应用受到限制。另外，评价食堂就餐状况，仅仅依靠平均队长和等待时间是不够的，因此，经典排队论的方法不能很好地反映食堂排队的动态过程，难以对食堂的排队状况做出全面的评价。 本文尝试依据高校食堂就餐过程的自身特点，建立切合实际的食堂就餐模型，评价食堂服务，并引入实例进行实证研究。 1 预备知识 1.1 非平稳泊松到达 在随机服务系统中，泊松过程是很常见的。假设是到达速率为的泊松过程，于是我们有 ， ，这里是单位时间内的到达数，如果我们以A1，A2 表示相应的到达间隔时间，则Ai为服从参数为的指数分布的独立同分布随机变量。我们用符号来表示。这如果我们知道第个到达时间，则只要产生一个，便得到 于是一系列的便描述了一个泊松过程，在这里到达速率是一个不随时间t而变化的常量。我们把这样的过程称为平稳的泊松过程。但在现实世界的真实系统中，顾客到达速率常常是时间t的函数，我们以表示顾客在时间t的到达速率。比如到达商店的顾客上午开始营业时和中午一般人数较少，晚上人数较多，快餐馆在午饭或晚饭时间顾客的到达率要比下午3点左右高得多等，我们将这一类到达速率随时间而变化的泊松过程称为非平稳的泊松到达过程。显然，学生就餐到达过程是一个非平稳泊松到达过程。学生的随机到达人数在下课时达到高峰，之前或之后到达人数均较少，如 REF _Ref282723438 \h \* MERGEFORMAT 图 1所示。 图 SEQ 图 \* ARABIC 1学生到达分布图 1.2 可选服务台 在一般或简单的排队论模型中，C表示服务台的个数，在银行业务或快餐店等服务过程中，服务台一般都是无差别的，顾客到达后随机分配到排队人数最少的服务台接受服务，以节省时间，但是，在食堂就餐过程中，由于学生的口味和喜好不同，学生可以选择自己喜欢的窗口进行服务，因此往往造成有些窗口队伍较长而有些窗口无人排队的现象。前人的研究主要集中在一般排队论的过程模拟和仿真中，并且为了仿真的简便，往往认为窗口之间无差异，本文将对有差别的服务台排队过程进行初步研究。 1.3 仿真软件ExtendSim ExtendSim是由美国Imagine That公司开发的可对离散和连续时间系统仿真的高灵活性、高可扩展性，高性能价格比的优秀仿真平台[5]。通过交互式建模方式，利用可视化工具和可重用模块组，在银行、金融、交通、物流、制造、军事等多个横向和纵向领域得到应用。Extend的客户包括IBM、宝洁、通用电气、摩托罗拉、埃森哲、花旗集团和哈佛商学院等全球知名企业和学术机构[5]。 ExtendSim有下列一些吸引人的优点[12]：(1)可仿真连续、离散和介于两种之间的复杂系统；(2)是一个扩展性非常好的仿真软件包，公开的体系结构和自带的编程工具可使用户修改已有模块，创建新模块，编入优化逻辑和算法，使得建立强大的离散和连续仿真非常轻松；(3)仿真采用拖拉式模块技术，所有模块可重复使用；(4)“克隆”技术使得所有模块内的任何参数可复制和拖拉到仿真模型的任何区域，方便集中显示；(5)强大的统计功能和图形输出功能，仅依靠拖拉方式，就可快速建立各种图表显示；(6)可与众多统计拟和器相结合，快速建立最佳的拟和曲线；(7)可直接用于商业流程重组分析，是目前性能价格比最好的仿真软件之一。另外，ExtendSim存在产生非平稳泊松到达输入的模块。 正由于ExtendSim的这些优势，本文决定采用ExtendSim作为仿真工具，对高校食堂就餐过程进行深入研究。 2 模型建立 本文根据目前大多数高校的实际，尽可能地使真实系统和仿真模型之间的差异最小化，建立如 REF _Ref282723484 \h \* MERGEFORMAT 图 2所示食堂就餐过程模型。 图 SEQ 图 \* ARABIC 2食堂就餐模型 3应用实例 3.1实例描述 文章取某高校食堂中午就餐过程作为实例进行研究。为突出研究重点，文章对真实系统做了一些简化和假设，现描述如下。 1、该高校食堂共