食堂人流排队论讲解

1、研究三水校区饭堂午餐时段的人流问题组员:陈兆聪陈姻姻何艳超摘要本文围绕广东财经大学三水校区第二饭堂午餐时段的人流问题。本文是通过问卷调查（附件）得出学生在中午去饭堂选择的时间段比例， 然后推算出饭堂内的总人数和达到的总人数与时间的散点图，通过拟合得到函 数，并画出饭堂内学生人流的动态图（如图1），把饭堂模型简单化，通过此 图来解决问题1、2、3。运用层次分析法，建立了层次模糊评价模型。首先设 定了三级评价指标，确定出评价指标和评价等级论域，利用模糊统计的方法， 计算出各指标对于相应评价等级的隶属度，得到模糊关系矩阵。然后根据各指 标之间的相对重要程度，构造出判别矩阵，从而经过相应的运算，确定各

2、指标 的权系数。再通过模糊矩阵的复合运算，最后对各指标权值和指标分值，利用 综合加权法，确定出影响食堂综合评价结果的主要指标。结合模型结果和食堂 现状，通过什么合理的措施，提高指标值。给出了具计算结果和提高食堂服务 质量和效率的的切实可行的建议，并对模型作出了分析和评价。关键词：拟合模型层次分析法多层次模糊评价模型一、问题重述广东财经大学三水校区第二食堂存在着设计和管理上的缺憾，因此造成了 有效资源未被充分利用的问题和食堂内秩序混乱拥挤，让大量的时间和资源白 白浪费。只有实行高效的管理和充分的利用资源，才可以使得食堂的盈利，学 生在食堂就餐的舒适度得到显著提升。在此下文就专注于讨论食堂资源的利

3、用 方式，本文以第二饭堂（即三楼为教师餐厅的那个饭堂）为例，讨论一下问 题：给出饭堂内人数随时间变化的数学模型；给出买饭排队时长随时间变化的数学模型；给出已买饭者人均座位占有量随时间变化的数学模型；在本题的语境下，提出一个衡量饭堂状况合理程度的指标，并计算当前情 况下的指标值；通过什么合理的措施，可以提高指标值？给出具体的方案和计算结果。二、问题分析1、对于问题一的分析本文根据实际，把午餐时间定在10： 30到13:00，并划分每十五分钟的 输入量为一组数据，用输入量减去输出量得到各个时间段饭堂的人数。再根 据数据拟合出合理的模型。2、对问题二的分析饭堂内每一个达到的学生都会先排队，本文根据这

4、个细节，运用原始数 据和每个服务时间离开队伍的学生得到排队时间随时间的变化。3、问题三的分析由于排完队的人数减去饭堂输出量就是饭堂内正在就餐的人数，而且知道 饭堂座位数，就可求出就餐人数与总座位数的比就为座位占有量。4、对问题四的分析该问题要求我们建立合理的就餐满意度指标，分别对于食堂每个方面的 情况给出评价。此问题采用多层次的模糊综合评价方法来解决，即多层次分 析法，其过程是：将与决策有关的元素分解成目标、准则、方案等层次，在 此基础上进行定性和定量分析，这是一种层次权重决策分析方法。首先，我 们需要建立一些对于食堂的综合评价具有决定性的就餐满意度指标，比如考 虑的因素可以包括：食堂的位置关

5、系、饭菜的性价比、环境；将这些指标分 成三个层次；再设定每个层次中的各因素可选取的评价等级，分别求出各因 素对于每个等级的隶属度，从而建立模糊矩阵，；最后根据每个层次中各个 指标的对于上一层次的重要次序建立判别矩阵，从而确定了各指标的权重分 配，依次求解得到定量的评价。从而可以确定食堂的综合评价结果和哪些因 素的关系最大。5、问题五的分析问题五要求在问题四建立模型的基础上，提高指标值，改变隶属值，得 到评价分数。总结出食堂餐饮部门的优缺点，并给出合理的建议。三、模型假设1、只研究广东财经大学三水校区第二饭堂的就餐规律，并建造相关模型。2、因三水校区学生在外就餐次数少、不规律，忽略到外就餐人数，

6、假设所有学生都在食堂就餐。3、因节假日就餐情况特殊，无法反应学生就餐规律，故本文只针对工作日 的就餐模式。4、因教职工用餐与学生基本分开，故不考虑教职工的就餐等方面。5、假设所得到的数据真实可靠。6、根据调查，我校三水校区有学生大约9000人，至少有2534人去2饭吃 饭；由于无论在一楼还是二楼打饭后不限定在一楼还是二楼吃饭，同时 食堂容纳为2600人，2600大于2534人，所以在此不需考虑找不到位置 等待的时间。7、忽略拿餐具的时间。8、忽略已买饭不在食堂就餐的人数。9、每一个学生进食堂都优先选择队长短的排队。10、忽略食堂一、二楼的差别。11、假设当x0的时候，已经有学生在饭堂排队吃饭1

