食堂排队问题Anylogic物流仿真讲述.docx

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