关于大学食堂排队的Flexsim仿真-汇报PPT.pptx

关于大学食堂排队的Flexsim仿真 目录CONTENTS 01研究背景02案例介绍03数据分析04构建模型 研究背景“ 01 ” 案例介绍“ 02 ” 案例假设：（1）食堂有10个打饭窗口（2）每个窗口最大排队长度为4米≈7-8个学生“ 02-1 ” 窗口排队分析：运筹学排队论是通过服务对象到来及服务时间的统计研究，得出这些数量指标的统计规律，如等待时间、排队长度、忙期长短等等，然后根据这些规律来对服务系统进行重新管理或组织，来使得服务系统的某些指标达到管理者预期的希望。“ 02-2 ” 学生的到达第一部分食堂排队规则第二部分食堂服务机制第三部分食堂的排队系统： 学生的到达：通常用学生的到达时间间隔分布来描述输入过程，这一规则在随后进行排队仿真时也会用到，在 Flexsim 中发生器需要选择学生的到达时间间隔分布。“ 02-2-1 ” 设 T 表示排队系统中学生到达的间隔时间，随机变量 T 的概率密度函数为：设 Pn（t）表示长为 t 的时间区间内到达 n 个学生，λ＞0是常数，它表示单位时间平均到达的学生数量，称之为概率强度。那么有：下面对学生的到达时间间隔服从负指数分布进行证明：则称 T 服从负指数分布。它的分布函数是当餐厅的学生输入为泊松分布时，在[0，t）区间内至少有一个学生到达的概率是：因此，学生相继到达的时间间隔是独立且相同的负指数分布与输入过程为泊松分布是等价的，并且有数学期望：E[T]= 1 /λ。 食堂排队规则：（1）排队规则分为：等待制排队系统、损失制排队系统、混合制排队系统。（2）对于等待制排队系统又有如下几种提供服务的规则：先到先服务、后到先服务、随机服务。“ 02-2-2 ” 食堂的服务机制“ 02-2-3 ” 服务机制和工作情况来看主要分为5种：（a） 单队—单服务台；（b）多队—多服务台（并列）；（c）单队—多服务台（并列）；（d）多服务台（串列）的情形；（e）是多服务台（混合）的情形。 数据分析“ 03 ” 连续 5 天在中午 11:00-12:00 时，测得了 300 组每分钟到达学生数数据来源： 对仿真模型的输入数据进行分析主要包含以下四个步骤：①检查数据的独立性②判断数据的分布形式③分布参数估计④拟合度检验 散点图法是在一个平面直角坐标系内，将样本数据 X1，X2，…，Xn 以点对（Xi，Xi+1）（i=1，2，…n-1）的形式绘制而成的图形。如果数据 X1，X2，…，Xn 独立，那么这些点对应该随机地散布在平面坐标系的第一象限。①检查数据的独立性Title 01Title 02Title 03Title 04 利用测量的学生每分钟到达餐厅的人数，通过绘制直方图可以得到相应总体分布的概率密度函数的基本图形估计。观察发现得到的直方图与泊松分布的图形相似， 因此假设餐厅学生每分钟到达的人数是服从参数为 λ 的泊松分布。②判断数据的分布形式 Step 01Step 02Step 03Step 04令 d ln L / dλ=0，得到 ，，对测得的 300组样本数据求均值得到参数 λ=31.163333，即所服从的泊松分布的参数λ=31.163333。则极大似然函数为已知若总体 X 为离散型，其概率分布为 P{X=x}=p（x；θ），θ 是待估计参数，p（x；θ）表示估计参数为 θ 时发生 x 的概率。当（X1，X2，…，Xn）的一组观测值为（x1，x2，…，xn）时，L（θ）就是样本的似然函数。③分布参数估计：极大似然估计 Title 01Title 02Title 03Title 04 学生数n实际频数fn概率pn理论频数fn（fn-f ）2/fnn15-2030.0213647716.4094314353.87474090420-25300662380873.11205347125-30940.30985517492.956552270.011582830-35930.32049953796.1498610.10668413335-40530.16311518248.934554740.31184613540-45220.04435407613.306222953.43553452145-5040.0068780812.0634241550.93758150150-5510.0006415120.1924535250计3000.99891627299.674880912堂学生到达数量的 Poisson 分布拟合的卡方检验④拟合度检验 作出假设 H0：学生是以参数 λ =31.163333 的泊松过程。由卡方分布图可知 X2 = 12在显著性水平为 0.05 时，查询卡方分布表可