关于食堂排队的问题.pdfVIP

教工自助餐优化问题 摘要： 通过运用排队论、泊松分布，为教工食堂服务工作建立相应的数学模型， 为节约教工排队就餐时间，以高教工食堂服务质量，为优化教工食堂资源配置提 供一种较有效的管理决策方案。 关键字：排队论、泊松分布、M/M/n 模型、MATLAB 软件 引言 在学校里，常常可以看到这样的情景：中午放学后，去多同学争相跑向食堂 去买饭，食堂窗口在几分钟内就排成了长长的队伍，饥饿的同学见到这种长蛇阵， 怎么能不埋怨。同样，学校教工再给学生上了四节课后，早已是精疲力尽，很是 饥饿。每当中午放学后，教工来到教工食堂后，都要排长队，但往往排好队后， 凉菜和汤也就完了，然而学校就一个教工食堂，教工往往不满意食堂的服务，但 也没有什么办法。 一、问题重述 在西北民族大学榆中校区，为了使中午不回家的教工就餐方便，学校专门 在大学生活动中心三楼设立了教工就餐点。就餐方式刚开始采用的是全自助方 式，但由于经常出现热菜几分钟之内被抢一空、人员与菜肴协调不匹配的现象。 目前经改进，食堂采用半自助的服务方式，即热菜部分教工排队由服务员服务， 其余如凉菜、汤、主食等由教工自己盛取。教工来就餐时每人刷卡4 元，学校补 贴11 元，食堂按15 元标准提供饭菜。这种运营方式充分显示了好处，但也出现 了一些问题：如教工就餐点一般在12：00 开始营业，部分行政人员和没有课的 教师可从12：00 开始陆续来就餐，到12：40 第四节课下课后，来就餐的教师逐 渐增多，一般10 分钟内达到高峰，此时在打热菜的地方经常会排起长队。这时， 教工经常采取的策略和问题主要有： 1、大部分教工为了能先打上热菜，来到食堂就会直接去排队打热菜，但由 于食堂不能及时添加菜，教工打完热菜后经常发现凉菜和汤已没有了。但若教工 先去盛凉菜和汤后再去排队盛热菜，就要排到后面去了。教工应该如何安排自己 的打菜方式才能使自己尽快吃上饭？ 1 2 、食堂现在提供的热菜品种约有8 到9 种，高峰时一般由2 个服务员盛菜， 食堂通常将这几种菜并列2 排排列，一边一个服务员。由于教工上了一上午的课， 且在高峰时经常会排起长队等待服务，所以经常会发生教工埋怨打菜速度慢的情 况。食堂在运营成本相对稳定的前提下，应如何改进服务方式，最大程度地提高 教工的满意度？ 试通过建立数学模型，就不同的打菜方式和服务方式进行定量分析，并得 出明确、有说服力的结论。论文必须观点鲜明、分析有据、结论明确。最后，根 据模型分析结果，给有关部门写一份报告，提出具体建议。 二、模型假设 A、假设教工在高峰期这段时间达到的人数是无限的。 B 、高峰期这段时间教工的人数近似服从泊松分布，到达的时间间隔是随机 的，服从负指数分布。 C、每个服务窗口对教工来说都是一样的，且都是并联，服务时间服从指数 分布。 D 、教工食堂实行先来先服务原则，且教工可在列队之间进行转移，并总向 较短的队伍进行转移，没有教工会因为排队过长而离开，可认为排队方式是单一 的队列等待制。 E 、假设教工盛凉菜和汤的平均时间是30 秒。 三、符号说明 ：泊松分布的参数  ：服务时间的负指数分布的参数 S：教工食堂服务人员数 t ：每个教工平均服务时间 2 四、问题分析 问题一的分析： 对题目中给定的数据，结合在网上查到的数据和一系列指标，初步建立评 判标准，再运用评判标准对各个可能的事件进行分析，得到最优结果。 问题二的分析： 建立相应的模型，将推导的数据拿到模型里面进行分析比较，得出对双方 都有利的优化的结果。