餐饮店排队最佳预留时间的蒙特卡洛模拟.pdfVIP

餐饮店排队最佳预留时间的蒙特卡洛模拟 倪琳郁 2016 年1 月9 日 摘要 排队模型是离散事件系统最典型的的问题之一，在排队理论的基础上，结合蒙特卡洛 模型能很好的模拟出某一事件在复杂情况下的平均概率。所以，蒙特卡洛为离散时间提供了 很好的随机数列的产生方法。在目前的市面上，用餐排队问题越来越人性化，很多餐饮店提 出某一时间段内若未能提供座位则餐费全免的政策以留住更多顾客。本文就借用门特卡洛模 型，通过对相关参数的控制，解决一定情况下餐饮店的开设桌数与顾客等待时间的关系，并 给出最佳的预留时间，是的餐饮店的政策在服务客人的同时能够利益最大化。 关键词 排队理论，蒙特卡洛模拟，最佳预留时间 一、引言 目前，在小资情调的餐营业中，越来越多的群众愿意排队等候就餐，这很大程度上得益 于越发周到的服务政策，甚至有餐饮店提出 “若15 分钟内未能提供座位，餐费全免”的策 略。那么，类似于这样的15 分钟到底是不是符合实际情况，15 分钟外餐费全免会不会使得 该店老板赔本的疑问可以很好地排队模型给出简单的证明。该文的主要写出了一般情况下的 蒙特卡洛模拟，然后就简单的问题进行了讨论。 二、模型的建立 在建立模型之前，先提出两个假设： 1、假设餐饮店每天只营业4 个小时（早上10 点~下午2 点），因为一般餐饮点在清早和 下午是不营业的，符合实际要求。其次，晚上营业的情况与中午营业的问题分析类似，不需 要重复考虑。 2、假设每桌顾客的用餐时间在30min~1hr30min 之内，每一桌顾客看做一个整体，作为 一个变量。但是这样就存在问题，所以考虑到每一家餐饮店内会有不同的桌型，每一个前来 用餐的顾客单元人数是不确定的，需要建立桌型与就餐顾客单元的人数的联系并分类讨论。 但是，为了简化模型，假设每一种桌型只能坐固定的人数，这样也可以达到利益的最大化， 并且模拟的时候也可以把三种情况完全分开考虑。在这篇文章中，我么假设有两种桌型：4 人桌以及8 人桌，各桌数为a,b。 用蒙特卡洛模型模拟需要分三步走，首先要创造出理想的环境，设置参数变量并赋值， 我们的参量有顾客到达时间T(i)，顾客的用餐时间D(i)以及就餐顾客单元与桌型的对应关系； 然后计算出所需要的统计参量，在此模拟中，我们需要计算的参量有顾客的等待时间W(i), 等待队长WQ(i)，顺便我们也会给出队长Q(i)和逗留时间ST(i);最后，我们就所得到的相关量 重复多次求平均值，得到n 天内的平均等待时间，平均队长,在此文中n 取100。 （一）赋值程序 （1）到达时间Arrivetim 由假设可知，到达时间是一组由范围在 （0,4）之间的时间值。根据实际情况，在中午 12 左右就餐人数会达到峰值，所以我们假设整12 点是峰值处，即2 处是峰值，分布类似于 均值为2，方差为1 的正态分布。但是要注意产生的随机数必须在 （0.4），并且为了之后的 计算方便，将数组按从小到大排序。 （2）就餐时间Diningtime 根据假设2，用餐时间设在 （0.5,1.5）的时间范围内，过程类似于到达时 间Arrivetime,就不再重复。 （3）顾客人数与对应桌型 就餐总顾客单元数是总量totalnum,判断该顾客单元应该选择哪种桌型。 （二）求解程序 （1）等待时间Waittime 只看一种情况，二人桌有a 张，刚开业，前来就餐的顾客单元为两人的数目等于桌数时 a 时，这a 个顾客不用等待，可直接就餐，即W(1~a)=0;但是，当a+1 个顾客到达时，此顾 客单元为四人人，那么需要检查a 个桌子是否有人离开，若有人离开，则W(a+1)=0,若没有 人离开，则W(a+1)= （a 桌中最早离开时间-第a+1 个顾客到达时间）。 （2）等待队长Waitqueuelength 为了简化此过程，可以设两个参考量，正在就餐的人数In和已经用完餐离 开的人数Out。已知前a个人的等待队长WQLen 0；若等待时间W （a+1) 0,显然 该顾客的等待队长为零，否则用第a+1个人的到达时间与前a个人的In和Out 量比较，从而得到当a+1位顾客到达时有多少人离开，有多少人还在就餐， WQLen(a+1） （a+1)- （此时还在就餐人数-此时已经离开人数）-1。 (3)停留时间Staytime 停留时间 等待时间+就餐时间 (4)队长 Queue