APP下载

基于排队论的食堂排队问题的M/M/n模型

2019-08-30陈梦怡李媛媛王佩佩赵芬燕夏虎周鑫

山东青年 2019年6期
关键词:优化模型学生

陈梦怡 李媛媛 王佩佩 赵芬燕 夏虎 周鑫

摘 要:各高校中,学生食堂就餐排队难是一个非常严峻的问题。本文主要研究工作日高校就餐高峰期的排队优化问题。我们首先观察中午食堂人流量和食堂排队的窗口数以及打饭效率,然后搜集数据并进行分析,找出食堂拥挤的原因,最后针对问题进行合理的建模求解。针对问题,我们主要运用排队论来建立并解决模型。

关键词:排队论;M/M/1;M/M/n

一、问题背景

大学校园里,学生们一下课就冲出教室跑去食堂就餐,食堂的窗口很快变得拥挤不堪,同学们怨声载道,因此解决食堂就餐拥挤问题令大家十分关心。

二、模型的初步探讨与分析

针对上文提出的问题,我们实地调查了某校工作日就餐高峰期时食堂排队拥挤状况,并对食堂拥挤状况进行统计分析,结果如下表所示:

通过调查发现,10个窗口平均28s服务一个同学。我们初步的解决思路是:在不耽误学生正常饮食的前提下,对食堂的窗口进行优化。

三、模型假设

1.假设就餐高峰期时学生数量无限,学生单独到来并且相互独立;

2.假设每个窗口服务人员的工作效率是随机且服务时间符合指数分布;

3.假设学生对窗口的选择随机;

4.排队方式是单一的队列等待制;

四、模型建立与求解

由于高校的每个窗口服务效率不同,所以我们建立由单服务平台到多服务平台的排队模型,如下表所示:

五、结果分析

根据上述求解可知,如果学生都选择在中午放学后立马进餐的话,是没有空闲窗口的,且已经有27个同学处于排队买饭的状态,25名同学处于等待排队的状态,平均一个窗口2人。……

登录APP查看全文

猜你喜欢

优化模型学生
一半模型
超限高层建筑结构设计与优化思考
民用建筑防烟排烟设计优化探讨
关于优化消防安全告知承诺的一些思考
一道优化题的几何解法
重尾非线性自回归模型自加权M-估计的渐近分布
赶不走的学生
学生写话
3D打印中的模型分割与打包
学生写的话