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