7、2、假设平均服务时间为50s (附录)13、为了方便计算把10： 30假设为0，10： 45假设为15，以此类推。四、符号说明符号说明x中午时段的某个时间yt时段饭堂总人数C到达饭堂人数T每个窗口的服务时间Y已买饭者人均座位占有量Q排队时长N已买饭人数符号说明U表示就餐满意度指数Vi表示第i(i = 1,2,3,4,5)个评价等级R表示模糊关系矩阵a ij表示某项指标U.对于另 指标U j的重要程度(i, j = 1,2,.,n)A表示评判矩阵w表示权重向量L表示U的 级模糊综合评判向量M表示各指标的综合评价值五、模型的建立与求解1、模型的建立建立食堂就餐模型，下图为学生食堂就餐流程图：图12

8、、对于问题一，建立多项式拟合模型根据问卷调查（附录），得到午餐时间段内饭堂每十五分钟的输入 量，再由每种类型的窗口的服务时间计算出平均服务时间（附录）。根据 实际数据，每个人的服务时间加就餐时间平均为15分钟（在不需要排队的 情况下）。所以得到每隔一个服务时长，饭堂输出量是一定的。再从 10： 30开始，用每个时间段达到饭堂的人数减去离开饭堂的人数，若有剩 余则叠加到下一个时段，若没有剩余，则用下一时段达到的人数减去离开 饭堂的人数，以此类推，得到一系列数据。再利用Excel拟合得到饭堂内 总人数随时间的变化的多项式拟合模型。根据数据得到的饭堂内人数随时间的变化的模型为：-6.5333x +

9、98,0 x 150,15 x 30所以 y= 10.8667x- 22,30 x 600.0053x3 -1.9586x2 + 226.24x - 7626,60 x 135当R2趋近于1,模型越可靠。3、对于问题二：由于某个时刻的排队人数等于由开始到此刻到达饭堂总人数减去排完队 的总人数。首先累加到达饭堂的人数，由于经过一个服务时间排完队人数为 15人，所以排完队的总人数为18x，相减即排队人数。再把排队人数平均分 配到每个窗口，再乘上服务时间就可得到排队时间。从图看到，两条曲线的两个交点之间表示排完队人数等于到达饭堂的总 人数，即这段时间到达饭堂的人不用排队，所以这段时间排队时间为零。到

10、达饭堂人数的累加函数为：C=-0.0032x3+0.6035x2-6.2747x+150.45用matlab求得两函数的交点（附录二）为：| x = 7. 563|x = 46. 059y = 136. 13y = 829. 08所以得到时饭堂内排队时长随时间的变化的分段函数为：- 0.0032x3 + 0.6035x2 - 6. 2747x + 150. 45 - 18x5 /伞、八 * 一（x 34）Q = 156、0（10 X 30时，因为一直有人排队，所以得到已买饭人数为18xN=18 -（ x 30）17所以，得到已买饭者的人均座位占有量随时间变化模型为:心-1818x 17x ()

11、Y=L (x 40 J26005、对于问题四：（1）衡量饭堂状况合理程度的指标模型一一层次模糊评价模型：根据对于食堂综合评价的决定因素的调查情况，我们从中选取了一级评价指标5个，二级评价指标16个，具体的评价指标如下表5-1：表1:就餐满意度指标就餐满意指标值位置关系 UP性价比U2环境与寝室 的位置 美等 U11教区图馆位关 队与学和书的置系U1建立模型二：多层次模糊评价模型评价指标论域和评价等级论域的确定根据上表，我们划定就餐满意度指数U的三个层次，即：U = U,U,U U = U,U U = U,U,U 123111122212223U3 = U31U32,U33 设定每个评价指标的5

12、个评价等级，即很好、好、一般、差和很差，得 到评价集为V = V,V,V,V,V，其中V表示很好，V表示好，V表示一 12345123般，V4表示差，V5表示很差。不同等级对应的分数值为，很好90100， 好为9075，一般为6075，差为4560，很差为45以下。（3）模糊关系矩阵的建立：根据问卷调查（附录三），利用模糊统计的方法，通过计算属于某个评 价等级的人数占总人数的百分比来确定该指标对于相应评价等级的隶属度， 即可得到相应的模糊关系矩阵：1111R1=1575753_10202020一20 一一 49431 21121 121921 1214A_ 205 14202520 11020

13、110 _2R（4）9 一208 一194 一199 一202 一194 一19o o OO 7 一197 一19权重系数的确定:根据实际情况，得到某项指标U.对于另一指标U.的重要程度为a.，则指标U对于指标U的重要程度为a，即a = 1/， a满足的条件为：.jiij/ a.ija. 0 ；a. = 1,i, j = 1,2,.,n。从而构造出判别矩阵A = 0,）。关于如何确定的值，Saatj等建议引用数字19及其倒数作为标度 表I列出 f 17标度的含义，表】标度的含义标度含义1表示两个因素相比具有相同重要性3表示两个因素相比前者比后者稽重要5表示两个因素相比前者比后者明显重要r表示两

14、个因素相比：前者比后者捏烈重要9表示两个因素相比，前者比后者极端重要4, 6, 8表示上述相邻判断的中间值倒数若因素j与因素/的重要性之比为,那么因素J与因素，重要性之比为勺订=1/%- 口根据判别矩阵A =（a），计算某级指标U.中的某一元素U对该级指标U.权重，具体的步骤为：1）将判别矩阵A =匕）中每一行的元素相乘，得H =n气,i = 1,2,., n2）计算H/勺n次方根，得h = JH =1n,i = 1,2,.,ndV j=1 lJ 73）对向量h = （hh2,.,气 作归一化处理，得到权重向量rh h1 2顼顼=1 1i=1 2i=1 n 74)计算判别矩阵A = (aj)的

