食堂排队问题Anylogic物流仿真

食堂排队问题物流仿真项目计划书一、仿真目的应用仿真技术,对汀香一楼食堂排队问题的进行系统建模,通过仿真进行验证分析。考虑食堂购饭的窗口开设数目是否合适，以达到在高低峰期间能够合理配置资源，减少资源浪费，增加学生就餐满意度的目的。二、仿真问题描述在汀香食堂一楼，经常看见这样的情况：食堂共4个打饭窗口，相当于4个服务窗口，在中午下午下课时间，食堂就餐学生特别多，往往每个窗口都是排着长长的队伍。食堂的拥挤会造成排队，极大地增加了学生的时间成本，也会影响食堂的服务效率和服务质量。因此解决食堂排队问题，减少排队等待时间，是十分重要的。然而对于食堂而言，也有更现实的问题，虽然增加窗口数量可减少排队等待时间，但同时也会增加食堂的运营成本，因此如何在两者之间权衡找到最佳的窗口数量，对学生和食堂双方来说是最合适和实用的。食堂一般实行的是先来先服务原则，且学生可自由在队列间进行转移，并总向最短的队列转移，没有学生会因为队列过长而离去，故可认为排队方式是单一队列等待制。由于周末没课，学生去食堂就餐的时间比较分散，故只考虑周一到周五的情况。据本小组成员的观察，食堂就餐的学生一般都可找到座位就餐，因此食堂的容纳量是足够的，主要解决排队长与服务窗口的问题。三、仿真模型与步骤1.食堂就餐排队系统模型假设为了更好地研究就餐排队系统模型，本文对系统的组成要素进行假设：(1)排队规则：若食堂中有空闲的购饭窗口，则学生到达后可直接开始购饭，如果有人正在接受服务，学生会选择队伍长度最短的窗口进行等候，直到窗口不再忙碌时再接受业务。(2)服务机构：假定食堂开放了c个购饭窗口，每个窗口都可以单独地为学生服务，互不干扰，一起工作，而且在同一时刻同一个窗口下一次只为一位学生服务。2.食堂购饭排队系统性能指标为了更好的研究排队系统特性，对得到的数据进行后续分析，需要考虑的系统性能指标有：(1)平均排队等待时间𝑊𝑞(𝑛)=1𝑛∑𝑊𝑖𝑛𝑖=1(2.1)式中𝑊𝑖—第i个旅客排队等待时间；(2)平均队长𝐿𝑞(𝑛)=1𝑇∑𝐿(𝑡)𝑇𝑚𝑖=1(2.2)式中𝐿(𝑡)—t时刻排队等待的学生数目；𝑇𝑚—仿真时间上限。在实际编程中，式(2.2)可采用以下形式：𝐿𝑞(𝑛)=1𝑚∑𝐿𝑖𝑚𝑖=1式中m—队长的统计数目；𝐿𝑖—第i次统计的实际队长。3.食堂购饭排队系统的仿真由于排队系统内发生的事件主要包括：学生到达事件，学生离去事件，因此采用离散事件对系统进行仿真。（1）仿真流程分析分别对排队系统的各个环节及总体模拟流程进行分析，画仿真流程图。（2）系统内各状态变量的确定学生到达食堂、服务完成后学生离去。（3）系统仿真说明，为了清楚模型的参量，便于系统仿真，将该模拟程序中的子程序及主要变量进行定义。（4）仿真结果分析，按照仿真流程图，利用C语言编程，对食堂购饭排队系统进行仿真。四、拟采用的仿真方法采用Anylogic软件编程实现仿真模型。多次重复仿真，分析求解方法的有效性，对排队等情况进行分析，求出最符合实际情况且达到系统平衡的方法，并利用软件编程实现不同问题模型的仿真。目录第一章问题描述.............................................................................................................................11.1食堂排队的影响因素.......................................................................................................11.2学生排队行为...................................................................................................................2第二章数据的收集与整理.............................................................................................................32.1学生到达情况...................................................................................................................32.2窗口服务时间...................................................................................................................4第三章模型构建.............................................................................................................................73.1食堂排队系统的仿真模型...............................................................................................73.1.1学生活动流程。...................................................................................................73.1.2学生到达流程分析。...........................................................................................83.1.3学生离去流程分析。...........................................................................................93.1.4仿真的总体流程。.............................................................................................10第四章仿真软件程序...................................................................................................................114.1系统内各状态变量的确定.............................................................................................114.2系统仿真说明.................................................................................................................114.3仿真条件假定.................................................................................................................12第五章仿真结果分析...................................................................................................................135.1仿真模型图.....................................................................................................................135.2仿真结果分析.................................................................................................................135.3优化调整.........................................................................................................................14参考文献.........................................................................................................................................15成绩评定表.....................................................................................................................................16物流仿真软件及应用课程设计第1页共16页第一章问题描述排队系统已经越来越广泛地被应用在生活中，随着考虑因素的复杂化，传统的数学方法已经很难解决排队问题，而计算机模拟可以有效、快速地分析系统特征与性能，模拟实际排队过程，可以很好地解决排队问题。因此，对排队模型进行仔细分析，并建立具有普遍性且可行的排队模拟，为理论上复杂又难解的排队问题提供了解决依据，进而可以拓展排队论的应用范围，对现实生活具有重大意义。1.1食堂排队的影响因素对实际食堂排队系统整体运行过程与环节的观察与了解，可以发现，在食堂大厅内，设置有多个打饭窗口，每个运行的窗口前可以排一列队，学生因为就餐到达食堂，基本上是一个接着一个到来的，人数多时，需要排队，选择在哪个窗口打饭也是一个随机量，一般情况下会选择服务效率高或最短队伍进行排队，先来的学生先接受服务，当学生开始打饭时，服务人员一次只为一个学生提供服务，作业时间是不确定的。因此，从这整个排队的过程来看，学生随机到食堂就餐形成的排队系统是输入过程、服务机构的指标均为随机变化的排队系统。总结影响因素如下。（1）学生到达情况分析考虑食堂购饭窗口排队系统的特点，可以发现，进入食堂并且开始排队的学生是窗口服务的对象。学生到达数目较少、间隔较长，低于窗口开设数目及服务时间，则不需排队可直接接受服务，此时并无排队现象，学生到达数目较多、间隔较短，则需要进入队列排队，若达到的学生数目远远超过窗口的开设数目，会出现很严重的排队现象，此时会严重影响窗口的服务效率和学生的满意程度，造成学生的不耐烦情绪，因此，学生的到达情况，即排队系统的输入过程，是研究排队系统需要考虑的重要因素之一。研究输入过程即是研究输入数据的概率分物流仿真软件及应用课程设计第2页共16页布特性，不难发现，在食堂，学生的到来是源源不断的，因此可以认为学生源是无限的。大多数学生达到食堂都是随机的，即前后两个学生是独立的，互不干扰的。（2）服务效率分析食堂一般开放多个窗口，同时提供服务，每个窗口都可以单独地为学生服务，互不干扰，而且在同一时刻同一个窗口下一次只为一位学生办理业务。学生按照来到食堂的先后顺序购饭，并且学生如果不是队首需要排队等待接受服务。在实际观察中，可以发现工作人员对每个学生的服务时间是不同的。1.2学生排队行为学生在食堂就餐的过程中，或多或少的会受到来自外界环境因素、其自身等因素的影响。外界环境因