东北农业大学餐厅排队系统.docx

生产系统建模与仿真课程设计报告餐厅排队系统建模与仿真班级：工业工程组别：第 组日期：2014年12月18日 小组任务分配表一，课程设计的目的意义目的及意义本次专业课程设计的主要内容为完成系统建模与仿真课程设计内容。通过本次课程设计使同学了解各种系统的运行模式，了解建模与仿真的基本过程，了解建模所需基础数据的调研及数据处理过程，学会应用WITNESS仿真软件进行实际系统的建模与仿真优化研究。本组课程设计的主要任务及内容 餐厅排队系统建模与仿真对所研究的系统进行描述在学校里，我们常常可以看到这样的情景：下课后，许多同学争相跑向食堂去买饭，为数不多的食堂窗口前没过几分钟就排满了长长的队伍，本来空荡荡的食堂也立即变得拥挤不堪。饥肠辘辘的同学们见到这种长蛇阵，怎能不怨声载道呢？增加窗口数量，减少排队等待时间，是同学们十分关心的问题。然而就食堂角度来看，虽然增加窗口数量可以减少排队等待时间，提高学生对食堂的满意程度，从而赢得更多同学到该食堂来就餐。但是，同时也会增加食堂的运营成本。因此，如何在这两者之间进行权衡，找到最佳的窗口数量，对学生和食堂双方来说都是很重要的。我们将根据南区一食堂二楼小火锅窗口中午11:30到13:00的拥挤状况建立模型，通过各方面因素的分析，为其拥挤状况找到一个比较合理的解决方案。4.主要思路及研究方法周六周日学校基本没课，学生去食堂的时间比较分散，因此没有排长队的现象。周一 周五则饭点时间比较拥挤，经过调查分析，发现一般打到饭的同学都能找到座位吃饭，因此，可以认为食堂的座位数是足够的，不需要添加新的桌椅。所以解决食堂拥挤状况，主要解决排长队的问题。就此问题建立模型，进行分析。在服务排队系统中，主要有两种到达类型的活动，即顾客到达和顾客服务接受服务。一般情况下，顾客到达的时间间隔是不确定的，从而在一定的时间内到达的顾客数量也是一个随机变量，另一方面，顾客接受服务时间也是不确定的，从而造成队列长短也是随机的。我们研究的一食堂二楼小火锅窗口排队问题是一个单服务台排队系统，我们主要关注与到达时间间隔与服务时间两个模型变量。模型假设。 首先由于学校的学生多，而食堂少，在中午时间段，学生有大部分集中在12：00到12：30这一时间段去吃饭，故可认为在该时间段中学生是无限的，而且学生单独来且相互独立；其次，学生对菜色没有特别偏好，每个窗口对学生来说都是一样的最后食堂实行先来先服务原则，且学生可以自由在队列间进行转移，并总向较短的队进行转移，没有学生会因为队列过长而离去，故可以认为排队方式是单一的队列等待制。模型建立。（1）系统实体 餐厅排队系统深入的讲是一个单排队系统,因为在吃饭前，同学们都会想好吃什么,然后再去排队,假如看见队列太长才会选择另外一家，这里我们以学生第二食堂作为研究的对象,对于厨师师傅为了方便采用大锅一起炒的插队现象我们就不予考虑了。系统实体包括永久实体食堂服务窗口,临时实体吃饭的学生,特殊实体排队队列. （2）实体活动及状态 模型队列的排队规则是先到先服务，即学生到达时排在队尾，工作人员先为排在队首的同学服务。当一个同学来到食堂服务窗口时,如果此时窗口处于闲的状态,则同学能立刻得到服务,食堂服务窗口状态变为忙;如果此时窗口处于忙的状态,则该同学必须排队等待接受服务.窗口在队列长度不为0时,要处于忙状态,为0时处于闲状态.（3）系统实体流程图。 窗口忙忙队首首忙图15.模型变量 学生到达时间间隔和窗口服务时间为模型的变量,两者之间是相互独立的.6.模型输入数据的收集和分析二,基础数据调研及数据处理（1）选取星期一至星期日的中午11:30到13:00来统计200个同学的到达时间间隔和每个人得到的服务时间。到达时间表：到达时间间隔人数频率累计频率随机数对应范围160.030 0.030 0—0.0292110.060 0.085 0.030—0.0843160.080 0.165 0.085—0.1644130.065 0.230 0.165—0.2295230.115 0.345 0.230—0.3446220.110 0.455 0.345—0.4547250.125 0.580 0.455—0.5798260.130 0.710 0.580—0.7099190.095 0.805 0.710—0085 0.890 0.805—0050 0.940 0.890—0.9391260.030 0.970 0.940—0.9691330.015 0.985 0.970—0.9841420.010 0.995 0.985—0.9941510.005 1.000 0.995—1表1服务时间表：服务时间人数频率累计频率随机数对应范围140.020.020—0.0192230.11