食堂排队问题Anylogic物流仿真Word文件下载.docx
《食堂排队问题Anylogic物流仿真Word文件下载.docx》由会员分享，可在线阅读，更多相关《食堂排队问题Anylogic物流仿真Word文件下载.docx（6页珍藏版）》请在冰点文库上搜索。
由于周末没课，学生去食堂就餐的时间比较分散，故只考虑周一到周五的情况。
据本小组成员的观察，食堂就餐的学生一般都可找到座位就餐，因此食堂的容纳量是足够的，主要解决排队长与服务窗口的问题。
三、仿真模型与步骤
1.食堂就餐排队系统模型假设
为了更好地研究就餐排队系统模型，本文对系统的组成要素进行假设：
（1）排队规则：
若食堂中有空闲的购饭窗口，则学生到达后可直接开始购饭，如果有人正在接受服务，学生会选择队伍长度最短的窗口进行等候，直到窗口不再忙碌时再接受业务。
（2）服务机构：
假定食堂开放了c个购饭窗口，每个窗口都可以单独地为学生服务，互不干扰，一起工作，而且在同一时刻同一个窗口下一次只为一位学生服务。
2.食堂购饭排队系统性能指标
为了更好的研究排队系统特性，对得到的数据进行后续分析，需要考虑的系统性能指标有：
（1）平均排队等待时间
（2.1）
式中
—第i个旅客排队等待时间；
（2）平均队长
（2.2）
—t时刻排队等待的学生数目；
—仿真时间上限。
在实际编程中，式（2.2）可采用以下形式：
式中m—队长的统计数目；
—第i次统计的实际队长。
3.食堂购饭排队系统的仿真
由于排队系统内发生的事件主要包括：
学生到达事件，学生离去事件，因此采用离散事件对系统进行仿真。
（1）仿真流程分析
分别对排队系统的各个环节及总体模拟流程进行分析，画仿真流程图。
（2）系统内各状态变量的确定
学生到达食堂、服务完成后学生离去。
（3）系统仿真说明，为了清楚模型的参量，便于系统仿真，将该模拟程序中的子程序及主要变量进行定义。
（4）仿真结果分析，按照仿真流程图，利用C语言编程，对食堂购饭排队系统进行仿真。
四、拟采用的仿真方法
采用Anylogic软件编程实现仿真模型。
多次重复仿真，分析求解方法的有效性，对排队等情况进行分析，求出最符合实际情况且达到系统平衡的方法，并利用软件编程实现不同问题模型的仿真。
第一章问题描述
排队系统已经越来越广泛地被应用在生活中，随着考虑因素的复杂化，传统的数学方法已经很难解决排队问题，而计算机模拟可以有效、快速地分析系统特征与性能，模拟实际排队过程，可以很好地解决排队问题。
因此，对排队模型进行仔细分析，并建立具有普遍性且可行的排队模拟，为理论上复杂又难解的排队问题提供了解决依据，进而可以拓展排队论的应用范围，对现实生活具有重大意义。
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：
40
2
8
9
7
10
13
11:
41-11：
50
14
12
15
16
20
27
51-12：
00
34
28
33
29
17
利用
检验法对每个时段内的学生到达分布是否为泊松分布进行检验，具体过程如下：
根据每个时间段内的学生到达数据，对单位时间内即每1分钟内到达的学生数是否服从泊松分布进行假设检验。
随机调查该时间段的30个单位时间内到达的旅客情况整理如图2-1所示：
图2-1单位时间学生到达数直方图
提出假设
：
该时段内的学生到达数服从参数为的泊松分布。
计算的最大似然估计值为：
由表2-1中的数据可知该时段的单位时间内的旅客到达率
升级会员 