食堂排队问题Anylogic物流仿真探究.docxVIP

食堂排队问题物流仿真项目计划书 仿真目的 应用仿真技术,对汀香一楼食堂排队问题的进行系统建模,通过仿真进行验证分析。考虑食堂购饭的窗口开设数目是否合适，以达到在高低峰期间能够合理配置资源，减少资源浪费，增加学生就餐满意度的目的。 仿真问题描述 在汀香食堂一楼，经常看见这样的情况：食堂共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软件编程实现仿真模型。多次重复仿真，分析求解方法的有效性，对排队等情况进行分析，求出最符合实际情况且达到系统平衡的方法，并利用软件编程实现不同问题模型的仿真。  目录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc452846287  HYPERLINK \l _Toc452846288 第一章 问题描述  PAGEREF _Toc452846288 \h 1  HYPERLINK \l _Toc452846289 1.1 食堂排队的影响因素  PAGEREF _Toc452846289 \h 1  HYPERLINK \l _Toc452846290 1.2 学生排队行为  PAGEREF _Toc452846290 \h 2  HYPERLINK \l _Toc452846291 第二章 数据的收集与整理  PAGEREF _Toc452846291 \h 3  HYPERLINK \l _Toc452846292 2.1 学生到达情况  PAGEREF _Toc452846292 \h 3  HYPERLINK \l _Toc452846293 2.2 窗口服务时间  PAGEREF _Toc452846293 \h 4  HYPERLINK \l _Toc452846294 第三章 模型构建  PAGEREF _Toc452846294 \h 7  HYPERLINK \l _Toc452846295 3.1 食堂排队系统的仿真模型  PAGEREF _Toc452846295 \h 7  HYPERLINK