15、最大特征值Xmax，用平均法计算x k=k 辰max max n w=(w , w，,wi,其中（aw ）是权重W右乘A得到的列向量aw的第i个 i分量。5）检查是否满足一致性，CI = Xmax - n , CR = C ,其中RI可以查得，如表 n -1 RI5-3.若CR 0.10，则A具有满意的一致性，否则应该重新调整判断矩阵中的 。司，直到CR 0.10具有满意的一致性为止。n123456RI000.580.891.121.26表5-3平均随机一致性指标RI计算得出w1 =.6666 0. 3333 w2 w3 = L 093821 0.166592=0 1200 0.2300 0.

16、65000.739857(5)模糊矩阵的复合运算将权重向量W和隶属度关系A进行模糊矩阵的复合运算，得到模糊综0.18330.09360.33400.11670. 08220合评价结果，根据隶属度关系矩阵A，得到：L1 =w1R1= E.20000. 25000.2500L2 =w2R2= E. 17790. 25990. 3864L3 =w3R3=1 18270. 21550. 2681(6)多层次模糊综合评价70.000 60.000 40.000根据调查得出综合评价分：M = Eo.000 80.000计算各指标的综合评价分，如下:LtM = 71.1661L2TM = 72.755L3T

17、M = 72.49因此，三个指标对应的分数值都为一般，表示学生对第二饭堂的位置关 系，饭菜的性价比，环境等的满意程度一般。希望饭堂加以改善饭菜的价 格，口味，饭堂内卫生状况，排队时间，人均座位占有量等，以获得更好的评价，得到更多学生的青睐，以增加营业额。5、对于问题五：根据对到达总人数数据的线性拟合为y=21x，得出当窗口数量增加到321*3=31.5个时，到达的人几乎不用排队，但会造成资源浪费。所以，窗口乙增加到20个比较合适，则学生对于排队的时间的评价几乎都为良，导致模糊关系矩阵R变为:31020 201019191919用层次模糊评价方法计算出综合评价分为:11 / 16L tM 74.

18、243 3接近于“好”，所以饭堂必须重视排队时间，为学生营造更好更优效率的就餐空间，使饭堂评价升高，盈利增加。六、模型评价1、模型的优点（1）模型一通过调查多个同学的就餐习惯得到比较可靠的饭堂输入流数据。（2）预测了饭堂人流规律，对于模型一具有指导作用。（3）把整个过程看成动态过程，具有灵活性。（4）该模型运用了层次分析法，把指标量化了，清晰明确的表示各指标的影响。同时又把定量和定性有机结合起来，更加数学化、系统化。再者需要的定 量信息少，更加快捷方便。（5）该模型运用了模糊统计的方法，结合实际并且把数据量化。（6）指标的选取了排队时间和人均座位占有量，达到了问题一、二、三与问题 四、五之间的

19、联系。2、模型的缺点（1）指标的选取有限制，同时较为主观。（2）定量数据少，定性数据多，可靠性降低。（3）如果指标过多时计算困难，模型可能不适用（4）该模型把所有学生都假设成在饭堂就餐，没有考虑打包的学生，造成误 差。（5）该模型忽略了饭堂各个窗口打饭的速度不同。（6）该模型对于输出量的推算不够精准，说服力度比较弱。（7）多项式本来就是一个数学性质极强的数学工具，没有任何的背景意义，所 以用多项式来拟合函数，会使函数脱离现实。七、小结广东财经大学三水校区建设在三水的郊区，较为偏僻。大一、大二的大学 生的日常生活大多在学校度过，每天三餐也几乎在饭堂就餐。俗话说得好，民 以食为天，对于学生来说，既要学知识又要学做人等等，而这些都建立在拥有 健康的体魄之上。上述两点则要求饭堂质量优秀，不仅在饭菜质量上要美味健 康，而且饭堂管理要井然有序。本文所建立的模型研究了饭堂总人数、排队时 长、人均座位占有量和学生关注的饭堂指标，是给广东财经大学的饭堂的建 议，希望实现饭堂的合理经营和改善。附录第1黑：你就餐的地点一所是单选黑小计、比例一慎2120.蹈二国2928. 16三慎4341. 7羿